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

Show Tags

All Tags

Problem ID	Title	Solved	Submit	Pass Rate
2734	「一本通 1.4 练习 4」山峰和山谷一本通提高篇 10032 POI 早于2010 repeated	1	2	50.000%
2735	「一本通 2.1 例 1」Oulipo 一本通提高篇 10033 模板 KMP 字符串 repeated	115	289	39.792%
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%
2745	「一本通 2.2 例 1」剪花布条一本通提高篇 10043 KMP	84	176	47.727%
2749	「一本通 2.2 练习 3」似乎在梦中见过的样子一本通提高篇 10047 KMP	18	32	56.250%
2751	「一本通 2.3 例 1」Phone List 一本通提高篇 10049 字典树	60	156	38.462%
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%
2762	「一本通 2.4 练习 3」单词一本通提高篇 10060 2013 TJOI AC 自动机	6	9	66.667%
2765	「一本通 2.4 练习 6」文本生成器一本通提高篇 10063 JSOI 早于2010 AC 自动机 DP	2	2	100.000%
2766	「一本通 3.1 例 1」黑暗城堡一本通提高篇 10064 最短路数学	20	65	30.769%
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%
2774	「一本通 3.2 例 1」Sightseeing Trip 一本通提高篇 10072 早于2010 CEOI 最短路	20	31	64.516%
2775	「一本通 3.2 例 2」拯救大兵瑞恩一本通提高篇 10073 网络流 24 题网络流 repeated	4	6	66.667%
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%
2779	「一本通 3.2 练习 3」最短路计数一本通提高篇 10077 最短路组合计数	10	14	71.429%
2780	「一本通 3.2 练习 4」新年好一本通提高篇 10078 CQOI 早于2010 最短路搜索	14	17	82.353%
2781	「一本通 3.2 练习 5」最优贸易一本通提高篇 10079 早于2010 NOIP repeated	2	2	100.000%
2782	「一本通 3.2 练习 6」汽车加油行驶一本通提高篇 10080 网络流 24 题网络流 repeated	1	1	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%
2785	「一本通 3.3 例 2」双调路径一本通提高篇 10083 早于2010 BalticOI 最短路 DP	1	2	50.000%
2786	「一本通 3.3 练习 1」最小圈一本通提高篇 10084 HNOI 早于2010 负环二分分数规划	4	9	44.444%
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 差分约束系统	70	108	64.815%
2790	「一本通 3.4 例 2」出纳员问题一本通提高篇 10088 差分约束系统二分	15	54	27.778%
2791	「一本通 3.4 练习 1」糖果一本通提高篇 10089 SCOI 2011 差分约束系统 repeated	47	358	13.128%
2792	「一本通 3.4 练习 2」排队布局一本通提高篇 10090 早于2010 USACO Contest 差分约束系统	42	160	26.250%
2793	「一本通 3.5 例 1」受欢迎的牛一本通提高篇 10091 HAOI 早于2010 图论	130	331	39.275%
2794	「一本通 3.5 例 2」最大半连通子图一本通提高篇 10092 ZJOI 早于2010 拓扑排序图论 DP	42	69	60.870%
2795	「一本通 3.5 练习 1」网络协议一本通提高篇 10093 早于2010 IOI 图论	58	179	32.402%
2796	「一本通 3.5 练习 2」消息的传递一本通提高篇 10094 图论	59	96	61.458%
2797	「一本通 3.5 练习 3」间谍网络一本通提高篇 10095 图论	40	90	44.444%
2798	「一本通 3.5 练习 4」搬运计划一本通提高篇 10096 早于2010 APIO 图论	32	80	40.000%
2799	「一本通 3.5 练习 5」和平委员会一本通提高篇 10097 POI 2-SAT 图论	19	41	46.341%
2800	「一本通 3.6 例 1」分离的路径一本通提高篇 10098 早于2010 USACO Contest 图论	28	50	56.000%
2801	「一本通 3.6 例 2」矿场搭建一本通提高篇 10099 HNOI 2012 图论	27	45	60.000%
2802	「一本通 3.6 练习 1」网络一本通提高篇 10100 早于2010 ICPC 图论	29	54	53.704%
2803	「一本通 3.6 练习 2」嗅探器一本通提高篇 10101 ZJOI 图论	23	46	50.000%
2804	「一本通 3.6 练习 3」旅游航道一本通提高篇 10102 图论	21	60	35.000%
2805	「一本通 3.6 练习 4」电力一本通提高篇 10103 早于2010 ICPC 图论	24	64	37.500%
2806	「一本通 3.6 练习 5」Blockade 一本通提高篇 10104 POI 早于2010 图论	13	17	76.471%
2807	「一本通 3.7 例 1」欧拉回路一本通提高篇 10105 模板欧拉回路图论	25	46	54.348%
2808	「一本通 3.7 例 2」单词游戏一本通提高篇 10106 早于2010 ICPC 欧拉回路图论	35	98	35.714%
2809	「一本通 3.7 例 1」欧拉回路（重复）一本通提高篇 10107 模板欧拉回路图论 repeated	33	177	18.644%
2810	「一本通 3.7 练习 2」Ant Trip 一本通提高篇 10108 欧拉回路图论	15	33	45.455%
2811	「一本通 3.7 练习 3」John 一本通提高篇 10109 早于2010 ICPC 欧拉回路图论 testlib	12	19	63.158%
2812	「一本通 3.7 练习 4」太鼓达人一本通提高篇 10110 欧拉回路图论	16	19	84.211%
2813	「一本通 3.7 练习 5」相框一本通提高篇 10111 2011 欧拉回路图论	1	15	6.667%
2814	「一本通 3.7 练习 6」原始生物一本通提高篇 10112 POI 早于2010 欧拉回路图论	6	15	40.000%
2815	「一本通 4.1 例 1」数列操作一本通提高篇 10113 模板线段树树状数组 repeated	95	336	28.274%
2817	「一本通 4.1 例 3」校门外的树一本通提高篇 10115 树状数组	61	129	47.287%
2820	「一本通 4.1 练习 3」打鼹鼠一本通提高篇 10118 模板树状数组 repeated	44	150	29.333%
2823	「一本通 4.2 例 3」与众不同一本通提高篇 10121 RMQ 滑动窗口	51	188	27.128%
2825	「一本通 4.2 练习 2」奶牛排队 Balanced Lineup 一本通提高篇 10123 早于2010 USACO Contest RMQ	86	153	56.209%
2826	「一本通 4.2 练习 3」选择客栈一本通提高篇 10124 2011 NOIP repeated	12	29	41.379%
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%
2832	「一本通 4.4 例 1」点的距离一本通提高篇 10130 LCA [LCA]	105	257	40.856%
2833	「一本通 4.4 例 2」暗的连锁一本通提高篇 10131 树上差分 LCA [LCA]	50	102	49.020%
2834	「一本通 4.4 例 3」异象石一本通提高篇 10132 平衡树虚树 LCA	39	58	67.241%
2835	「一本通 4.4 例 4」次小生成树一本通提高篇 10133 最小生成树 LCA	43	132	32.576%
2836	「一本通 4.4 练习 1」Dis 一本通提高篇 10134 LCA [LCA]	77	146	52.740%
2837	「一本通 4.4 练习 2」祖孙询问一本通提高篇 10135 LCA [LCA]	62	108	57.407%
2838	「一本通 4.4 练习 3」聚会一本通提高篇 10136 早于2010 AHOI LCA [LCA]	6	57	10.526%
2839	「一本通 4.4 练习 4」跳跳棋一本通提高篇 10137 LCA 二分	28	45	62.222%
2840	「一本通 4.5 例 1」树的统计一本通提高篇 10138 ZJOI 早于2010 树链剖分	37	85	43.529%
2841	「一本通 4.5 练习 1」树上操作一本通提高篇 10139 2015 HAOI 线段树树链剖分数据结构 repeated	29	56	51.786%
2843	「一本通 4.5 练习 3」染色一本通提高篇 10141 SDOI 2011 树链剖分	20	44	45.455%
2845	「一本通 4.6 例 1」营业额统计一本通提高篇 10143 HNOI 早于2010 平衡树	129	198	65.152%
2848	「一本通 4.6 练习 3」普通平衡树一本通提高篇 10146 模板平衡树数据结构 repeated	66	96	68.750%
2851	「一本通 5.1 例 3」凸多边形的划分一本通提高篇 10149 区间 DP	12	72	16.667%
2854	「一本通 5.1 练习 3」矩阵取数游戏一本通提高篇 10152 早于2010 NOIP DP	30	112	26.786%
2855	「一本通 5.2 例 1」二叉苹果树一本通提高篇 10153 树形 DP	50	90	55.556%
2857	「一本通 5.2 例 3」数字转换一本通提高篇 10155 树的直径数论	35	54	64.815%
2862	「一本通 5.2 练习 3」周年纪念晚会一本通提高篇 10160 树形 DP	44	53	83.019%
2865	「一本通 5.3 例 1」Amount of Degrees 一本通提高篇 10163 数位 DP	37	65	56.923%
2866	「一本通 5.3 例 2」数字游戏一本通提高篇 10164 数位 DP	77	169	45.562%