NOI - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	117	P1117 [NOI2016] 优秀的拆分字符串 2016 NOI O2优化枚举后缀数组,SA	1 / 1	6
	173	P1173 [NOI2016] 网格贪心高精度 2016 NOI O2优化枚举	1 / 1	7
	196	P1196 [NOI2002] 银河英雄传说 2002 并查集 NOI	1 / 1	4
	224	P1224 [NOI2013] 向量内积 2013 NOI Special Judge 矩阵乘法向量	0 / 1	6
	231	P1232 [NOI2013] 树的计数递推 2013 NOI 广度优先搜索,BFS 深度优先搜索,DFS	0 / 0	6
	243	P1244 [NOI2000] 青蛙过河动态规划,dp 递推 2000 NOI	0 / 0	2
	332	P1335 [NOI2013] 小 Q 的修炼模拟字符串 2013 NOI 提交答案 Special Judge 枚举	0 / 5	7
	392	P1397 [NOI2013] 矩阵游戏递推 2013 NOI 矩阵乘法线性递推	0 / 0	5
	393	P1398 [NOI2013] 书法家动态规划,dp 2013 NOI 枚举	1 / 1	6
	394	P1399 [NOI2013] 快餐店递推 2013 线段树 NOI 深度优先搜索,DFS 基环树	0 / 0	6
	441	P1447 [NOI2010] 能量采集数学 2010 NOI 最大公约数,gcd 莫比乌斯反演	2 / 2	5
	442	P1448 [NOI1998] 围巾裁剪 1998 NOI	0 / 0	5
	470	P1477 [NOI2008] 假面舞会图论 2008 NOI 深度优先搜索,DFS 最大公约数,gcd	1 / 1	6
	479	P1486 [NOI2004] 郁闷的出纳员 2004 线段树平衡树 NOI	1 / 3	5
	519	P1526 [NOI2003] 智破连环阵搜索 2003 NOI 剪枝	0 / 0	7
	579	P1587 [NOI2016] 循环之美数学 2016 NOI O2优化	0 / 5	7
	680	P1712 [NOI2016] 区间 2016 线段树 NOI 离散化 O2优化排序双指针,two-pointer	1 / 1	5
	689	P1721 [NOI2016] 国王饮水记动态规划,dp 2016 NOI Special Judge 斜率优化	0 / 0	7
	698	P1731 [NOI1999] 生日蛋糕搜索 1999 NOI	1 / 1	4
	704	P1737 [NOI2016] 旷野大计算数学 2016 NOI 提交答案 Special Judge	1 / 2	7
	720	P1756 [NOI2009] 描边计算几何高精度 2009 NOI 提交答案 Special Judge 二分图	0 / 0	7
	722	P1758 [NOI2009] 管道取珠字符串动态规划,dp 递推 2009 NOI	1 / 1	5
	821	P1864 [NOI2009] 二叉查找树动态规划,dp 2009 NOI 区间 dp	0 / 0	6
	837	P1880 [NOI1995] 石子合并动态规划,dp 2001 NOI 区间 dp 四边形不等式	4 / 9	4
	868	P1912 [NOI2009] 诗人小G 动态规划,dp 贪心 2009 NOI Special Judge 栈	0 / 0	6
	871	P1915 [NOI2010] 成长快乐动态规划,dp 贪心 2010 NOI 提交答案 Special Judge 随机化	0 / 0	7
	886	P1933 [NOI2010] 旅行路线动态规划,dp 搜索 2010 NOI O2优化剪枝插头 dp	0 / 0	7
	901	P1949 [NOI2001] 聪明的打字员搜索 2001 NOI	0 / 0	5
	905	P1954 [NOI2010] 航空管制贪心 2010 NOI Special Judge 深度优先搜索,DFS 优先队列	0 / 0	6
	906	P1955 [NOI2015] 程序自动分析 2015 并查集 NOI 离散化哈希,HASH	1 / 1	4
	914	P1963 [NOI2009] 变换序列 2009 NOI 二分图	1 / 1	6
	922	P1971 [NOI2011] 兔兔与蛋蛋游戏 2011 NOI 深度优先搜索,DFS 二分图	1 / 1	7
	924	P1973 [NOI2011] NOI 嘉年华动态规划,dp 2011 单调队列 NOI Special Judge	0 / 0	6
	945	P1995 [NOI2011] 智能车比赛动态规划,dp 计算几何 2011 NOI Special Judge 最短路	0 / 0	6
	968	P2020 [NOI2011] 兔农数学 2011 NOI 斐波那契,Fibonacci 逆元	0 / 0	7
	972	P2024 [NOI2001] 食物链 2001 并查集 NOI	1 / 1	4
	989	P2042 [NOI2005] 维护数列模拟 2005 平衡树 NOI	0 / 0	6
	991	P2044 [NOI2012] 随机数生成器数学贪心 2012 矩阵运算 NOI 素数判断,质数,筛法矩阵乘法	0 / 0	4
	993	P2046 [NOI2010] 海拔图论 2010 NOI 最短路最大流最小割	1 / 1	6
	994	P2047 [NOI2007] 社交网络图论 2007 NOI 最短路	0 / 0	4
	995	P2048 [NOI2010] 超级钢琴贪心 2010 堆 NOI O2优化 RMQ 前缀和 st表	3 / 6	6
	997	P2050 [NOI2012] 美食节 2012 NOI 网络流费用流	0 / 0	6
	999	P2052 [NOI2011] 道路修建树形数据结构 2011 NOI 广度优先搜索,BFS 深度优先搜索,DFS	2 / 2	3
	1025	P2081 [NOI2012] 迷失游乐园动态规划,dp 图论递推 2012 NOI Special Judge 期望基环树	0 / 0	6
	1030	P2086 [NOI2012] 魔幻棋盘 2012 线段树 NOI 最大公约数,gcd	0 / 0	7
	2976	P2099 [NOI2007] 调兵遣将 2007 NOI 提交答案 Special Judge O2优化	0 / 0	7
	3002	P2109 [NOI2007] 生成树计数动态规划,dp 2007 NOI O2优化矩阵加速,矩阵优化状态压缩	0 / 0	6
	1076	P2114 [NOI2014] 起床困难综合症动态规划,dp 贪心 2014 NOI 位运算	0 / 0	4
	1128	P2146 [NOI2015] 软件包管理器树形数据结构 2015 线段树 NOI 深度优先搜索,DFS 树链剖分	0 / 0	5
	1132	P2150 [NOI2015] 寿司晚宴动态规划,dp 数学 2015 NOI 状态压缩素数判断,质数,筛法	0 / 0	6
	1151	P2168 [NOI2015] 荷马史诗贪心 2015 堆 NOI 优先队列哈夫曼树哈夫曼,Huffman	0 / 0	4
	1120	P2178 [NOI2015] 品酒大会 2015 并查集 NOI 后缀数组,SA	0 / 0	6
	1117	P2179 [NOI2012] 骑行川藏数学 2012 NOI Special Judge 向量构造	0 / 0	7
	1223	P2254 [NOI2005] 瑰丽华尔兹动态规划,dp 2005 单调队列 NOI 队列	1 / 1	5
	1250	P2304 [NOI2015] 小园丁与老司机动态规划,dp 2015 NOI 网络流 Special Judge 图论建模	0 / 0	7
	1269	P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	7
	1323	P2354 [NOI2014] 随机数生成器模拟贪心 2014 NOI	0 / 0	5
	1360	P2375 [NOI2014] 动物园字符串递推 2014 NOI KMP	1 / 1	5
	1381	P2387 [NOI2014] 魔法森林 2014 NOI 生成树 Link-Cut Tree,LCT	1 / 1	6
	1418	P2414 [NOI2011] 阿狸的打字机字符串树形数据结构 2011 NOI 深度优先搜索,DFS AC 自动机	1 / 1	6
	1408	P2421 [NOI2002] 荒岛野人 2002 NOI	1 / 1	5
	1422	P2702 [NOI2003] 木棒游戏 2003 NOI	0 / 0	5
	1724	P2703 [NOI2006] 千年虫动态规划,dp 贪心 2006 NOI 枚举	0 / 0	7
	1725	P2704 [NOI2001] 炮兵阵地动态规划,dp 2001 NOI 状态压缩进制	1 / 1	5
	1858	P2805 [NOI2009] 植物大战僵尸 2009 NOI 网络流图论建模拓扑排序最小割	0 / 0	6
	3003	P2892 [NOI2007] 追捕盗贼 2007 NOI 提交答案 Special Judge O2优化	0 / 0	7
	2784	P3822 [NOI2017] 整数高精度 2017 线段树 NOI O2优化进制	0 / 0	6
	2785	P3823 [NOI2017] 蚯蚓排队字符串 2017 NOI O2优化哈希,HASH	0 / 0	6
	2786	P3824 [NOI2017] 泳池递推 2017 NOI O2优化线性递推向量	0 / 0	7
	2787	P3825 [NOI2017] 游戏 2017 NOI Special Judge O2优化拓扑排序 2-SAT 强连通分量,缩点	0 / 0	6
	2788	P3826 [NOI2017] 蔬菜贪心递推 2017 NOI O2优化栈	0 / 0	7
	2789	P3827 [NOI2017] 分身术 2017 NOI O2优化	0 / 0	7
	2922	P3980 [NOI2008] 志愿者招募 2008 NOI 网络流图论建模线性规划	0 / 0	6
	2946	P4008 [NOI2003] 文本编辑器字符串 2003 平衡树递归 NOI 分块	0 / 4	6
	2966	P4027 [NOI2007] 货币兑换 2007 NOI Special Judge 分治斜率优化凸包	0 / 0	6
	3069	P4130 [NOI2007] 项链工厂 2007 线段树 NOI	1 / 1	6
	3123	P4174 [NOI2006] 最大获利 2006 NOI 网络流广度优先搜索,BFS 深度优先搜索,DFS 最大流	0 / 0	6
	3141	P4201 [NOI2008] 设计路线 2008 NOI	0 / 0	5
	3142	P4202 [NOI2008] 奥运物流 2008 NOI	0 / 0	7
	3143	P4203 [NOI2008] 糖果雨 2008 NOI	0 / 0	7
	3144	P4204 [NOI2006] 神奇口袋高精度 2006 NOI 排序	0 / 0	6
	3145	P4205 [NOI2005] 智慧珠游戏搜索 2005 NOI 枚举剪枝 Dancing Links	1 / 1	6
	3146	P4206 [NOI2005] 聪聪与可可搜索 2005 NOI 广度优先搜索,BFS 深度优先搜索,DFS 记忆化搜索期望	0 / 0	5
	3147	P4207 [NOI2005] 月下柠檬树计算几何 2005 递归 NOI 积分	0 / 0	7
	3175	P4252 [NOI2006] 聪明的导游 2006 NOI 提交答案 Special Judge O2优化	0 / 0	7
	3223	P4273 [NOI2004] 降雨量计算几何 2004 NOI	0 / 0	5
	3224	P4274 [NOI2004] 小H的小屋动态规划,dp 贪心 2004 NOI 模拟退火	0 / 0	6
	3004	P4297 [NOI2006] 网络收费动态规划,dp 2006 NOI O2优化状态压缩最近公共祖先,LCA	0 / 0	7
	3313	P4362 [NOI2002] 贪吃的九头龙动态规划,dp 2002 NOI 树形 dp	0 / 0	4
	3345	P4408 [NOI2003] 逃学的小孩 2003 NOI 枚举树的直径	1 / 2	5
	3750	P4768 [NOI2018] 归程 2018 并查集 Kruskal 重构树 NOI O2优化最短路可持久化	0 / 0	6
	3751	P4769 [NOI2018] 冒泡排序 2018 树状数组 NOI O2优化卡特兰数,Catalan 栈	0 / 0	7
	3752	P4770 [NOI2018] 你的名字 2018 线段树 NOI 后缀自动机,SAM O2优化后缀数组,SA	0 / 0	7
	3753	P4774 [NOI2018] 屠龙勇士 2018 NOI O2优化不定方程中国剩余定理,CRT 逆元	1 / 2	6
	3754	P4775 [NOI2018] 情报中心 2018 线段树 NOI O2优化最近公共祖先,LCA	0 / 0	7
	3755	P4776 [NOI2018] 多边形 2018 NOI O2优化	0 / 0	7
	4570	P5267 [NOI2014] 消除游戏 2014 NOI 提交答案 Special Judge	0 / 0	7
	4442	P5468 [NOI2019] 回家路线动态规划,dp 2019 NOI O2优化深度优先搜索,DFS 生成树	0 / 0	6
	4443	P5469 [NOI2019] 机器人 2019 NOI O2优化	0 / 0	7
	4444	P5470 [NOI2019] 序列贪心 2019 NOI O2优化优先队列费用流	0 / 0	7

Pick a problem randomly based on the current filter.