ProblemSet - SSOJ - 省实信息奥赛评测系统

Show Tags

All Tags

Problem ID	Title	Solved	Submit	Pass Rate
1001	Hello World 菜鸟入门	1893	3475	54.475%
1023	求s=1+2+3+4+…+n 菜鸟入门 [for]循环结构必做	1507	2077	72.557%
1024	求s=1+1/2+1/3+…+1/n 菜鸟入门 [for]循环结构必做	685	1058	64.745%
1025	求n的阶乘菜鸟入门 [for]循环结构必做	1264	1686	74.970%
1026	求10个数中的最大值和最小值菜鸟入门 [for]循环结构精做	690	1244	55.466%
1027	输出字母菜鸟入门 [for]循环结构	360	438	82.192%
1028	菲波拉契数列菜鸟入门 [for]循环结构	351	766	45.822%
1030	小球下落菜鸟入门 [for]循环结构	283	529	53.497%
1035	求s=1+1/2!+1/3!+…+1/n! 菜鸟入门 [for]循环结构精做	411	623	65.971%
1036	因数个数菜鸟入门 [for]循环结构精做	544	683	79.649%
1109	USACO:最短网络 USACO 最小生成树 Prim 数据结构图论	60	90	66.667%
1163	USACO:邮政货车 ACM South Pacific Region -- 2003 USACO	0	0	0.000%
1165	USACO:奶牛异或 Adrian Vladu -- 2005 USACO	0	2	0.000%
1166	数字求和菜鸟入门 [for]循环结构	192	227	84.581%
1167	特殊三位数菜鸟入门 [for]循环结构	159	279	56.989%
1169	求和s=1-1/2+1/3-1/4… 菜鸟入门 [for]循环结构精做语法基础	477	710	67.183%
1170	求积s=１×２ × ３ × … × n 菜鸟入门 [for]循环结构 for循环语法基础	208	257	80.934%
1171	格里高得公式求л的值菜鸟入门循环结构 for循环语法基础	101	148	68.243%
1172	1到自然数N的奇数和与偶数和菜鸟入门 [for]循环结构 for循环语法基础	579	863	67.092%
1173	三位阿姆斯特朗数菜鸟入门 [for]循环结构 for循环语法基础	142	342	41.520%
1174	完全平方数菜鸟入门 [for]循环结构 for循环选做语法基础	332	625	53.120%
1175	分数序列菜鸟入门 [for]循环结构 for循环语法基础	135	240	56.250%
1176	求和s=a+aa+aaa+aa……a 菜鸟入门 [for]循环结构 for循环语法基础	330	480	68.750%
1216	NOIP1999:Cantor表普及一等数论 NOIP普及组1999A VIJOS	72	103	69.903%
1234	NOIP2001:Car的旅行路线通过初赛图结构 Dijkstra 最短路径 NOIP提高组2001 VIJOS 图论	16	68	23.529%
1374	NOIP2012:Vigenère密码普及一等大陆地区 NOIP提高组2012 WIKIOI	21	42	50.000%
1478	道路数据结构最小生成树并查集 Kruskal 数据结构图论枚举	79	273	28.938%
1481	1.1-01:Hello, World! OpenJudge 1.1编程基础之输入输出 python	1473	3910	37.673%
1500	1.2-10:Hello, World!的大小 OpenJudge 1.2编程基础之变量定义、赋值及转换	324	601	53.910%
1704	1.12-08:Vigenère密码 OpenJudge 1.12编程基础之函数与过程抽象	0	1	0.000%
1777	2.1-7216:Minecraft OpenJudge 2.1基本算法之枚举	25	47	53.191%
1815	2.5-1253:Dungeon Master OpenJudge 2.5基本算法之搜索	40	86	46.512%
1819	2.5-156:LETTERS OpenJudge 2.5基本算法之搜索 [路径搜索]	67	150	44.667%
2163	宝典2第十一章zipper 算法竞赛宝典第二部第十一章动态规划子串问题	0	0	0.000%
2236	包裹快递通过初赛其他二分查找 Orz教主 VIJOS	21	73	28.767%
2258	最短路上的统计通过初赛图结构多源最短路 CSC WorkGroup III VIJOS	94	171	54.971%
2270	SuperBrother打鼹鼠提高一等树状数组 VIJOS	29	66	43.939%
2275	天才的记忆提高一等其他 RMQ VIJOS	108	285	37.895%
2295	洞穴勘测(动态树) 高级数据结构练习数据结构动态树 Link/Cut-Tree LCT SDOI2008	2	3	66.667%
2432	[C++一本通-图论算法]例4-1 最短路径问题short 信息学奥赛一本通 2.数据结构第4章图论算法 3.最短路径	87	192	45.312%
2441	[C++一本通-图论算法]例4-11 最短网络agrinet 信息学奥赛一本通 2.数据结构第4章图论算法 6.最小生成树	195	217	89.862%
2726	「一本通 1.3 练习 3」质数方阵一本通提高篇 10024 USACO Training 搜索	2	8	25.000%
2727	「一本通 1.3 练习 4」靶形数独一本通提高篇 10025 早于2010 NOIP 搜索 repeated	9	12	75.000%
2728	「一本通 1.4 例 1」电路维修一本通提高篇 10026 2011 BalticOI repeated	6	11	54.545%
2729	「一本通 1.4 例 2」魔板一本通提高篇 10027 USACO Training 搜索	20	21	95.238%
2732	「一本通 1.4 练习 2」Keyboarding 一本通提高篇 10030 2015 ICPC World Final 搜索	1	1	100.000%
2734	「一本通 1.4 练习 4」山峰和山谷一本通提高篇 10032 POI 早于2010 repeated	1	2	50.000%
2735	「一本通 2.1 例 1」Oulipo 一本通提高篇 10033 模板 KMP 字符串 repeated	115	289	39.792%
2737	「一本通 2.1 练习 1」Power Strings 一本通提高篇 10035 KMP hash 循环节字符串哈希	94	216	43.519%
2739	「一本通 2.1 练习 3」Friends 一本通提高篇 10037 2014 BalticOI hash 字符串哈希	25	132	18.939%
2740	「一本通 2.1 练习 4」A Horrible Poem 一本通提高篇 10038 POI 2012 hash 数论循环节 KMP 字符串哈希	24	67	35.821%
2741	「一本通 2.1 练习 5」Beads 一本通提高篇 10039 POI 2010 repeated	7	47	14.894%
2742	「一本通 2.1 练习 6」Antisymmetry 一本通提高篇 10040	6	15	40.000%
2746	「一本通 2.2 例 2」Power Strings（重复不做）一本通提高篇 10044 KMP hash repeated	65	90	72.222%
2747	「一本通 2.2 练习 1」Radio Transmission 一本通提高篇 10045 早于2010 BalticOI KMP	53	84	63.095%
2748	「一本通 2.2 练习 2」OKR-Periods of Words 一本通提高篇 10046 POI 早于2010 KMP	44	84	52.381%
2750	「一本通 2.2 练习 4」Censoring 一本通提高篇 10048 2015 USACO Contest KMP	28	65	43.077%
2752	「一本通 2.3 例 2」The XOR Largest Pair 一本通提高篇 10050 字典树异或	75	166	45.181%
2756	「一本通 2.3 练习 3」Secret Message 秘密信息一本通提高篇 10054 早于2010 USACO Contest 字典树	32	71	45.070%
2757	「一本通 2.3 练习 4」背单词一本通提高篇 10055 2016 SCOI 字典树贪心 repeated	10	46	21.739%
2758	「一本通 2.3 练习 5」The Xor-longest Path 一本通提高篇 10056 字典树贪心	19	33	57.576%
2759	「一本通 2.4 例 1」Keywords Search 一本通提高篇 10057 AC 自动机	35	95	36.842%
2761	「一本通 2.4 练习 2」Censoring 一本通提高篇 10059 2015 USACO Contest AC 自动机	9	19	47.368%
2771	「一本通 3.1 练习 4」Tree 一本通提高篇 10069 最小生成树二分	2	6	33.333%
2773	「一本通 3.1 练习 6」次小生成树一本通提高篇 10071 最小生成树 LCA repeated	8	19	42.105%
2774	「一本通 3.2 例 1」Sightseeing Trip 一本通提高篇 10072 早于2010 CEOI 最短路	20	31	64.516%
2775	「一本通 3.2 例 2」拯救大兵瑞恩一本通提高篇 10073 网络流 24 题网络流 repeated	4	6	66.667%
2778	「一本通 3.2 练习 2」Roadblocks 一本通提高篇 10076 早于2010 USACO Contest k 短路	3	3	100.000%
2781	「一本通 3.2 练习 5」最优贸易一本通提高篇 10079 早于2010 NOIP repeated	2	2	100.000%
2782	「一本通 3.2 练习 6」汽车加油行驶一本通提高篇 10080 网络流 24 题网络流 repeated	1	1	100.000%
2784	「一本通 3.3 例 1」Word Rings 一本通提高篇 10082 早于2010 ICPC 负环二分	6	11	54.545%
2789	「一本通 3.4 例 1」Intervals 一本通提高篇 10087 差分约束系统	72	110	65.455%
2791	「一本通 3.4 练习 1」糖果一本通提高篇 10089 SCOI 2011 差分约束系统 repeated	49	375	13.067%
2809	「一本通 3.7 例 1」欧拉回路（重复）一本通提高篇 10107 模板欧拉回路图论 repeated	33	177	18.644%
2810	「一本通 3.7 练习 2」Ant Trip 一本通提高篇 10108 欧拉回路图论	15	33	45.455%
2815	「一本通 4.1 例 1」数列操作一本通提高篇 10113 模板线段树树状数组 repeated	99	342	28.947%
2816	「一本通 4.1 例 2」数星星 Stars 一本通提高篇 10114 树状数组	70	136	51.471%
2820	「一本通 4.1 练习 3」打鼹鼠一本通提高篇 10118 模板树状数组 repeated	45	154	29.221%
2821	「一本通 4.2 例 1」数列区间最大值一本通提高篇 10119 RMQ	94	225	41.778%
2822	「一本通 4.2 例 2」最敏捷的机器人一本通提高篇 10120 RMQ	76	121	62.810%
2823	「一本通 4.2 例 3」与众不同一本通提高篇 10121 RMQ 滑动窗口	51	188	27.128%
2824	「一本通 4.2 练习 1」天才的记忆一本通提高篇 10122 RMQ	134	308	43.506%
2825	「一本通 4.2 练习 2」奶牛排队 Balanced Lineup 一本通提高篇 10123 早于2010 USACO Contest RMQ	87	154	56.494%
2826	「一本通 4.2 练习 3」选择客栈一本通提高篇 10124 2011 NOIP repeated	12	29	41.379%
2827	「一本通 4.3 例 1」区间和一本通提高篇 10125 模板线段树树状数组 repeated	94	349	26.934%
2828	「一本通 4.3 例 2」A Simple Problem with Integers 一本通提高篇 10126 模板线段树树状数组差分	84	286	29.371%
2841	「一本通 4.5 练习 1」树上操作一本通提高篇 10139 2015 HAOI 线段树树链剖分数据结构 repeated	29	56	51.786%
2842	「一本通 4.5 练习 2」软件包管理器一本通提高篇 10140 2015 NOI 线段树树链剖分数据结构 repeated	20	32	62.500%
2844	「一本通 4.5 练习 4」旅行一本通提高篇 10142 SDOI 2014 线段树树链剖分数据结构 repeated	3	10	30.000%
2848	「一本通 4.6 练习 3」普通平衡树一本通提高篇 10146 模板平衡树数据结构 repeated	72	112	64.286%
2865	「一本通 5.3 例 1」Amount of Degrees 一本通提高篇 10163 数位 DP	37	65	56.923%
2889	「一本通 5.6 例 4」Cats Transport 一本通提高篇 10187 Codeforces 斜率优化 DP	6	13	46.154%
2897	「一本通 6.1 练习 2」转圈游戏一本通提高篇 10195 NOIP repeated	24	28	85.714%
2899	「一本通 6.2 例 1」Prime Distance 一本通提高篇 10197 埃氏筛及欧拉筛数论	28	148	18.919%
2903	「一本通 6.2 练习 4」Sherlock and His Girlfriend 一本通提高篇 10201 Codeforces 埃氏筛及欧拉筛数论 spjing	28	59	47.458%
2905	「一本通 6.3 例 1」反素数 Antiprime 一本通提高篇 10203 POI 早于2010 数论	34	54	62.963%
2906	「一本通 6.3 例 2」Hankson 的趣味题一本通提高篇 10204 早于2010 NOIP repeated	28	50	56.000%
2908	「一本通 6.3 练习 1」X-factor Chain 一本通提高篇 10206 组合计数质因数分解	18	39	46.154%
2909	「一本通 6.3 练习 2」聪明的燕姿一本通提高篇 10207 2014 JLOI 数论搜索 repeated	8	27	29.630%
2910	「一本通 6.3 练习 3」Super GCD 一本通提高篇 10208 SDOI 早于2010 数论	11	25	44.000%