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

Show Tags

All Tags

Problem ID	Title	Solved	Submit	Pass Rate
1436	装载问题3 普及一等动态规划回溯 dfs 深度搜索	105	486	21.605%
1437	字符序列【提高一等】回溯 dfs 深度搜索信息学奥赛一本通 1.算法部分第5章搜索与回溯算法	50	146	34.247%
1438	试卷批分【普及一等】回溯 dfs 深度搜索	160	236	67.797%
1439	迷宫问题（路径数量）【普及一等】回溯 dfs 深度搜索 [路径搜索]	300	577	51.993%
1440	部落卫队【普及一等】回溯深度搜索 dfs	63	123	51.220%
1441	最佳调度问题【普及一等】回溯深度搜索 dfs	43	146	29.452%
1444	图的m着色问题【普及一等】回溯深度搜索 dfs	32	39	82.051%
1478	道路数据结构最小生成树并查集 Kruskal 数据结构图论枚举	79	273	28.938%
1480	城堡【重复】 USACO 搜索枚举	12	19	63.158%
1497	1.2-07:打印ASCII码 OpenJudge 1.2编程基础之变量定义、赋值及转换 python类型转换	750	981	76.453%
1524	1.4-04:奇偶ASCII值判断 OpenJudge 1.4编程基础之逻辑表达式与条件分支	611	958	63.779%
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%
1849	2.5-917:Knight Moves OpenJudge 2.5基本算法之搜索	10	13	76.923%
2235	大整数通过初赛高精度其他二分查找 VIJOS py3	87	183	47.541%
2236	包裹快递通过初赛其他二分查找 Orz教主 VIJOS	21	73	28.767%
2243	家族菜鸟入门数据结构并查集 VIJOS	245	421	58.195%
2244	繁忙的都市菜鸟入门树结构生成树四川2005 VIJOS	146	523	27.916%
2248	银河英雄传说(并查集) 高级数据结构练习普及一等数据结构并查集 NOI2002 VIJOS	103	403	25.558%
2251	口袋的天空通过初赛树结构生成树 VIJOS	113	278	40.647%
2253	观光旅游通过初赛图结构多源最短路 VIJOS	94	310	30.323%
2254	佳佳的魔法药水普及一等动态规划图结构单源最短路 OIBH杯NO IP2006第二次模拟赛 VIJOS	117	277	42.238%
2255	想越狱的小杉通过初赛图结构单源最短路 VIJOS	56	97	57.732%
2256	城市连接菜鸟入门图结构单源最短路 VIJOS	64	173	36.994%
2257	古韵之鹊桥相会通过初赛图结构最短路 dfs bfs VIJOS	20	45	44.444%
2258	最短路上的统计通过初赛图结构多源最短路 CSC WorkGroup III VIJOS	94	171	54.971%
2259	拉力赛提高一等最近公共祖先 [LCA]VIJOS	12	27	44.444%
2261	ganggang的烦恼菜鸟入门数论素数判定高精度 VIJOS	23	50	46.000%
2270	SuperBrother打鼹鼠提高一等树状数组 VIJOS	29	66	43.939%
2275	天才的记忆提高一等其他 RMQ VIJOS	108	285	37.895%
2287	网络游戏离散化 VIJOS	6	17	35.294%
2288	旅馆预订(线段树) 高级数据结构练习数据结构线段树 USACO	4	13	30.769%
2294	种草地(树链剖分) 高级数据结构练习数据结构树链剖分线段树 USACO	23	47	48.936%
2295	洞穴勘测(动态树) 高级数据结构练习数据结构动态树 Link/Cut-Tree LCT SDOI2008	2	3	66.667%
2432	[C++一本通-图论算法]例4-1 最短路径问题short 信息学奥赛一本通 2.数据结构第4章图论算法 3.最短路径	87	192	45.312%
2433	[C++一本通-图论算法]3.最短路径shopth 信息学奥赛一本通 2.数据结构第4章图论算法 3.最短路径	35	209	16.746%
2477	Cchess	4	33	12.121%
2478	D魔棒填充普及一等搜索 dfs bfs flood fill 开发题原创	5	41	12.195%
2552	地铁路线普及一等单源最短路径最短路迪杰斯特拉 SPFA 邻接表原创	118	250	47.200%
2704	「一本通 1.1 例 4」加工生产调度一本通提高篇 10003 贪心 Special Judge	36	56	64.286%
2712	「一本通 1.2 例 1」愤怒的牛一本通提高篇 10011 早于2010 USACO Contest 二分	53	84	63.095%
2713	「一本通 1.2 例 2」Best Cow Fences 一本通提高篇 10012 早于2010 USACO Contest 二分	51	141	36.170%
2722	「一本通 1.3 例 4」Addition Chains 一本通提高篇 10021 剪枝优化搜索	7	18	38.889%
2726	「一本通 1.3 练习 3」质数方阵一本通提高篇 10024 USACO Training 搜索	2	8	25.000%
2729	「一本通 1.4 例 2」魔板一本通提高篇 10027 USACO Training 搜索	20	21	95.238%
2730	「一本通 1.4 例 3」Knight Moves 一本通提高篇 10028 搜索	12	26	46.154%
2733	「一本通 1.4 练习 3」移动玩具一本通提高篇 10031 HAOI 早于2010 hash 表搜索	2	2	100.000%
2736	「一本通 2.1 例 2」图书管理一本通提高篇 10034 hash 字符串哈希	101	325	31.077%
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%
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%
2743	「一本通 2.1 练习 7」门票一本通提高篇 10041 hash	12	47	25.532%
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%
2751	「一本通 2.3 例 1」Phone List 一本通提高篇 10049 字典树	60	156	38.462%
2752	「一本通 2.3 例 2」The XOR Largest Pair 一本通提高篇 10050 字典树异或	75	166	45.181%
2753	「一本通 2.3 例 3」Nikitosh 和异或一本通提高篇 10051 字典树异或	39	172	22.674%
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%
2760	「一本通 2.4 练习 1」玄武密码一本通提高篇 10058 JSOI 2012 AC 自动机	12	25	48.000%
2761	「一本通 2.4 练习 2」Censoring 一本通提高篇 10059 2015 USACO Contest AC 自动机	9	19	47.368%
2765	「一本通 2.4 练习 6」文本生成器一本通提高篇 10063 JSOI 早于2010 AC 自动机 DP	2	2	100.000%
2772	「一本通 3.1 练习 5」最小生成树计数一本通提高篇 10070 JSOI 早于2010 矩阵树定理最小生成树数学	2	2	100.000%
2774	「一本通 3.2 例 1」Sightseeing Trip 一本通提高篇 10072 早于2010 CEOI 最短路	20	31	64.516%
2776	「一本通 3.2 例 3」架设电话线一本通提高篇 10074 早于2010 USACO Contest 最短路二分	7	10	70.000%
2777	「一本通 3.2 练习 1」农场派对一本通提高篇 10075 早于2010 USACO Contest 最短路	9	13	69.231%
2778	「一本通 3.2 练习 2」Roadblocks 一本通提高篇 10076 早于2010 USACO Contest k 短路	3	3	100.000%
2783	「一本通 3.2 练习 7」道路和航线一本通提高篇 10081 2011 USACO Contest 最短路拓扑排序	1	10	10.000%
2784	「一本通 3.3 例 1」Word Rings 一本通提高篇 10082 早于2010 ICPC 负环二分	6	11	54.545%
2787	「一本通 3.3 练习 2」虫洞一本通提高篇 10085 早于2010 USACO Contest 负环	7	28	25.000%
2788	「一本通 3.3 练习 3」Easy SSSP 一本通提高篇 10086 最短路负环	5	13	38.462%
2789	「一本通 3.4 例 1」Intervals 一本通提高篇 10087 差分约束系统	72	110	65.455%
2791	「一本通 3.4 练习 1」糖果一本通提高篇 10089 SCOI 2011 差分约束系统 repeated	49	375	13.067%
2792	「一本通 3.4 练习 2」排队布局一本通提高篇 10090 早于2010 USACO Contest 差分约束系统	42	160	26.250%
2799	「一本通 3.5 练习 5」和平委员会一本通提高篇 10097 POI 2-SAT 图论	19	41	46.341%
2800	「一本通 3.6 例 1」分离的路径一本通提高篇 10098 早于2010 USACO Contest 图论	28	50	56.000%
2811	「一本通 3.7 练习 3」John 一本通提高篇 10109 早于2010 ICPC 欧拉回路图论 testlib	12	19	63.158%
2816	「一本通 4.1 例 2」数星星 Stars 一本通提高篇 10114 树状数组	70	136	51.471%
2825	「一本通 4.2 练习 2」奶牛排队 Balanced Lineup 一本通提高篇 10123 早于2010 USACO Contest RMQ	87	154	56.494%
2828	「一本通 4.3 例 2」A Simple Problem with Integers 一本通提高篇 10126 模板线段树树状数组差分	84	286	29.371%
2829	「一本通 4.3 练习 1」最大数一本通提高篇 10127 JSOI 早于2010 线段树单调栈	72	173	41.618%
2836	「一本通 4.4 练习 1」Dis 一本通提高篇 10134 LCA [LCA]	78	147	53.061%
2843	「一本通 4.5 练习 3」染色一本通提高篇 10141 SDOI 2011 树链剖分	20	44	45.455%
2844	「一本通 4.5 练习 4」旅行一本通提高篇 10142 SDOI 2014 线段树树链剖分数据结构 repeated	3	10	30.000%
2856	「一本通 5.2 例 2」选课一本通提高篇 10154 CTSC 早于2010 树形 DP 背包 DP	47	59	79.661%
2865	「一本通 5.3 例 1」Amount of Degrees 一本通提高篇 10163 数位 DP	37	65	56.923%
2867	「一本通 5.3 例 3」Windy 数一本通提高篇 10165 SCOI 早于2010 数位 DP	42	65	64.615%
2873	「一本通 5.4 例 2」牧场的安排一本通提高篇 10171 早于2010 USACO Contest 状态压缩 DP	30	42	71.429%
2879	「一本通 5.5 例 3」修剪草坪一本通提高篇 10177 2011 USACO Contest 单调队列 DP	32	46	69.565%
2881	「一本通 5.5 例 5」Banknotes 一本通提高篇 10179 POI 早于2010 背包 DP	10	24	41.667%
2885	「一本通 5.5 练习 4」股票交易一本通提高篇 10183 SCOI 2010 单调队列 DP	8	23	34.783%
2888	「一本通 5.6 例 3」任务安排 3 一本通提高篇 10186 SDOI 2012 斜率优化单调队列 DP 二分	15	17	88.235%
2889	「一本通 5.6 例 4」Cats Transport 一本通提高篇 10187 Codeforces 斜率优化 DP	6	13	46.154%