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

Show Tags

All Tags

Problem ID	Title	Solved	Submit	Pass Rate
2441	[C++一本通-图论算法]例4-11 最短网络agrinet 信息学奥赛一本通 2.数据结构第4章图论算法 6.最小生成树	195	217	89.862%
2442	[C++一本通-图论算法]3.联络员信息学奥赛一本通 2.数据结构第4章图论算法 6.最小生成树	123	277	44.404%
2443	[C++一本通-图论算法]2.繁忙的都市信息学奥赛一本通 2.数据结构第4章图论算法 6.最小生成树	103	174	59.195%
2444	[C++一本通-图论算法]例4-10 最优布线问题信息学奥赛一本通 2.数据结构第4章图论算法 6.最小生成树	223	331	67.372%
2456	[C++一本通-栈]6. 中缀表达式值信息学奥赛一本通 2.数据结构第1章栈	8	40	20.000%
2468	[C++一本通-树]6. 对称二叉树信息学奥赛一本通 2.数据结构第3章树树 2.上机练习	62	183	33.880%
2472	[C++一本通-树]例3-6 合并果子信息学奥赛一本通 2.数据结构第3章树堆	238	432	55.093%
2565	找朋友 NOIP2016初赛题链表索引排序	67	198	33.838%
2707	「一本通 1.1 练习 2」数列分段一本通提高篇 10006 贪心	40	43	93.023%
2711	「一本通 1.1 练习 6」糖果传递一本通提高篇 10010 HAOI 早于2010 贪心	22	48	45.833%
2717	「一本通 1.2 练习 3」灯泡一本通提高篇 10016 三分数学	17	17	100.000%
2728	「一本通 1.4 例 1」电路维修一本通提高篇 10026 2011 BalticOI repeated	6	11	54.545%
2738	「一本通 2.1 练习 2」Seekthe Name, Seek the Fame 一本通提高篇 10036 KMP hash 字符串哈希	36	70	51.429%
2742	「一本通 2.1 练习 6」Antisymmetry 一本通提高篇 10040	6	15	40.000%
2748	「一本通 2.2 练习 2」OKR-Periods of Words 一本通提高篇 10046 POI 早于2010 KMP	44	84	52.381%
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%
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%
2773	「一本通 3.1 练习 6」次小生成树一本通提高篇 10071 最小生成树 LCA repeated	8	19	42.105%
2778	「一本通 3.2 练习 2」Roadblocks 一本通提高篇 10076 早于2010 USACO Contest k 短路	3	3	100.000%
2782	「一本通 3.2 练习 6」汽车加油行驶一本通提高篇 10080 网络流 24 题网络流 repeated	1	1	100.000%
2788	「一本通 3.3 练习 3」Easy SSSP 一本通提高篇 10086 最短路负环	5	13	38.462%
2798	「一本通 3.5 练习 4」搬运计划一本通提高篇 10096 早于2010 APIO 图论	33	82	40.244%
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%
2808	「一本通 3.7 例 2」单词游戏一本通提高篇 10106 早于2010 ICPC 欧拉回路图论	35	98	35.714%
2814	「一本通 3.7 练习 6」原始生物一本通提高篇 10112 POI 早于2010 欧拉回路图论	6	15	40.000%
2818	「一本通 4.1 练习 1」清点人数一本通提高篇 10116 树状数组	51	108	47.222%
2828	「一本通 4.3 例 2」A Simple Problem with Integers 一本通提高篇 10126 模板线段树树状数组差分	84	286	29.371%
2838	「一本通 4.4 练习 3」聚会一本通提高篇 10136 早于2010 AHOI LCA [LCA]	6	57	10.526%
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 平衡树	22	47	46.809%
2848	「一本通 4.6 练习 3」普通平衡树一本通提高篇 10146 模板平衡树数据结构 repeated	72	112	64.286%
2858	「一本通 5.2 例 4」战略游戏一本通提高篇 10156 树形 DP	26	47	55.319%
2862	「一本通 5.2 练习 3」周年纪念晚会一本通提高篇 10160 树形 DP	46	55	83.636%
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	78	170	45.882%
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%
2878	「一本通 5.5 例 2」最大连续和一本通提高篇 10176 单调队列 DP	52	285	18.246%
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%
2895	「一本通 6.1 例 1」数列的第 k 项一本通提高篇 10193 快速幂模拟	64	160	40.000%
2896	「一本通 6.1 练习 1」A 的 B 次方一本通提高篇 10194 快速幂	73	110	66.364%
2897	「一本通 6.1 练习 2」转圈游戏一本通提高篇 10195 NOIP repeated	24	28	85.714%
2898	「一本通 6.1 练习 3」越狱一本通提高篇 10196 HNOI 早于2010 组合计数	44	115	38.261%
2899	「一本通 6.2 例 1」Prime Distance 一本通提高篇 10197 埃氏筛及欧拉筛数论	28	148	18.919%
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 数论	18	100	18.000%
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 扩展欧几里德算法	50	118	42.373%
2912	「一本通 6.4 例 2」同余方程一本通提高篇 10210 2012 NOIP 扩展欧几里德算法 repeated	59	73	80.822%
2913	「一本通 6.4 例 3」Sumdiv 一本通提高篇 10211 数论	40	104	38.462%
2914	「一本通 6.4 例 4」曹冲养猪一本通提高篇 10212 中国剩余定理	43	75	57.333%
2915	「一本通 6.4 例 5」Strange Way to Express Integers 一本通提高篇 10213 扩展欧几里德算法中国剩余定理	30	115	26.087%
2916	「一本通 6.4 例 6」计算器一本通提高篇 10214 SDOI 2011 扩展欧几里德算法快速幂 Baby Step Giant Step	41	112	36.607%
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 矩阵	45	62	72.581%
2922	「一本通 6.5 例 2」Fibonacci 第 n 项一本通提高篇 10220 矩阵	40	70	57.143%
2923	「一本通 6.5 例 3」Fibonacci 前 n 项和一本通提高篇 10221 矩阵	34	44	77.273%
2924	「一本通 6.5 例 4」佳佳的 Fibonacci 一本通提高篇 10222 矩阵数学	23	42	54.762%
2925	「一本通 6.5 练习 1」Fibonacci 一本通提高篇 10223 矩阵	35	78	44.872%