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

Show Tags

All Tags

5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Problem ID	Title	Solved	Submit	Pass Rate
2679	最长公共子序列（数字）二分子序列上升子序列公共子序列	153	480	31.875%
2681	滑动窗口	38	93	40.860%
2682	最大连续和（不超过m个）单调队列	24	74	32.432%
2696	统计数字出现次数普及一等哈希离散化	172	567	30.335%
2697	统计单词出现次数普及一等哈希字符串	130	450	28.889%
2698	队列安排普及一等链表	75	175	42.857%
2699	[HNOI2009]梦幻布丁提高一等链表启发式合并平衡树线段树暴力枚举	62	223	27.803%
2701	「一本通 1.1 例 1」活动安排一本通提高篇 10000 贪心	56	100	56.000%
2702	「一本通 1.1 例 2」种树一本通提高篇 10001 贪心	149	432	34.491%
2703	「一本通 1.1 例 3」喷水装置一本通提高篇 10002 贪心	38	132	28.788%
2704	「一本通 1.1 例 4」加工生产调度一本通提高篇 10003 贪心 Special Judge	36	47	76.596%
2705	「一本通 1.1 例 5」智力大冲浪一本通提高篇 10004 贪心	45	69	65.217%
2706	「一本通 1.1 练习 1」数列极差一本通提高篇 10005 堆贪心	67	109	61.468%
2707	「一本通 1.1 练习 2」数列分段一本通提高篇 10006 贪心	35	38	92.105%
2708	「一本通 1.1 练习 3」线段一本通提高篇 10007 贪心	27	40	67.500%
2709	「一本通 1.1 练习 4」家庭作业一本通提高篇 10008 贪心	19	52	36.538%
2710	「一本通 1.1 练习 5」钓鱼一本通提高篇 10009 贪心	21	45	46.667%
2711	「一本通 1.1 练习 6」糖果传递一本通提高篇 10010 HAOI 早于2010 贪心	22	48	45.833%
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%
2714	「一本通 1.2 例 3」曲线一本通提高篇 10013 三分	26	58	44.828%
2715	「一本通 1.2 练习 1」数列分段 II 一本通提高篇 10014 二分	33	56	58.929%
2716	「一本通 1.2 练习 2」扩散一本通提高篇 10015 二分搜索	20	37	54.054%
2717	「一本通 1.2 练习 3」灯泡一本通提高篇 10016 三分数学	17	17	100.000%
2718	「一本通 1.2 练习 4」传送带一本通提高篇 10017 三分	8	12	66.667%
2719	「一本通 1.3 例 1」数的划分一本通提高篇 10018 剪枝优化搜索	59	89	66.292%
2720	「一本通 1.3 例 2」生日蛋糕一本通提高篇 10019 剪枝优化搜索	8	13	61.538%
2721	「一本通 1.3 例 3」小木棍一本通提高篇 10020 早于2010 剪枝优化搜索	31	118	26.271%
2722	「一本通 1.3 例 4」Addition Chains 一本通提高篇 10021 剪枝优化搜索	7	18	38.889%
2723	「一本通 1.3 例 5」weight 一本通提高篇 10249 剪枝优化搜索	13	72	18.056%
2724	「一本通 1.3 练习 1」埃及分数一本通提高篇 10022 剪枝优化数论搜索	14	30	46.667%
2725	「一本通 1.3 练习 2」平板涂色一本通提高篇 10023 拓扑排序搜索	7	8	87.500%
2726	「一本通 1.3 练习 3」质数方阵一本通提高篇 10024 USACO Training 搜索	2	8	25.000%
2727	「一本通 1.3 练习 4」靶形数独一本通提高篇 10025 早于2010 NOIP 搜索 repeated	8	11	72.727%
2728	「一本通 1.4 例 1」电路维修一本通提高篇 10026 2011 BalticOI repeated	6	11	54.545%
2729	「一本通 1.4 例 2」魔板一本通提高篇 10027 USACO Training 搜索	20	21	95.238%
2730	「一本通 1.4 例 3」Knight Moves 一本通提高篇 10028 搜索	12	26	46.154%
2731	「一本通 1.4 练习 1」棋盘游戏一本通提高篇 10029 搜索	3	4	75.000%
2732	「一本通 1.4 练习 2」Keyboarding 一本通提高篇 10030 2015 ICPC World Final 搜索	1	1	100.000%
2733	「一本通 1.4 练习 3」移动玩具一本通提高篇 10031 HAOI 早于2010 hash 表搜索	2	2	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%
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%
2744	「一本通 2.1 练习 8」收集雪花一本通提高篇 10042 离散化	16	37	43.243%
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%
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%
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%
2762	「一本通 2.4 练习 3」单词一本通提高篇 10060 2013 TJOI AC 自动机	6	9	66.667%
2763	「一本通 2.4 练习 4」最短母串一本通提高篇 10061 HNOI 早于2010 状态压缩 AC 自动机 DP	4	7	57.143%
2764	「一本通 2.4 练习 5」病毒一本通提高篇 10062 POI 早于2010 AC 自动机搜索	2	2	100.000%
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%