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

Show Tags

All Tags

Problem ID	Title	Solved	Submit	Pass Rate
1214	NOIP1998:卢斯的进位制菜鸟入门字符 NOIP提高组1998 WIKIOI	28	70	40.000%
1215	NOIP1998:数的联接通过初赛排序 [贪心]NOIP提高组1998 WIKIOI	63	180	35.000%
1234	NOIP2001:Car的旅行路线通过初赛图结构 Dijkstra 最短路径 NOIP提高组2001 VIJOS 图论	16	68	23.529%
1274	NOIP2006:2^k进制数普及一等组合数学数论高精度 NOIP提高组2006 VIJOS	17	26	65.385%
1290	NOIP2008:双栈排序提高一等 NOIP提高组2008 WIKIOI	12	22	54.545%
1291	NOIP2009:分数线划定通过初赛排序 NOIP普及组2009B WIKIOI	97	164	59.146%
1292	NOIP2009:多项式输出普及一等 NOIP普及组2009A WIKIOI	75	218	34.404%
1293	NOIP2009:细胞分裂普及一等 NOIP普及组2009C WIKIOI	12	15	80.000%
1294	NOIP2009:道路游戏普及一等贪心动态规划 NOIP普及组2009D WIKIOI	13	25	52.000%
1295	NOIP2009:潜伏者普及一等大陆地区 NOIP提高组2009 WIKIOI	18	31	58.065%
1296	NOIP2009:Hankson的趣味题普及一等大陆地区 NOIP提高组2009 WIKIOI	16	42	38.095%
1297	NOIP2009:最优贸易提高一等强连通图论大陆地区 NOIP提高组2009 WIKIOI	20	55	36.364%
1298	NOIP2009:靶形数独提高一等启发式搜索搜索 DLX算法大陆地区 NOIP提高组2009 WIKIOI	16	32	50.000%
1299	NOIP2010:数字统计通过初赛枚举 NOIP普及组2010A WIKIOI	121	164	73.780%
1300	NOIP2010:接水问题普及一等 NOIP普及组2010B 模拟数据结构优先队列堆 WIKIOI	111	233	47.639%
1301	NOIP2010:三国游戏普及一等 NOIP普及组2010D WIKIOI	24	52	46.154%
1303	NOIP2010:机器翻译通过初赛模拟大陆地区 NOIP提高组2010 WIKIOI	39	95	41.053%
1304	NOIP2010:引水入城提高一等灌水法贪心搜索大陆地区 NOIP提高组2010 WIKIOI	17	37	45.946%
1305	NOIP2010:乌龟棋提高一等动态规划背包型DP 大陆地区 NOIP提高组2010 WIKIOI	67	123	54.472%
1306	NOIP2010:关押罪犯提高一等二分法并查集数据结构树结构图论大陆地区 NOIP提高组2010 WIKIOI	149	336	44.345%
1307	NOIP2011:数字反转通过初赛 NOIP普及组2011A WIKIOI	171	287	59.582%
1308	NOIP2011:统计单词数通过初赛语法基础考试 NOIP普及组2011B WIKIOI	89	344	25.872%
1309	NOIP2011:瑞士轮普及一等 NOIP普及组2011C 单调队列 WIKIOI	144	495	29.091%
1310	NOIP2011:表达式的值普及一等 NOIP普及组2011D WIKIOI	9	29	31.034%
1311	NOIP2011:铺地毯普及一等大陆地区 NOIP提高组2011 WIKIOI	49	114	42.982%
1312	NOIP2011:计算系数普及一等数学大陆地区 NOIP提高组2011 WIKIOI	34	112	30.357%
1313	NOIP2011:聪明的质监员普及一等二分法大陆地区 NOIP提高组2011 WIKIOI	26	58	44.828%
1314	NOIP2011:观光公交普及一等大陆地区 NOIP提高组2011 WIKIOI	12	21	57.143%
1315	NOIP2011:选择客栈提高一等大陆地区 NOIP提高组2011 WIKIOI	22	37	59.459%
1316	NOIP2011:Mayan 游戏提高一等编程能力题搜索大陆地区 NOIP提高组2011 WIKIOI	8	13	61.538%
1317	NOIP2013:转圈游戏提高一等快速幂数论大陆地区 NOIP提高组2013年 WIKIOI	138	318	43.396%
1318	NOIP2013:火柴排队提高一等归并排序选做分治贪心逆序对大陆地区 NOIP提高组2013 WIKIOI	83	197	42.132%
1319	NOIP2013:货车运输提高一等最小生成树 LCA最近公共祖先数据结构图论大陆地区 NOIP提高组2013 WIKIOI	70	229	30.568%
1320	NOIP2013:积木大赛提高一等模拟大陆地区 NOIP提高组2013 WIKIOI	126	246	51.220%
1321	NOIP2013:花匠提高一等动态规划序列型DP 大陆地区 NOIP提高组2013 WIKIOI	61	125	48.800%
1322	NOIP2013:华容道提高一等 SPFA 最短路径图论大陆地区 NOIP提高组2013 WIKIOI	26	109	23.853%
1343	骑士游历普及一等动态规划棋盘型DP 递推精做 1997年 WIKIOI	174	498	34.940%
1344	爬楼梯通过初赛递推必做动态规划 WIKIOI	328	780	42.051%
1347	汉诺塔游戏通过初赛递归精做搜索 WIKIOI	360	612	58.824%
1348	N皇后问题普及一等搜索与回溯递归 WIKIOI	205	306	66.993%
1365	排序拓展通过初赛排序必做算法 WIKIOI	635	1272	49.921%
1366	打字比赛通过初赛排序精做 WIKIOI	105	271	38.745%
1367	恶心的扑克通过初赛排序精做 WIKIOI	130	201	64.677%
1370	第K极值菜鸟入门模拟排序精做 TYVJ	58	186	31.183%
1372	知识排名菜鸟入门 WIKIOI	25	53	47.170%
1373	大批整数排序普及一等排序 WIKIOI	226	561	40.285%
1374	NOIP2012:Vigenère密码普及一等大陆地区 NOIP提高组2012 WIKIOI	21	42	50.000%
1375	NOIP2012:国王游戏提高一等大陆地区 NOIP提高组2012 WIKIOI 高精度	15	34	44.118%
1376	NOIP2012:开车旅行提高一等大陆地区 NOIP提高组2012 WIKIOI 倍增	10	24	41.667%
1377	NOIP2012:同余方程提高一等扩展欧几里得算法数学数论大陆地区 NOIP提高组2012 WIKIOI	51	122	41.803%
1378	NOIP2012:疫情控制提高一等大陆地区 NOIP提高组2012 WIKIOI	6	12	50.000%
1379	NOIP2012:质因数分解菜鸟入门数学 NOIP普及组2012A WIKIOI	156	261	59.770%
1380	NOIP2012:寻宝普及一等模拟 NOIP普及组2012B WIKIOI	36	109	33.028%
1381	NOIP2012:摆花普及一等背包动态规划 NOIP普及组2012C WIKIOI	29	62	46.774%
1382	NOIP2012:文化之旅普及一等 NOIP普及组2012D WIKIOI 搜索最短路径图论	13	65	20.000%
1383	NOIP2013:计数问题普及一等 NOIP普及组2013A WIKIOI	96	122	78.689%
1384	NOIP2013:小朋友的数字普及一等 NOIP普及组2013C WIKIOI	20	117	17.094%
1385	NOIP2013:车站分级普及一等拓扑排序图论 NOIP普及组2013D WIKIOI	65	136	47.794%
1386	NOIP2012:借教室提高一等线段树数据结构二分大陆地区 NOIP提高组2012 WIKIOI	52	111	46.847%
1397	队列练习 1 普及一等数据结构线性结构队列 [队列]WIKIOI	255	373	68.365%
1398	队列练习 2 普及一等数据结构线性结构队列 [队列]WIKIOI	223	512	43.555%
1399	队列练习 3 提高一等数据结构线性结构队列 [队列]WIKIOI	248	347	71.470%
1400	括号序列通过初赛栈线性结构数据结构 [栈]WIKIOI	145	396	36.616%
1401	天使之城普及一等栈线性结构数据结构 [栈]WIKIOI	229	429	53.380%
1402	栈练习1 普及一等模拟栈数据结构线性结构 [栈]WIKIOI	481	636	75.629%
1403	栈练习2 普及一等模拟栈数据结构线性结构 [栈]WIKIOI	342	620	55.161%
1404	栈练习3 普及一等模拟栈数据结构线性结构 [栈]WIKIOI	335	487	68.789%
1405	山峰提高一等栈数据结构线性结构 [栈]单调栈 WIKIOI	209	389	53.728%
1466	输出第k个数菜鸟入门数组必做	393	472	83.263%
1478	道路数据结构最小生成树并查集 Kruskal 数据结构图论枚举	79	273	28.938%
1571	1.5-30:含k个3的数 OpenJudge 1.5编程基础之循环控制	346	774	44.703%
1773	2.1-6184:找和为K的两个元素 OpenJudge 2.1基本算法之枚举	85	122	69.672%
1817	2.5-1388:Lake Counting OpenJudge 2.5基本算法之搜索	59	106	55.660%
1849	2.5-917:Knight Moves OpenJudge 2.5基本算法之搜索	10	13	76.923%
2054	宝典2第一章第k小数1 算法竞赛宝典第二部第一章分治算法	18	53	33.962%
2064	宝典2第一章第k小数2 算法竞赛宝典第二部第一章分治算法	33	68	48.529%
2072	宝典2第一章第k小数3 算法竞赛宝典第二部第一章分治算法	1	2	50.000%
2179	宝典2第十一章K个最大连续子序列和算法竞赛宝典第二部第十一章动态规划最大连续子序列问题	0	13	0.000%
2245	最优布线问题通过初赛最小生成树图论并查集树结构 WIKIOI	161	413	38.983%
2247	商务旅行提高一等最近公共祖先图论并查集树结构 [LCA]WIKIOI	22	54	40.741%
2249	愚蠢的宠物普及一等深度优先搜索搜索并查集树结构最近公共祖先 [LCA]WIKIOI	67	146	45.890%
2250	小机房的树提高一等最近公共祖先图论 [LCA]WIKIOI	24	60	40.000%
2258	最短路上的统计通过初赛图结构多源最短路 CSC WorkGroup III VIJOS	93	170	54.706%
2295	洞穴勘测(动态树) 高级数据结构练习数据结构动态树 Link/Cut-Tree LCT SDOI2008	2	3	66.667%
2301	[C++一本通-数据排序]4.第k小整数信息学奥赛一本通 1.算法部分第2章数据排序	74	185	40.000%
2730	「一本通 1.4 例 3」Knight Moves 一本通提高篇 10028 搜索	12	26	46.154%
2732	「一本通 1.4 练习 2」Keyboarding 一本通提高篇 10030 2015 ICPC World Final 搜索	1	1	100.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%
2738	「一本通 2.1 练习 2」Seekthe Name, Seek the Fame 一本通提高篇 10036 KMP hash 字符串哈希	36	70	51.429%
2740	「一本通 2.1 练习 4」A Horrible Poem 一本通提高篇 10038 POI 2012 hash 数论循环节 KMP 字符串哈希	24	67	35.821%
2745	「一本通 2.2 例 1」剪花布条一本通提高篇 10043 KMP	84	176	47.727%
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%
2749	「一本通 2.2 练习 3」似乎在梦中见过的样子一本通提高篇 10047 KMP	18	32	56.250%
2750	「一本通 2.2 练习 4」Censoring 一本通提高篇 10048 2015 USACO Contest KMP	28	65	43.077%
2753	「一本通 2.3 例 3」Nikitosh 和异或一本通提高篇 10051 字典树异或	38	170	22.353%
2759	「一本通 2.4 例 1」Keywords Search 一本通提高篇 10057 AC 自动机	35	95	36.842%
2778	「一本通 3.2 练习 2」Roadblocks 一本通提高篇 10076 早于2010 USACO Contest k 短路	3	3	100.000%