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

Show Tags

All Tags

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

Problem ID	Title	Solved	Submit	Pass Rate
2835	「一本通 4.4 例 4」次小生成树一本通提高篇 10133 最小生成树 LCA	44	133	33.083%
2836	「一本通 4.4 练习 1」Dis 一本通提高篇 10134 LCA [LCA]	82	154	53.247%
2837	「一本通 4.4 练习 2」祖孙询问一本通提高篇 10135 LCA [LCA]	65	112	58.036%
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 树链剖分	39	90	43.333%
2841	「一本通 4.5 练习 1」树上操作一本通提高篇 10139 2015 HAOI 线段树树链剖分数据结构 repeated	31	59	52.542%
2842	「一本通 4.5 练习 2」软件包管理器一本通提高篇 10140 2015 NOI 线段树树链剖分数据结构 repeated	22	34	64.706%
2843	「一本通 4.5 练习 3」染色一本通提高篇 10141 SDOI 2011 树链剖分	20	48	41.667%
2844	「一本通 4.5 练习 4」旅行一本通提高篇 10142 SDOI 2014 线段树树链剖分数据结构 repeated	4	11	36.364%
2845	「一本通 4.6 例 1」营业额统计一本通提高篇 10143 HNOI 早于2010 平衡树	130	199	65.327%
2846	「一本通 4.6 练习 1」宠物收养所一本通提高篇 10144 HNOI 早于2010 平衡树	34	52	65.385%
2847	「一本通 4.6 练习 2」郁闷的出纳员一本通提高篇 10145 NOI 早于2010 平衡树	25	53	47.170%
2848	「一本通 4.6 练习 3」普通平衡树一本通提高篇 10146 模板平衡树数据结构 repeated	77	140	55.000%
2849	「一本通 5.1 例 1」石子合并一本通提高篇 10147 区间 DP	208	415	50.120%
2850	「一本通 5.1 例 2」能量项链一本通提高篇 10148 早于2010 NOIP 区间 DP	170	388	43.814%
2851	「一本通 5.1 例 3」凸多边形的划分一本通提高篇 10149 区间 DP	14	79	17.722%
2852	「一本通 5.1 练习 1」括号配对一本通提高篇 10150 区间 DP	104	275	37.818%
2853	「一本通 5.1 练习 2」分离与合体一本通提高篇 10151 区间 DP	27	66	40.909%
2854	「一本通 5.1 练习 3」矩阵取数游戏一本通提高篇 10152 早于2010 NOIP DP	31	114	27.193%
2855	「一本通 5.2 例 1」二叉苹果树一本通提高篇 10153 树形 DP	52	93	55.914%
2856	「一本通 5.2 例 2」选课一本通提高篇 10154 CTSC 早于2010 树形 DP 背包 DP	49	62	79.032%
2857	「一本通 5.2 例 3」数字转换一本通提高篇 10155 树的直径数论	36	56	64.286%
2858	「一本通 5.2 例 4」战略游戏一本通提高篇 10156 树形 DP	30	61	49.180%
2859	「一本通 5.2 例 5」皇宫看守一本通提高篇 10157 树形 DP	26	66	39.394%
2860	「一本通 5.2 练习 1」加分二叉树一本通提高篇 10158 早于2010 NOIP 树形 DP	18	20	90.000%
2861	「一本通 5.2 练习 2」旅游规划一本通提高篇 10159 树形 DP	26	55	47.273%
2862	「一本通 5.2 练习 3」周年纪念晚会一本通提高篇 10160 树形 DP	49	58	84.483%
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	39	73	53.425%
2866	「一本通 5.3 例 2」数字游戏一本通提高篇 10164 数位 DP	79	172	45.930%
2867	「一本通 5.3 例 3」Windy 数一本通提高篇 10165 SCOI 早于2010 数位 DP	44	67	65.672%
2868	「一本通 5.3 练习 1」数字游戏一本通提高篇 10166 数位 DP	32	96	33.333%
2869	「一本通 5.3 练习 2」不要 62 一本通提高篇 10167 数位 DP	52	84	61.905%
2870	「一本通 5.3 练习 3」恨 7 不成妻一本通提高篇 10168 数位 DP	28	89	31.461%
2871	「一本通 5.3 练习 4」数字计数一本通提高篇 10169 ZJOI 2010 数位 DP	40	54	74.074%
2872	「一本通 5.4 例 1」骑士一本通提高篇 10170 状态压缩 DP	65	127	51.181%
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	26	35	74.286%
2876	「一本通 5.4 练习 3」动物园一本通提高篇 10174 早于2010 APIO 状态压缩 DP	6	13	46.154%
2877	「一本通 5.5 例 1」滑动窗口一本通提高篇 10175 单调队列滑动窗口 DP	157	252	62.302%
2878	「一本通 5.5 例 2」最大连续和一本通提高篇 10176 单调队列 DP	54	296	18.243%
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	185	339	54.572%
2883	「一本通 5.5 练习 2」绿色通道一本通提高篇 10181 单调队列 DP	22	29	75.862%
2884	「一本通 5.5 练习 3」理想的正方形一本通提高篇 10182 HAOI 早于2010 单调队列	15	21	71.429%
2885	「一本通 5.5 练习 4」股票交易一本通提高篇 10183 SCOI 2010 单调队列 DP	8	23	34.783%
2886	「一本通 5.6 例 1」任务安排 1 一本通提高篇 10184 DP	19	23	82.609%
2887	「一本通 5.6 例 2」任务安排 2 一本通提高篇 10185 早于2010 IOI 斜率优化 DP	15	19	78.947%
2888	「一本通 5.6 例 3」任务安排 3 一本通提高篇 10186 SDOI 2012 斜率优化单调队列 DP 二分	15	17	88.235%
2889	「一本通 5.6 例 4」Cats Transport 一本通提高篇 10187 Codeforces 斜率优化 DP	6	13	46.154%
2890	「一本通 5.6 练习 1」玩具装箱一本通提高篇 10188 HNOI 早于2010 斜率优化 DP	18	34	52.941%
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	18	72	25.000%
2894	「一本通 5.6 练习 5」锯木厂选址一本通提高篇 10192 早于2010 CEOI 斜率优化 DP 分治	2	7	28.571%
2895	「一本通 6.1 例 1」数列的第 k 项一本通提高篇 10193 快速幂模拟	68	168	40.476%
2896	「一本通 6.1 练习 1」A 的 B 次方一本通提高篇 10194 快速幂	81	123	65.854%
2897	「一本通 6.1 练习 2」转圈游戏一本通提高篇 10195 NOIP repeated	27	31	87.097%
2898	「一本通 6.1 练习 3」越狱一本通提高篇 10196 HNOI 早于2010 组合计数	44	115	38.261%
2899	「一本通 6.2 例 1」Prime Distance 一本通提高篇 10197 埃氏筛及欧拉筛数论	32	160	20.000%
2900	「一本通 6.2 练习 1」质因数分解一本通提高篇 10198 2012 NOIP 质因数分解	72	97	74.227%
2901	「一本通 6.2 练习 2」轻拍牛头一本通提高篇 10199 早于2010 USACO Contest 数论	33	62	53.226%
2902	「一本通 6.2 练习 3」Goldbach 一本通提高篇 10200 数论	32	91	35.165%
2903	「一本通 6.2 练习 4」Sherlock and His Girlfriend 一本通提高篇 10201 Codeforces 埃氏筛及欧拉筛数论 spjing	30	63	47.619%
2904	「一本通 6.2 练习 5」樱花一本通提高篇 10202 埃氏筛及欧拉筛数论	27	52	51.923%
2905	「一本通 6.3 例 1」反素数 Antiprime 一本通提高篇 10203 POI 早于2010 数论	35	56	62.500%
2906	「一本通 6.3 例 2」Hankson 的趣味题一本通提高篇 10204 早于2010 NOIP repeated	29	52	55.769%
2907	「一本通 6.3 例 3」最大公约数一本通提高篇 10205 数论	18	101	17.822%
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 扩展欧几里德算法	53	131	40.458%
2912	「一本通 6.4 例 2」同余方程一本通提高篇 10210 2012 NOIP 扩展欧几里德算法 repeated	64	78	82.051%
2913	「一本通 6.4 例 3」Sumdiv 一本通提高篇 10211 数论	41	112	36.607%
2914	「一本通 6.4 例 4」曹冲养猪一本通提高篇 10212 中国剩余定理	44	88	50.000%
2915	「一本通 6.4 例 5」Strange Way to Express Integers 一本通提高篇 10213 扩展欧几里德算法中国剩余定理	31	122	25.410%
2916	「一本通 6.4 例 6」计算器一本通提高篇 10214 SDOI 2011 扩展欧几里德算法快速幂 Baby Step Giant Step	42	113	37.168%
2917	「一本通 6.4 练习 1」荒岛野人一本通提高篇 10215 NOI 早于2010 扩展欧几里德算法	27	31	87.097%
2918	「一本通 6.4 练习 2」五指山一本通提高篇 10216 扩展欧几里德算法	24	60	40.000%
2919	「一本通 6.4 练习 3」Biorhythms 一本通提高篇 10217 中国剩余定理	17	38	44.737%
2920	「一本通 6.4 练习 4」C Looooops 一本通提高篇 10218 扩展欧几里德算法	9	26	34.615%
2921	「一本通 6.5 例 1」矩阵 A×B 一本通提高篇 10219 矩阵	50	67	74.627%
2922	「一本通 6.5 例 2」Fibonacci 第 n 项一本通提高篇 10220 矩阵	42	73	57.534%
2923	「一本通 6.5 例 3」Fibonacci 前 n 项和一本通提高篇 10221 矩阵	36	46	78.261%
2924	「一本通 6.5 例 4」佳佳的 Fibonacci 一本通提高篇 10222 矩阵数学	25	47	53.191%
2925	「一本通 6.5 练习 1」Fibonacci 一本通提高篇 10223 矩阵	37	80	46.250%
2926	「一本通 6.5 练习 2」GT 考试一本通提高篇 10224 HNOI 早于2010 KMP 矩阵 DP	5	8	62.500%
2927	「一本通 6.5 练习 3」迷路一本通提高篇 10225 SCOI 早于2010 矩阵图论	8	9	88.889%
2928	「一本通 6.6 例 1」计算系数一本通提高篇 10226e;overflow:hidden;">题目详见LOJ #2599，本&#x9898	37	63	58.730%
2929	「一本通 6.6 例 2」2^k 进制数一本通提高篇 10227 早于2010 NOIP 组合计数	17	43	39.535%
2930	「一本通 6.6 例 3」组合一本通提高篇 10228 组合计数 Lucas 定理	28	64	43.750%
2931	「一本通 6.6 例 4」古代猪文一本通提高篇 10229 SDOI 2010 组合计数数论	17	30	56.667%
2932	「一本通 6.6 练习 1」牡牛和牝一本通提高篇 10230 早于2010 USACO Contest 组合计数	28	48	58.333%
2933	「一本通 6.6 练习 2」方程的解一本通提高篇 10231 组合计数	17	42	40.476%
2934	「一本通 6.6 练习 3」车的放置一本通提高篇 10232 组合计数	25	31	80.645%

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