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

Show Tags

All Tags

Problem ID	Title	Solved	Submit	Pass Rate
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%
2754	「一本通 2.3 练习 1」Immediate Decodability 一本通提高篇 10052 字典树	42	95	44.211%
2757	「一本通 2.3 练习 4」背单词一本通提高篇 10055 2016 SCOI 字典树贪心 repeated	10	46	21.739%
2759	「一本通 2.4 例 1」Keywords Search 一本通提高篇 10057 AC 自动机	35	95	36.842%
2763	「一本通 2.4 练习 4」最短母串一本通提高篇 10061 HNOI 早于2010 状态压缩 AC 自动机 DP	4	7	57.143%
2765	「一本通 2.4 练习 6」文本生成器一本通提高篇 10063 JSOI 早于2010 AC 自动机 DP	2	2	100.000%
2773	「一本通 3.1 练习 6」次小生成树一本通提高篇 10071 最小生成树 LCA repeated	8	19	42.105%
2775	「一本通 3.2 例 2」拯救大兵瑞恩一本通提高篇 10073 网络流 24 题网络流 repeated	4	6	66.667%
2778	「一本通 3.2 练习 2」Roadblocks 一本通提高篇 10076 早于2010 USACO Contest k 短路	3	3	100.000%
2781	「一本通 3.2 练习 5」最优贸易一本通提高篇 10079 早于2010 NOIP repeated	2	2	100.000%
2782	「一本通 3.2 练习 6」汽车加油行驶一本通提高篇 10080 网络流 24 题网络流 repeated	1	1	100.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%
2791	「一本通 3.4 练习 1」糖果一本通提高篇 10089 SCOI 2011 差分约束系统 repeated	47	358	13.128%
2794	「一本通 3.5 例 2」最大半连通子图一本通提高篇 10092 ZJOI 早于2010 拓扑排序图论 DP	42	69	60.870%
2806	「一本通 3.6 练习 5」Blockade 一本通提高篇 10104 POI 早于2010 图论	13	17	76.471%
2809	「一本通 3.7 例 1」欧拉回路（重复）一本通提高篇 10107 模板欧拉回路图论 repeated	33	177	18.644%
2815	「一本通 4.1 例 1」数列操作一本通提高篇 10113 模板线段树树状数组 repeated	95	336	28.274%
2820	「一本通 4.1 练习 3」打鼹鼠一本通提高篇 10118 模板树状数组 repeated	44	150	29.333%
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%
2836	「一本通 4.4 练习 1」Dis 一本通提高篇 10134 LCA [LCA]	77	146	52.740%
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%
2848	「一本通 4.6 练习 3」普通平衡树一本通提高篇 10146 模板平衡树数据结构 repeated	67	98	68.367%
2849	「一本通 5.1 例 1」石子合并一本通提高篇 10147 区间 DP	202	398	50.754%
2850	「一本通 5.1 例 2」能量项链一本通提高篇 10148 早于2010 NOIP 区间 DP	164	381	43.045%
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%
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	153	246	62.195%
2878	「一本通 5.5 例 2」最大连续和一本通提高篇 10176 单调队列 DP	52	285	18.246%
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%
2883	「一本通 5.5 练习 2」绿色通道一本通提高篇 10181 单调队列 DP	22	29	75.862%
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 二分	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	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%
2893	「一本通 5.6 练习 4」打印文章一本通提高篇 10191 斜率优化 DP	16	58	27.586%
2894	「一本通 5.6 练习 5」锯木厂选址一本通提高篇 10192 早于2010 CEOI 斜率优化 DP 分治	2	7	28.571%
2897	「一本通 6.1 练习 2」转圈游戏一本通提高篇 10195 NOIP repeated	24	28	85.714%
2899	「一本通 6.2 例 1」Prime Distance 一本通提高篇 10197 埃氏筛及欧拉筛数论	28	148	18.919%
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%
2906	「一本通 6.3 例 2」Hankson 的趣味题一本通提高篇 10204 早于2010 NOIP repeated	28	50	56.000%
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%
2912	「一本通 6.4 例 2」同余方程一本通提高篇 10210 2012 NOIP 扩展欧几里德算法 repeated	59	73	80.822%
2913	「一本通 6.4 例 3」Sumdiv 一本通提高篇 10211 数论	40	104	38.462%
2916	「一本通 6.4 例 6」计算器一本通提高篇 10214 SDOI 2011 扩展欧几里德算法快速幂 Baby Step Giant Step	41	112	36.607%
2926	「一本通 6.5 练习 2」GT 考试一本通提高篇 10224 HNOI 早于2010 KMP 矩阵 DP	5	8	62.500%
2928	「一本通 6.6 例 1」计算系数一本通提高篇 10226e;overflow:hidden;">题目详见LOJ #2599，本&#x9898	36	62	58.065%
2931	「一本通 6.6 例 4」古代猪文一本通提高篇 10229 SDOI 2010 组合计数数论	17	30	56.667%
2935	「一本通 6.6 练习 4」数三角形一本通提高篇 10233 CQOI 2014 标签待整理数据待检查 repeated	18	22	81.818%
2938	「一本通 6.6 练习 7」超能粒子炮 · 改一本通提高篇 10236 2015 SHOI 组合计数 Lucas 定理数学 repeated	7	22	31.818%
2971	NOIP2018:对称二叉树普及一等 NOIP普及组2018D 二叉树二叉树遍历递归爆搜剪枝 manacher 哈希	55	99	55.556%
2974	NOIP2018:赛道修建 NOIP2018提高组图论树树形dp 贪心二分	15	64	23.438%
2977	NOIP2018:保卫王国 NOIP2018提高组树形dp 矩阵乘法动态dp 轻重链剖分带权并查集倍增	5	5	100.000%
3561	[Atcoder]CBA109 - A - ABC333 菜鸟入门 CBA109 A Atcoder Rating(-779)	3	4	75.000%
3991	错排问题（staggered）	26	62	41.935%
4001	D编辑文章	9	40	22.500%
4008	D走方格	10	30	33.333%
4017	NOIP2019加工零件普及一等 NOIP普及组2019D 周期预处理图论搜索广搜	16	107	14.953%
4033	回文数（palindrome）	43	190	22.632%
4034	Don't Be Last! (notlast)	12	25	48.000%
4038	奶牛的机密代码（cowcode）	14	20	70.000%