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

Show Tags

All Tags

Problem ID	Title	Solved	Submit	Pass Rate
2733	「一本通 1.4 练习 3」移动玩具一本通提高篇 10031 HAOI 早于2010 hash 表搜索	2	2	100.000%
2734	「一本通 1.4 练习 4」山峰和山谷一本通提高篇 10032 POI 早于2010 repeated	1	2	50.000%
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%
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%
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%
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%
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%
2780	「一本通 3.2 练习 4」新年好一本通提高篇 10078 CQOI 早于2010 最短路搜索	14	17	82.353%
2781	「一本通 3.2 练习 5」最优贸易一本通提高篇 10079 早于2010 NOIP repeated	2	2	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%
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%
2798	「一本通 3.5 练习 4」搬运计划一本通提高篇 10096 早于2010 APIO 图论	32	80	40.000%
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%
2805	「一本通 3.6 练习 4」电力一本通提高篇 10103 早于2010 ICPC 图论	24	64	37.500%
2806	「一本通 3.6 练习 5」Blockade 一本通提高篇 10104 POI 早于2010 图论	13	17	76.471%
2808	「一本通 3.7 例 2」单词游戏一本通提高篇 10106 早于2010 ICPC 欧拉回路图论	35	98	35.714%
2811	「一本通 3.7 练习 3」John 一本通提高篇 10109 早于2010 ICPC 欧拉回路图论 testlib	12	19	63.158%
2813	「一本通 3.7 练习 5」相框一本通提高篇 10111 2011 欧拉回路图论	1	15	6.667%
2814	「一本通 3.7 练习 6」原始生物一本通提高篇 10112 POI 早于2010 欧拉回路图论	6	15	40.000%
2819	「一本通 4.1 练习 2」简单题一本通提高篇 10117 CQOI 早于2010 树状数组	44	68	64.706%
2822	「一本通 4.2 例 2」最敏捷的机器人一本通提高篇 10120 RMQ	76	121	62.810%
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%
2829	「一本通 4.3 练习 1」最大数一本通提高篇 10127 JSOI 早于2010 线段树单调栈	71	172	41.279%
2831	「一本通 4.3 练习 3」维护序列一本通提高篇 10129 早于2010 AHOI 线段树	96	198	48.485%
2838	「一本通 4.4 练习 3」聚会一本通提高篇 10136 早于2010 AHOI LCA [LCA]	6	57	10.526%
2840	「一本通 4.5 例 1」树的统计一本通提高篇 10138 ZJOI 早于2010 树链剖分	37	85	43.529%
2841	「一本通 4.5 练习 1」树上操作一本通提高篇 10139 2015 HAOI 线段树树链剖分数据结构 repeated	29	56	51.786%
2842	「一本通 4.5 练习 2」软件包管理器一本通提高篇 10140 2015 NOI 线段树树链剖分数据结构 repeated	20	32	62.500%
2843	「一本通 4.5 练习 3」染色一本通提高篇 10141 SDOI 2011 树链剖分	20	44	45.455%
2844	「一本通 4.5 练习 4」旅行一本通提高篇 10142 SDOI 2014 线段树树链剖分数据结构 repeated	3	10	30.000%
2845	「一本通 4.6 例 1」营业额统计一本通提高篇 10143 HNOI 早于2010 平衡树	129	198	65.152%
2846	「一本通 4.6 练习 1」宠物收养所一本通提高篇 10144 HNOI 早于2010 平衡树	33	50	66.000%
2847	「一本通 4.6 练习 2」郁闷的出纳员一本通提高篇 10145 NOI 早于2010 平衡树	22	47	46.809%
2850	「一本通 5.1 例 2」能量项链一本通提高篇 10148 早于2010 NOIP 区间 DP	162	379	42.744%
2854	「一本通 5.1 练习 3」矩阵取数游戏一本通提高篇 10152 早于2010 NOIP DP	30	112	26.786%
2856	「一本通 5.2 例 2」选课一本通提高篇 10154 CTSC 早于2010 树形 DP 背包 DP	42	50	84.000%
2860	「一本通 5.2 练习 1」加分二叉树一本通提高篇 10158 早于2010 NOIP 树形 DP	17	19	89.474%
2863	「一本通 5.2 练习 4」叶子的颜色一本通提高篇 10161 CQOI 早于2010 树形 DP	2	2	100.000%
2864	「一本通 5.2 练习 5」骑士一本通提高篇 10162 ZJOI 早于2010 树形 DP 基环树	4	6	66.667%
2867	「一本通 5.3 例 3」Windy 数一本通提高篇 10165 SCOI 早于2010 数位 DP	42	65	64.615%
2871	「一本通 5.3 练习 4」数字计数一本通提高篇 10169 ZJOI 2010 数位 DP	38	51	74.510%
2873	「一本通 5.4 例 2」牧场的安排一本通提高篇 10171 早于2010 USACO Contest 状态压缩 DP	30	42	71.429%
2875	「一本通 5.4 练习 2」炮兵阵地一本通提高篇 10173 NOI 早于2010 状态压缩 DP	24	33	72.727%
2876	「一本通 5.4 练习 3」动物园一本通提高篇 10174 早于2010 APIO 状态压缩 DP	5	12	41.667%
2879	「一本通 5.5 例 3」修剪草坪一本通提高篇 10177 2011 USACO Contest 单调队列 DP	32	46	69.565%
2880	「一本通 5.5 例 4」旅行问题一本通提高篇 10178 POI 早于2010 单调队列 DP	18	104	17.308%
2881	「一本通 5.5 例 5」Banknotes 一本通提高篇 10179 POI 早于2010 背包 DP	10	24	41.667%
2882	「一本通 5.5 练习 1」烽火传递一本通提高篇 10180 2010 NOIP 单调队列 DP	174	320	54.375%
2884	「一本通 5.5 练习 3」理想的正方形一本通提高篇 10182 HAOI 早于2010 单调队列	15	21	71.429%
2885	「一本通 5.5 练习 4」股票交易一本通提高篇 10183 SCOI 2010 单调队列 DP	8	23	34.783%
2887	「一本通 5.6 例 2」任务安排 2 一本通提高篇 10185 早于2010 IOI 斜率优化 DP	14	18	77.778%
2888	「一本通 5.6 例 3」任务安排 3 一本通提高篇 10186 SDOI 2012 斜率优化单调队列 DP 二分	15	17	88.235%
2890	「一本通 5.6 练习 1」玩具装箱一本通提高篇 10188 HNOI 早于2010 斜率优化 DP	16	26	61.538%
2891	「一本通 5.6 练习 2」仓库建设一本通提高篇 10189 ZJOI 早于2010 斜率优化 DP	5	6	83.333%
2892	「一本通 5.6 练习 3」特别行动队一本通提高篇 10190 2010 APIO 斜率优化 DP	6	7	85.714%
2894	「一本通 5.6 练习 5」锯木厂选址一本通提高篇 10192 早于2010 CEOI 斜率优化 DP 分治	2	7	28.571%
2898	「一本通 6.1 练习 3」越狱一本通提高篇 10196 HNOI 早于2010 组合计数	44	115	38.261%
2900	「一本通 6.2 练习 1」质因数分解一本通提高篇 10198 2012 NOIP 质因数分解	67	90	74.444%
2901	「一本通 6.2 练习 2」轻拍牛头一本通提高篇 10199 早于2010 USACO Contest 数论	32	59	54.237%
2902	「一本通 6.2 练习 3」Goldbach 一本通提高篇 10200 数论	30	89	33.708%
2903	「一本通 6.2 练习 4」Sherlock and His Girlfriend 一本通提高篇 10201 Codeforces 埃氏筛及欧拉筛数论 spjing	28	59	47.458%
2904	「一本通 6.2 练习 5」樱花一本通提高篇 10202 埃氏筛及欧拉筛数论	26	51	50.980%
2905	「一本通 6.3 例 1」反素数 Antiprime 一本通提高篇 10203 POI 早于2010 数论	34	54	62.963%
2906	「一本通 6.3 例 2」Hankson 的趣味题一本通提高篇 10204 早于2010 NOIP repeated	28	50	56.000%
2907	「一本通 6.3 例 3」最大公约数一本通提高篇 10205 数论	17	98	17.347%
2908	「一本通 6.3 练习 1」X-factor Chain 一本通提高篇 10206 组合计数质因数分解	18	39	46.154%
2909	「一本通 6.3 练习 2」聪明的燕姿一本通提高篇 10207 2014 JLOI 数论搜索 repeated	8	27	29.630%
2910	「一本通 6.3 练习 3」Super GCD 一本通提高篇 10208 SDOI 早于2010 数论	11	25	44.000%
2911	「一本通 6.4 例 1」青蛙的约会一本通提高篇 10209 扩展欧几里德算法	47	113	41.593%
2912	「一本通 6.4 例 2」同余方程一本通提高篇 10210 2012 NOIP 扩展欧几里德算法 repeated	56	68	82.353%
2916	「一本通 6.4 例 6」计算器一本通提高篇 10214 SDOI 2011 扩展欧几里德算法快速幂 Baby Step Giant Step	40	109	36.697%
2917	「一本通 6.4 练习 1」荒岛野人一本通提高篇 10215 NOI 早于2010 扩展欧几里德算法	27	31	87.097%
2922	「一本通 6.5 例 2」Fibonacci 第 n 项一本通提高篇 10220 矩阵	40	70	57.143%
2926	「一本通 6.5 练习 2」GT 考试一本通提高篇 10224 HNOI 早于2010 KMP 矩阵 DP	5	8	62.500%