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

Show Tags

All Tags

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

Problem ID	Title	Solved	Submit	Pass Rate
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%
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%
2821	「一本通 4.2 例 1」数列区间最大值一本通提高篇 10119 RMQ	94	225	41.778%
2822	「一本通 4.2 例 2」最敏捷的机器人一本通提高篇 10120 RMQ	76	121	62.810%
2823	「一本通 4.2 例 3」与众不同一本通提高篇 10121 RMQ 滑动窗口	51	188	27.128%
2824	「一本通 4.2 练习 1」天才的记忆一本通提高篇 10122 RMQ	132	304	43.421%
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%
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%
2848	「一本通 4.6 练习 3」普通平衡树一本通提高篇 10146 模板平衡树数据结构 repeated	66	96	68.750%
2849	「一本通 5.1 例 1」石子合并一本通提高篇 10147 区间 DP	198	392	50.510%
2850	「一本通 5.1 例 2」能量项链一本通提高篇 10148 早于2010 NOIP 区间 DP	162	379	42.744%
2851	「一本通 5.1 例 3」凸多边形的划分一本通提高篇 10149 区间 DP	12	72	16.667%
2852	「一本通 5.1 练习 1」括号配对一本通提高篇 10150 区间 DP	99	270	36.667%
2853	「一本通 5.1 练习 2」分离与合体一本通提高篇 10151 区间 DP	27	66	40.909%
2854	「一本通 5.1 练习 3」矩阵取数游戏一本通提高篇 10152 早于2010 NOIP DP	30	112	26.786%
2855	「一本通 5.2 例 1」二叉苹果树一本通提高篇 10153 树形 DP	50	90	55.556%
2856	「一本通 5.2 例 2」选课一本通提高篇 10154 CTSC 早于2010 树形 DP 背包 DP	42	50	84.000%
2857	「一本通 5.2 例 3」数字转换一本通提高篇 10155 树的直径数论	35	54	64.815%
2858	「一本通 5.2 例 4」战略游戏一本通提高篇 10156 树形 DP	26	47	55.319%
2859	「一本通 5.2 例 5」皇宫看守一本通提高篇 10157 树形 DP	24	58	41.379%
2860	「一本通 5.2 练习 1」加分二叉树一本通提高篇 10158 早于2010 NOIP 树形 DP	17	19	89.474%
2861	「一本通 5.2 练习 2」旅游规划一本通提高篇 10159 树形 DP	23	43	53.488%
2862	「一本通 5.2 练习 3」周年纪念晚会一本通提高篇 10160 树形 DP	44	53	83.019%
2863	「一本通 5.2 练习 4」叶子的颜色一本通提高篇 10161 CQOI 早于2010 树形 DP	2	2	100.000%
2864	「一本通 5.2 练习 5」骑士一本通提高篇 10162 ZJOI 早于2010 树形 DP 基环树	4	6	66.667%
2865	「一本通 5.3 例 1」Amount of Degrees 一本通提高篇 10163 数位 DP	37	65	56.923%
2866	「一本通 5.3 例 2」数字游戏一本通提高篇 10164 数位 DP	77	169	45.562%
2867	「一本通 5.3 例 3」Windy 数一本通提高篇 10165 SCOI 早于2010 数位 DP	42	65	64.615%
2868	「一本通 5.3 练习 1」数字游戏一本通提高篇 10166 数位 DP	31	91	34.066%
2869	「一本通 5.3 练习 2」不要 62 一本通提高篇 10167 数位 DP	49	79	62.025%
2870	「一本通 5.3 练习 3」恨 7 不成妻一本通提高篇 10168 数位 DP	28	88	31.818%
2871	「一本通 5.3 练习 4」数字计数一本通提高篇 10169 ZJOI 2010 数位 DP	38	51	74.510%
2872	「一本通 5.4 例 1」骑士一本通提高篇 10170 状态压缩 DP	64	122	52.459%
2873	「一本通 5.4 例 2」牧场的安排一本通提高篇 10171 早于2010 USACO Contest 状态压缩 DP	30	42	71.429%
2874	「一本通 5.4 练习 1」涂抹果酱一本通提高篇 10172 状态压缩 DP	26	53	49.057%
2875	「一本通 5.4 练习 2」炮兵阵地一本通提高篇 10173 NOI 早于2010 状态压缩 DP	24	33	72.727%
2876	「一本通 5.4 练习 3」动物园一本通提高篇 10174 早于2010 APIO 状态压缩 DP	5	12	41.667%
2877	「一本通 5.5 例 1」滑动窗口一本通提高篇 10175 单调队列滑动窗口 DP	152	245	62.041%
2878	「一本通 5.5 例 2」最大连续和一本通提高篇 10176 单调队列 DP	51	272	18.750%
2879	「一本通 5.5 例 3」修剪草坪一本通提高篇 10177 2011 USACO Contest 单调队列 DP	31	45	68.889%
2880	「一本通 5.5 例 4」旅行问题一本通提高篇 10178 POI 早于2010 单调队列 DP	17	103	16.505%
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%
2883	「一本通 5.5 练习 2」绿色通道一本通提高篇 10181 单调队列 DP	20	27	74.074%
2884	「一本通 5.5 练习 3」理想的正方形一本通提高篇 10182 HAOI 早于2010 单调队列	14	20	70.000%
2885	「一本通 5.5 练习 4」股票交易一本通提高篇 10183 SCOI 2010 单调队列 DP	8	23	34.783%
2886	「一本通 5.6 例 1」任务安排 1 一本通提高篇 10184 DP	18	21	85.714%
2887	「一本通 5.6 例 2」任务安排 2 一本通提高篇 10185 早于2010 IOI 斜率优化 DP	14	18	77.778%
2888	「一本通 5.6 例 3」任务安排 3 一本通提高篇 10186 SDOI 2012 斜率优化单调队列 DP 二分	14	16	87.500%
2889	「一本通 5.6 例 4」Cats Transport 一本通提高篇 10187 Codeforces 斜率优化 DP	5	12	41.667%
2890	「一本通 5.6 练习 1」玩具装箱一本通提高篇 10188 HNOI 早于2010 斜率优化 DP	15	25	60.000%
2891	「一本通 5.6 练习 2」仓库建设一本通提高篇 10189 ZJOI 早于2010 斜率优化 DP	5	6	83.333%
2892	「一本通 5.6 练习 3」特别行动队一本通提高篇 10190 2010 APIO 斜率优化 DP	6	7	85.714%
2893	「一本通 5.6 练习 4」打印文章一本通提高篇 10191 斜率优化 DP	15	57	26.316%