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

Show Tags

All Tags

Problem ID	Title	Solved	Submit	Pass Rate
1109	USACO:最短网络 USACO 最小生成树 Prim 数据结构图论	59	88	67.045%
1209	圣诞树菜鸟入门函数与过程精做	236	410	57.561%
1247	NOIP2003:加分二叉树通过初赛动态规划树形DP NOIP提高组2003 VIJOS	26	33	78.788%
1252	NOIP2004:FBI树通过初赛数据结构栈 NOIP普及组2004C VIJOS	106	141	75.177%
1261	NOIP2005:校门外的树菜鸟入门模拟 NOIP普及组2005B VIJOS	159	206	77.184%
1280	NOIP2007:树网的核通过初赛树结构图论 NOIP提高组2007 VIJOS	10	12	83.333%
1306	NOIP2010:关押罪犯提高一等二分法并查集数据结构树结构图论大陆地区 NOIP提高组2010 WIKIOI	149	336	44.345%
1319	NOIP2013:货车运输提高一等最小生成树 LCA最近公共祖先数据结构图论大陆地区 NOIP提高组2013 WIKIOI	70	229	30.568%
1324	NOIP2014:联合权值提高一等树形动态规划图结构 NOIP提高组2014 图论	42	128	32.812%
1386	NOIP2012:借教室提高一等线段树数据结构二分大陆地区 NOIP提高组2012 WIKIOI	52	111	46.847%
1447	求逆序对 [普及一等]分治算法线段树树状数组	292	857	34.072%
1478	道路数据结构最小生成树并查集 Kruskal 数据结构图论枚举	79	273	28.938%
1592	1.6-06:校门外的树 OpenJudge 1.6编程基础之一维数组	467	750	62.267%
2139	宝典2第十一章选课算法竞赛宝典第二部第十一章动态规划树型动态规划	16	23	69.565%
2140	宝典2第十一章逆转未来算法竞赛宝典第二部第十一章动态规划树型动态规划	0	0	0.000%
2141	宝典2第十一章鸿门宴算法竞赛宝典第二部第十一章动态规划树型动态规划	3	4	75.000%
2142	宝典2第十一章技能树算法竞赛宝典第二部第十一章动态规划树型动态规划	0	0	0.000%
2143	宝典2第十一章加分二叉树算法竞赛宝典第二部第十一章动态规划树型动态规划	15	18	83.333%
2144	宝典2第十一章最后一战算法竞赛宝典第二部第十一章动态规划树型动态规划	0	3	0.000%
2145	宝典2第十一章宝藏算法竞赛宝典第二部第十一章动态规划树型动态规划	0	0	0.000%
2238	约瑟夫问题(大数据) 二叉排序树	33	192	17.188%
2242	NOIP2015:运输计划进入省选提高一等 NOIP提高组2015 树链剖分数据结构二分	23	135	17.037%
2244	繁忙的都市菜鸟入门树结构生成树四川2005 VIJOS	145	519	27.938%
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%
2251	口袋的天空通过初赛树结构生成树 VIJOS	112	271	41.328%
2265	NOIP2016:天天爱跑步提高一等 NOIP提高组2016 树数据结构	26	614	4.235%
2270	SuperBrother打鼹鼠提高一等树状数组 VIJOS	29	66	43.939%
2276	树状的灯通过初赛二进制模拟	50	147	34.014%
2277	逆序对的和提高一等逆序对树状数组	22	56	39.286%
2278	黑匣子提高一等树状数组二分线段树堆优先队列数据结构	55	165	33.333%
2288	旅馆预订(线段树) 高级数据结构练习数据结构线段树 USACO	4	13	30.769%
2289	反转素数(树状数组) 高级数据结构练习数据结构树状数组线段树 UVa	1	1	100.000%
2290	维护数列(伸展树) 高级数据结构练习数据结构伸展树平衡树 NOI2005	12	32	37.500%
2291	郁闷的出纳员(平衡树) 高级数据结构练习数据结构平衡树二叉树 NOI2004	9	12	75.000%
2294	种草地(树链剖分) 高级数据结构练习数据结构树链剖分线段树 USACO	23	47	48.936%
2295	洞穴勘测(动态树) 高级数据结构练习数据结构动态树 Link/Cut-Tree LCT SDOI2008	2	3	66.667%
2296	约瑟夫问题EXEXEX！二叉排序树	1	30	3.333%
2439	[C++一本通-图论算法]1.局域网信息学奥赛一本通 2.数据结构第4章图论算法 6.最小生成树	218	315	69.206%
2440	[C++一本通-图论算法]4.连接格点信息学奥赛一本通 2.数据结构第4章图论算法 6.最小生成树	118	381	30.971%
2441	[C++一本通-图论算法]例4-11 最短网络agrinet 信息学奥赛一本通 2.数据结构第4章图论算法 6.最小生成树	192	214	89.720%
2442	[C++一本通-图论算法]3.联络员信息学奥赛一本通 2.数据结构第4章图论算法 6.最小生成树	120	268	44.776%
2443	[C++一本通-图论算法]2.繁忙的都市信息学奥赛一本通 2.数据结构第4章图论算法 6.最小生成树	102	173	58.960%
2444	[C++一本通-图论算法]例4-10 最优布线问题信息学奥赛一本通 2.数据结构第4章图论算法 6.最小生成树	218	326	66.871%
2454	[C++一本通-图论算法]例4-12 家谱树信息学奥赛一本通 2.数据结构第4章图论算法 7.拓扑排序	213	296	71.959%
2462	[C++一本通-树]例3-2 单词查找树信息学奥赛一本通 2.数据结构第3章树树 1.例题与数据	79	149	53.020%
2463	[C++一本通-树]例3-3 医院设置信息学奥赛一本通 2.数据结构第3章树树 1.例题与数据	78	140	55.714%
2464	[C++一本通-树]例3-5 扩展二叉树信息学奥赛一本通 2.数据结构第3章树树 1.例题与数据	69	107	64.486%
2465	[C++一本通-树]例3-4 求后序遍历信息学奥赛一本通 2.数据结构第3章树树 1.例题与数据	129	186	69.355%
2466	[C++一本通-树]2. 二叉树遍历信息学奥赛一本通 2.数据结构第3章树树 2.上机练习	69	106	65.094%
2467	[C++一本通-树]4. 二叉树输出信息学奥赛一本通 2.数据结构第3章树树 2.上机练习	67	108	62.037%
2468	[C++一本通-树]6. 对称二叉树信息学奥赛一本通 2.数据结构第3章树树 2.上机练习	62	183	33.880%
2469	[C++一本通-树]5. 查找二叉树信息学奥赛一本通 2.数据结构第3章树树 2.上机练习	69	113	61.062%
2470	[C++一本通-树]1. 小球信息学奥赛一本通 2.数据结构第3章树树 2.上机练习	137	201	68.159%
2471	[C++一本通-树]3. FBI树信息学奥赛一本通 2.数据结构第3章树树 2.上机练习	43	59	72.881%
2472	[C++一本通-树]例3-6 合并果子信息学奥赛一本通 2.数据结构第3章树堆	237	429	55.245%
2473	[C++一本通-树]例3-8 鱼塘钓鱼信息学奥赛一本通 2.数据结构第3章树堆	22	30	73.333%
2474	[C++一本通-树]2. 最小函数值信息学奥赛一本通 2.数据结构第3章树堆优先队列	85	160	53.125%
2494	哈夫曼编码普及一等二叉树哈夫曼哈夫曼编码哈夫曼树字符串贪心单调队列	44	156	28.205%
2510	蒜头君的树计蒜客2017NOIP提高组模拟赛（一）Day1	0	0	0.000%
2581	次小生成树	3	11	27.273%
2594	公交线路统计提高一等差分树上差分树链剖分 LCA [LCA]最近公共祖先	26	47	55.319%
2613	单点修改区间求和普及一等分块树状数组	154	346	44.509%
2614	区间增减区间求和提高一等线段树打标记差分树状数组	81	203	39.901%
2615	区间赋值区间求和提高一等线段树标记下放	26	78	33.333%
2617	售票系统提高一等线段树	157	721	21.775%
2619	树的统计提高一等树链剖分 ZJOI2008	12	24	50.000%
2623	软件包管理器进入省选 NOI2015 树链剖分	5	5	100.000%
2699	[HNOI2009]梦幻布丁提高一等链表启发式合并平衡树线段树暴力枚举	62	223	27.803%
2702	「一本通 1.1 例 2」种树一本通提高篇 10001 贪心	149	432	34.491%
2751	「一本通 2.3 例 1」Phone List 一本通提高篇 10049 字典树	59	153	38.562%
2752	「一本通 2.3 例 2」The XOR Largest Pair 一本通提高篇 10050 字典树异或	73	163	44.785%
2753	「一本通 2.3 例 3」Nikitosh 和异或一本通提高篇 10051 字典树异或	38	170	22.353%
2754	「一本通 2.3 练习 1」Immediate Decodability 一本通提高篇 10052 字典树	42	95	44.211%
2755	「一本通 2.3 练习 2」L 语言一本通提高篇 10053 HNOI 早于2010 字典树	45	113	39.823%
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%
2767	「一本通 3.1 例 2」北极通讯网络一本通提高篇 10065 最小生成树数学	17	85	20.000%
2768	「一本通 3.1 练习 1」新的开始一本通提高篇 10066 最小生成树	10	16	62.500%
2769	「一本通 3.1 练习 2」构造完全图一本通提高篇 10067 最小生成树	5	8	62.500%
2770	「一本通 3.1 练习 3」秘密的牛奶运输一本通提高篇 10068 最小生成树	4	9	44.444%
2771	「一本通 3.1 练习 4」Tree 一本通提高篇 10069 最小生成树二分	2	6	33.333%
2772	「一本通 3.1 练习 5」最小生成树计数一本通提高篇 10070 JSOI 早于2010 矩阵树定理最小生成树数学	2	2	100.000%
2773	「一本通 3.1 练习 6」次小生成树一本通提高篇 10071 最小生成树 LCA repeated	8	19	42.105%
2815	「一本通 4.1 例 1」数列操作一本通提高篇 10113 模板线段树树状数组 repeated	95	336	28.274%
2816	「一本通 4.1 例 2」数星星 Stars 一本通提高篇 10114 树状数组	66	131	50.382%
2817	「一本通 4.1 例 3」校门外的树一本通提高篇 10115 树状数组	61	129	47.287%
2818	「一本通 4.1 练习 1」清点人数一本通提高篇 10116 树状数组	50	106	47.170%
2819	「一本通 4.1 练习 2」简单题一本通提高篇 10117 CQOI 早于2010 树状数组	44	68	64.706%
2820	「一本通 4.1 练习 3」打鼹鼠一本通提高篇 10118 模板树状数组 repeated	44	150	29.333%
2827	「一本通 4.3 例 1」区间和一本通提高篇 10125 模板线段树树状数组 repeated	94	347	27.089%
2828	「一本通 4.3 例 2」A Simple Problem with Integers 一本通提高篇 10126 模板线段树树状数组差分	84	286	29.371%
2829	「一本通 4.3 练习 1」最大数一本通提高篇 10127 JSOI 早于2010 线段树单调栈	71	172	41.279%
2830	「一本通 4.3 练习 2」花神游历各国一本通提高篇 10128 线段树	63	173	36.416%
2831	「一本通 4.3 练习 3」维护序列一本通提高篇 10129 早于2010 AHOI 线段树	96	198	48.485%
2833	「一本通 4.4 例 2」暗的连锁一本通提高篇 10131 树上差分 LCA [LCA]	50	102	49.020%
2834	「一本通 4.4 例 3」异象石一本通提高篇 10132 平衡树虚树 LCA	39	58	67.241%