noip复赛 - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
392	P412 【入门】标题统计 noip复赛	0 / 0	(None)
393	P413 【基础】龙虎斗 noip复赛	0 / 0	(None)
429	P446 【入门】校门外的树数组问题 noip复赛	0 / 0	(None)
442	P458 【提高】花生采摘 noip复赛结构体	0 / 0	(None)
443	P459 【提高】棋盘深搜 noip复赛	0 / 0	(None)
445	P460 【基础】纪念品分组 noip复赛	0 / 0	(None)
446	P461 【基础】接水问题 noip复赛	0 / 0	(None)
484	P496 【基础】骑士的金币 noip复赛循环	0 / 0	(None)
499	P509 【入门】小 X 与机器人 (betago) noip复赛	0 / 0	(None)
512	P520 【基础】龟兔赛跑 noip复赛	0 / 0	(None)
513	P521 【提高】密码锁 noip复赛	0 / 0	(None)
514	P522 【提高】房屋积水动态规划 noip复赛	0 / 0	(None)
524	P531 【基础】分数计数数组问题 noip复赛	0 / 0	(None)
527	P534 【基础】加数 noip复赛递归字符串	0 / 0	(None)
530	P537 【入门】成绩（score） noip复赛	0 / 0	(None)
532	P539 【入门】买铅笔（pencil） noip复赛	0 / 0	(None)
543	P549 【基础】扫雷二维数组 noip复赛	0 / 0	(None)
551	P556 【基础】连续非素数的最长度函数 noip复赛	0 / 0	(None)
552	P557 【基础】奇怪的车牌号 noip复赛	0 / 0	(None)
553	P558 【基础】最大部分和（连续部分和）动态规划 noip复赛	0 / 0	(None)
554	P559 【基础】简单单词接龙回溯 noip复赛	0 / 0	(None)
557	P561 【提高】求和 noip复赛	0 / 0	(None)
558	P562 【提高】推销员 noip复赛	0 / 0	(None)
559	P563 【入门】珠心算测验 noip复赛	0 / 0	(None)
560	P564 【基础】比例简化 noip复赛	0 / 0	(None)
642	P638 【基础】铺地毯 noip复赛	0 / 0	(None)
663	P657 【入门】数字统计 noip复赛	0 / 0	(None)
664	P658 【入门】导弹拦截 noip复赛	0 / 0	(None)
665	P659 【入门】质因数分解 noip复赛	0 / 0	(None)
667	P660 【基础】寻宝 noip复赛	0 / 0	(None)
668	P661 【提高】表达式求值 noip复赛	0 / 0	(None)
742	P728 【基础】排桌椅 noip复赛贪心	0 / 0	(None)
743	P729 【入门】ISBN号码 noip复赛字符串	0 / 0	(None)
768	P751 【基础】计算器的改良 noip复赛字符串	0 / 0	(None)
786	P768 【入门】ISBN号码 noip复赛字符串	0 / 0	(None)
787	P769 【提高】传球游戏 noip复赛动态规划	0 / 0	(None)
789	P770 【提高】小蓝的预算方案动态规划背包问题 noip复赛	0 / 0	(None)
841	P817 【基础】开心的金明 noip复赛背包问题	0 / 0	(None)
842	P818 【基础】砝码称重 noip复赛背包问题动态规划	0 / 0	(None)
861	P835 【提高】跳石头二分 noip复赛	0 / 0	(None)
884	P856 【提高】关押罪犯并查集 noip复赛	0 / 0	(None)
889	P860 【入门】数字游戏 noip复赛字符串	0 / 0	(None)
890	P861 【基础】公交换乘 noip复赛	0 / 0	(None)
891	P862 【提高】纪念品 noip复赛	0 / 0	(None)
949	P914 【提高】加工零件 noip复赛	0 / 0	(None)
950	P915 【提高】摆渡车 noip复赛	0 / 0	(None)
951	P916 【基础】螺旋矩阵 noip复赛	0 / 0	(None)
952	P917 【入门】记数问题 noip复赛	0 / 0	(None)
953	P918 【基础】格子问题 noip复赛	0 / 0	(None)
954	P919 【基础】棋盘方格 noip复赛	0 / 0	(None)
963	P927 【提高】跳马 noip复赛	0 / 0	(None)
967	P930 【基础】天平 noip复赛	0 / 0	(None)
993	P954 【基础】信息传递图论 noip复赛	0 / 0	(None)
1025	P983 【基础】能量项链动态规划区间动归 noip复赛	0 / 0	(None)

动态规划
1. LCS
2. LIS
3. 背包
4. 单调性DP
5. 环形DP
6. 树形DP
7. 状态压缩DP
搜索
1. 枚举
2. 搜索与剪枝
3. 启发式搜索
4. DLX
5. 双向搜索
6. 折半搜索
7. 记忆化搜索
8. 模拟退火
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
贪心
一本通
1. 一本通编程启蒙
主题库
1. 官方题库
2. 用户贡献
3. 搬运题目
结构
1. 最近公共祖先
2. 生成树
3. 次小生成树
4. DFS序列
5. 树上倍增
6. 树的分治
7. 树链剖分
8. Link-Cut-Tree
图结构
1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 二分图
7. 二分图匹配
8. 最短路
9. 差分约束
10. 拓扑排序
11. 网络流
12. 强连通分量
13. 割点割边
14. 欧拉回路
15. 2-SAT
数论
1. 素数判定
2. 欧几里得算法
3. 不定方程
4. 数位统计
5. 解线性同余方程
6. baby-step-giant-step
7. Pell方程
8. 大整数质因数分解
9. 勾股方程
10. 积性函数
11. Fibonacci数列
模拟
数据结构
1. 栈
2. 队列
3. 链表
4. 单调队列
5. 并查集
6. 堆
7. 平衡树
8. 线段树
9. 树状数组
10. 树套树
11. 四分树
12. 划分树
13. 归并树
14. 替罪羊树
15. 左偏树
16. k-d树
17. 块状链表
18. Hashing
19. 函数式编程
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
字符串
1. KMP
2. 后缀数据结构
3. Trie树
4. AC自动机
5. Manacher
6. 表达式处理
7. 最小表示法
组合数学
1. 鸽笼
2. 生成函数
3. 容斥原理
4. 康托展开
5. Catalan数列
6. Stirling数
7. 差分
8. Polya定理
线性代数
1. 矩阵乘法
2. 高斯消元
3. 线性规划
高精度
1. FFT
递推
概率论
1. 随机化
NPC
其他
1. 二分查找
2. 三分查找
3. 双指针扫描
4. 分治
5. 分块
6. RMQ
7. 快速幂
8. 数学
9. 排序
10. 构造
11. 打表
12. 位运算
13. 离散化
14. 莫队
CCF 真题
1. [object Object]
2. [object Object]
3. [object Object]
4. [object Object]
5. [object Object]
6. [object Object]
7. [object Object]

Lucky

Pick a problem randomly based on the current filter.

Categories

Don't have an account?

SIGN IN