ProblemSet - ZUFEOJ

Show Tags

All Tags

Problem ID	Title	Solved	Submit	Pass Rate
2775	分成互质组	3	6	50.000%
2776	放苹果搜索	20	24	83.333%
2778	最大子矩阵 DP	84	105	80.000%
2779	金银岛贪心	22	27	81.481%
2780	装箱问题贪心	24	57	42.105%
2781	Ride to Office 贪心	68	178	38.202%
2782	定价贪心	8	152	5.263%
2783	电池的寿命贪心	48	72	66.667%
2784	寻找平面上的极大点贪心	63	99	63.636%
2785	最小新整数贪心	55	87	63.218%
2786	Crossing River渡河贪心	111	236	47.034%
2787	接水问题贪心	61	87	70.115%
2788	2011 分治	5	6	83.333%
2789	输出前k大的数分治	77	101	76.238%
2790	区间合并分治	2	2	100.000%
2791	求排列的逆序数分治	2	5	40.000%
2792	一元三次方程求解分治	232	701	33.096%
2793	统计数字分治	2	3	66.667%
2796	月度开销分治	22	51	43.137%
2797	和为给定数分治	29	55	52.727%
2798	不重复地输出数桶排序分治	5	7	71.429%
2799	河中跳房子分治-二分	94	165	56.970%
2800	Dungeon Master迷宫搜索	12	17	70.588%
2810	数字金字塔 DP	83	137	60.584%
2811	求最长上升子序列最长上升子序列	734	1363	53.852%
2814	【例9.6】挖地雷动态规划	24	36	66.667%
2815	友好城市动态规划	388	809	47.960%
2818	机器分配	21	44	47.727%
2821	【例9.13】庆功会背包	119	196	60.714%
2824	【例9.16】分组背包 01背包	46	69	66.667%
2828	【例9.20】编辑距离动态规划经典题	11	13	84.615%
2830	【例9.22】复制书稿(book) 动态规划经典题	27	46	58.696%
2831	【例9.23】橱窗布置(flower) 动态规划经典题	14	40	35.000%
2832	【例9.24】滑雪动态规划经典题	38	58	65.517%
2833	最长上升子序列2 动态规划最长上升子序列二分	71	147	48.299%
2834	最大子矩阵动态规划-基础	168	254	66.142%
2835	登山	200	325	61.538%
2837	最大上升子序列和动态规划经典题	283	437	64.760%
2838	怪盗基德的滑翔翼动态规划	228	298	76.510%
2839	最低通行费动态规划-基础	84	96	87.500%
2840	三角形最佳路径问题动态规划-基础	78	88	88.636%
2842	抄本 2018ROI 贪心	37	48	77.083%
2843	数字组合动态规划	15	23	65.217%
2844	宠物小精灵之收服背包	13	16	81.250%
2845	买书背包	113	206	54.854%
2846	Charm Bracelet 01背包	26	31	83.871%
2847	装箱问题背包	22	30	73.333%
2849	计算字符串距离动态规划	3	5	60.000%
2850	糖果动态规划	307	424	72.406%
2851	鸡蛋的硬度动态规划	8	8	100.000%
2852	大盗阿福动态规划	13	16	81.250%
2853	股票买卖动态规划	74	92	80.435%
2854	鸣人的影分身动态规划	12	21	57.143%
2855	数的划分动态规划搜索	35	51	68.627%
2856	Maximum sum 动态规划	6	8	75.000%
2857	【例1.3】高精度乘法高精度大数问题	41	60	68.333%
2858	【例1.5】高精除高精度大数问题	43	69	62.319%
2859	【例1.6】回文数(Noip1999) 高精度大数问题	49	91	53.846%
2860	【例2.2】车厢重组排序	17	26	65.385%
2861	输出对调后的数	89	117	76.068%
2862	求平均分	26	30	86.667%
2863	【例2.5】求逆序对排序	10	13	76.923%
2864	【例3.4】昆虫繁殖递推	280	381	73.491%
2865	【例3.5】位数问题递推	73	107	68.224%
2866	【例3.6】过河卒(Noip2002) 递归	25	32	78.125%
2870	【例6.1】排队接水动态规划	279	393	70.992%
2871	【例6.2】均分纸牌(Noip2002) 动态规划	128	259	49.421%
2872	【例6.3】删数问题(Noip1994) 动态规划	184	503	36.581%
2873	【例6.5】活动选择动态规划	104	168	61.905%
2874	【例6.6】整数区间	38	54	70.370%
2876	【例7.5】取余运算（mod）分治	107	212	50.472%
2877	黑白棋子的移动分治	9	19	47.368%
2878	【例7.7】光荣的梦想分治	13	16	81.250%
2879	【例8.2】细胞广度搜索	21	23	91.304%
2880	【例8.3】最少步数	1	1	100.000%
2881	【例1-2】后缀表达式的值数据结构-栈	27	97	27.835%
2883	【例2-2】Blah数集数据结构-队列	237	352	67.330%
2885	【例2-4】连通块数据结构-队列	23	39	58.974%
2886	【例3-1】找树根和孩子数据结构-树	859	1351	63.583%
2887	【例3-2】单词查找树数据结构-树	17	21	80.952%
2888	【例3-3】医院设置数据结构-树	103	142	72.535%
2889	【例3-4】求后序遍历数据结构-树	56	219	25.571%
2890	【例3-5】扩展二叉树数据结构-树	17	19	89.474%
2891	【例6.4】拦截导弹问题(Noip1999)	84	127	66.142%
2894	【例4-13】奖金	6	33	18.182%
2896	【例4-2】牛的旅行数据结构-最短路径算法	55	92	59.783%
2897	括弧匹配检验数据结构-栈	99	138	71.739%
2898	字符串匹配问题(strs) 数据结构-栈	34	88	38.636%
2899	计算(calc) 数据结构-栈	11	41	26.829%
2900	车厢调度(train) 数据结构-栈	38	112	33.929%
2901	【例4-6】香甜的黄油数据结构-最短路径算法	94	146	64.384%
2902	围成面积数据结构-队列	27	44	61.364%
2903	亲戚(relation) 数据结构-并查集	506	1252	40.415%
2904	奇怪的电梯(lift) 数据结构-队列	39	57	68.421%
2905	产生数(Produce) 数据结构-队列	16	32	50.000%
2906	家庭问题(family) 数据结构-队列	27	38	71.053%
2907	小球(drop) 数据结构-树	25	66	37.879%
2908	【例4-8】格子游戏数据结构-并查集	135	179	75.419%
2909	二叉树遍历(flist) 数据结构-树	202	273	73.993%
2910	【例4-9】城市公交网建设问题数据结构-最小生成树	255	417	61.151%
2912	二叉树输出(btout) 数据结构-树	15	41	36.585%
2913	【例4-10】最优布线问题数据结构-最小生成树	8	43	18.605%
2914	【例4-11】最短网络(agrinet) 数据结构-最小生成树	16	36	44.444%
2915	查找二叉树(tree_a) 数据结构-树	758	954	79.455%
2916	对称二叉树(tree_c) 数据结构-树	79	151	52.318%
2918	最小函数值(minval) 数据结构-树堆的应用	76	117	64.957%
2919	看病数据结构-优先队列堆的应用	121	157	77.070%
2920	小明的账单数据结构-树堆的应用	35	81	43.210%
2921	鱼塘钓鱼(fishing）数据结构-树堆的应用	33	74	44.595%
2922	铲雪车(snow) 数据结构-图的遍历	53	77	68.831%
2923	骑马修栅栏(fence) 数据结构-图的遍历欧拉回路	78	131	59.542%
2924	珍珠(bead) 数据结构-图的连通性问题	16	23	69.565%
2925	信使(msner) 数据结构-最短路径算法	82	174	47.126%
2926	团伙(group) 数据结构-并查集	101	166	60.843%
2927	打击犯罪(black) 数据结构-并查集	29	50	58.000%
2928	最短路径(shopth) 数据结构-最短路径算法	10	13	76.923%
2930	搭配购买(buy) 数据结构-并查集	6	8	75.000%
2931	热浪(heatwv) 数据结构-最短路径算法	2	19	10.526%
2932	家谱(gen) 数据结构-并查集	12	15	80.000%
2933	亲戚数据结构-最短路径算法	5	7	71.429%
2935	食物链【NOI2001】数据结构-并查集	89	142	62.676%
2936	城市路(Dijkstra) 最短路径算法	29	84	34.524%
2937	局域网(net) 数据结构-最小生成树	167	375	44.533%
2938	最短路(Spfa) 数据结构-最短路	3	3	100.000%
2939	繁忙的都市(city) 数据结构-最小生成树	32	36	88.889%
2940	刻录光盘(cdrom) 数据结构-图的连通性问题	5	8	62.500%
2941	联络员(liaison) 数据结构-最小生成树	17	29	58.621%
2942	连接格点(grid) 数据结构-最小生成树	14	28	50.000%
2943	烦人的幻灯片(slides) 数据结构-拓扑排序	12	16	75.000%
2944	病毒(virus)2 数据结构-AC自动机搜索	5	25	20.000%
2946	判断2018年每个月份的天数	8	15	53.333%
2949	[2007_p1]奖学金模拟排序普及	76	163	46.626%
2951	[2007_p3]守望者的逃离	84	138	60.870%
2952	[2007_p4]Hanoi双塔问题高精度DP普及	2	3	66.667%
2954	整数划分计数DP	20	34	58.824%
2955	制作菜品 2020NOI 构造贪心 bitset 背包DP	2	6	33.333%
2956	Jam的计数法 NOIP2006	4	4	100.000%
2957	[2006_p4]数列数论找规律普及	9	29	31.034%
2958	公司控制 control NOIP-模拟题	2	7	28.571%
2959	遥远的村庄 village NOIP-模拟题	1	1	100.000%
2960	约数环 circle NOIP-模拟题	1	1	100.000%
2961	导弹拦截问题(NOIP1999)需要系统个数基础算法-贪心	186	401	46.384%
2962	P2 统计单词数 NOIP复赛-2011	13	58	22.414%
2963	选数 NOIP复赛-2002	5	5	100.000%
2966	[2005_p4]循环　　　高精度模拟普及	13	40	32.500%
2967	Repulsed 贪心	6	12	50.000%
2968	开心的金明　普及组2006NOIP	98	174	56.322%
2969	能量项链　　　提高组2006NOIP	20	28	71.429%
2970	金明的预算方案提高组2006NOIP	27	45	60.000%
2971	菜肴制作贪心树形DP 背包	6	7	85.714%
2972	统计数字提高组2007NOIP	2	2	100.000%
2973	矩阵取数游戏提高组2007NOIP	18	72	25.000%
2974	[2008_p3] 传球游戏递归递推	445	670	66.418%
2976	传纸条提高组2008NOIP	24	35	68.571%
2977	最优贸易提高组2009NOIP	3	3	100.000%
2978	靶形数独提高组2009NOIP	1	1	100.000%
2979	乌龟棋提高组2010NOIP	40	59	67.797%
2980	关押罪犯提高组2010NOIP	21	42	50.000%
2981	NOIP2011普及组第3题瑞士轮普及组2011NOIP	29	60	48.333%
2982	选择客栈提高组2011NOIP	26	68	38.235%
2983	计算系数提高组2011NOIP	12	31	38.710%
2984	计算系数数学基础组合数学提高组2011NOIP	5	6	83.333%
2985	寻宝普及组2012NOIP	13	47	27.660%
2987	[2010_p1] 数字统计 NOIP复赛-2010	4	4	100.000%
2989	]2010_p3]导弹拦截 DP子序列普及	4	4	100.000%
2990	[2010_p4]三国游戏模拟排序普及	21	31	67.742%
2991	2012_p1 质因数分解 NOIP复赛-2012	32	86	37.209%
2992	斗地主搜索	11	25	44.000%
2993	棋盘放置状态压缩	18	33	54.545%
2994	2012_p4 文化之旅 (culture.cpp/c/pas) NOIP复赛-2012	18	47	38.298%
2995	Jam的计数法-NOIP2006PJT3 NOIP原题-NOIP2006	2	2	100.000%
2996	积木大赛提高组 2013NOIP	23	32	71.875%
3000	细胞分裂-NOIP2009PJT3 NOIP原题-NOIP2009	5	10	50.000%
3001	奖学金-NOIP2007PJT1 NOIP原题-NOIP2007	16	35	45.714%
3002	纪念品分组 NOIP2007	23	35	65.714%
3003	守望者的逃离-NOIP2007PJT3 NOIP原题-NOIP2007	9	23	39.130%
3004	Hanoi双塔问题-NOIP2007PJT4 NOIP原题-NOIP2007	18	38	47.368%
3005	花生采摘-NOIP2004PJT2 NOIP原题-NOIP2004	3	4	75.000%
3006	糖果传递贪心	4	9	44.444%
3007	统计数字-NOIP2007TGT1 NOIP原题-NOIP2007	7	20	35.000%
3008	虫食算 -NOIP2004TGT4 NOIP原题-NOIP2004	6	6	100.000%
3009	加分二叉树-NOIP2003TGT3 NOIP原题-NOIP2003	44	53	83.019%
3010	国王饮水记 DP 高精度斜率优化	0	15	0.000%
3011	方阵填数普及组 1995年NOIP	67	128	52.344%
3012	二进制数问题普及组 1995年NOIP	3	13	23.077%
3013	编码问题普及组 1995年NOIP	1	4	25.000%
3014	E	8	17	47.059%
3015	灯塔 DP 二分决策单调性	1	6	16.667%
3016	格子问题普及组1996年NOIP	7	9	77.778%
3017	字符串编辑普及组 1996年NOIP	5	14	35.714%
3018	比赛安排普及组 1996年NOIP	20	27	74.074%
3019	比赛安排提高组1996年NOIP	19	24	79.167%
3020	数制转换提高组-1996年NOIP高组	8	10	80.000%
3021	棋盘方格普及组 1997年NOIP	6	6	100.000%
3022	排三角形普及组 1997年NOIP	8	12	66.667%
3023	乘积最大	5	12	41.667%
3024	高精度阶乘的和普及组 1998年NOIP	17	24	70.833%
3025	二的幂次方普及组1998NOIP	7	8	87.500%
3026	上下火车提高组-1998年NOIP	37	55	67.273%
3027	联接最大数提高组-1998年NOIP	16	31	51.613%

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16