Problem Set - 理论知识

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
1207	P1207 进制位数理论知识数制与编码	21 / 45	5
1208	P1208 哈夫曼编码理论知识数制与编码	18 / 56	6
1209	P1209 非空子串理论知识排列组合与图	18 / 110	5
1227	P1227 函数编程-数字检查理论知识编程与算法 NOI-OJ 函数与综合运用	14 / 46	5
1228	P1228 链式栈的操作理论知识栈、队列、树	17 / 33	6
1258	P1258 负数位操作理论知识位运算与逻辑运算	14 / 25	5
1274	P1274 位操作取反理论知识位运算与逻辑运算	13 / 20	5
1282	P1282 后缀表达式转前缀表达式理论知识栈、队列、树	17 / 58	6
1283	P1283 前缀表达式转后缀表达式理论知识栈、队列、树	18 / 62	6
1286	P1286 负数的补码理论知识数制与编码	18 / 65	5
1287	P1287 混合位运算理论知识位运算与逻辑运算	23 / 49	5
1306	P1306 档板法-组合 GESP NOI-OJ CSP 理论知识排列组合与图	9 / 31	6
1307	P1307 排列方法题理论知识排列组合与图	5 / 42	7
1308	P1308 组合方法理论知识排列组合与图	5 / 37	7
1309	P1309 排列组合-多元问题分类法理论知识排列组合与图	3 / 19	7
1310	P1310 排列-插空法1 理论知识排列组合与图	10 / 80	7
1312	P1312 排列-插空法3 理论知识排列组合与图	2 / 48	7
1313	P1313 插板法2 理论知识排列组合与图	6 / 46	7
1314	P1314 排列-捆绑法理论知识排列组合与图	11 / 76	7
1315	P1315 位运算-程序阅读理论知识位运算与逻辑运算	4 / 26	9
1316	P1316 位运算-基础理论知识位运算与逻辑运算	3 / 30	9
1317	P1317 位运算-低位数lowbit 理论知识位运算与逻辑运算	2 / 22	9
1318	P1318 位运算-算术运算的优先级理论知识位运算与逻辑运算	7 / 9	9
1319	P1319 位运算-计算理论知识位运算与逻辑运算	7 / 13	8
1320	P1320 位运算-左移理论知识位运算与逻辑运算	11 / 17	6
1321	P1321 位运算-右移理论知识位运算与逻辑运算	11 / 30	6
1322	P1322 位运算-&1 理论知识位运算与逻辑运算	13 / 22	5
1323	P1323 位运算-右移&1 理论知识位运算与逻辑运算	13 / 18	6
1325	P1325 位运算-位取反理论知识位运算与逻辑运算	10 / 41	7
1326	P1326 位运算-或左移理论知识位运算与逻辑运算	11 / 18	6
1327	P1327 位运算-取反左移理论知识位运算与逻辑运算	11 / 29	6
1329	P1329 位运算-优先级运算理论知识位运算与逻辑运算	11 / 29	6
1534	P1534 运算符和逻辑运算-选择题理论知识位运算与逻辑运算	14 / 84	6
1536	P1536 程序阅读-运算符与条件语句理论知识位运算与逻辑运算	16 / 42	6
1557	P1557 图形编码其他基础知识理论知识数制与编码	1 / 3	5
1558	P1558 汉字编码压缩技术其他基础知识理论知识数制与编码	1 / 1	6
1559	P1559 格雷码其他基础知识理论知识数制与编码	1 / 1	6
1562	P1562 二进制转十进制理论知识位运算与逻辑运算	1 / 1	6
1627	P1627 三目运算符其他基础知识理论知识软件常识	8 / 11	8
1629	P1629 运算符混合计算其他基础知识理论知识数制与编码	8 / 15	7
1630	P1630 基础测试理论知识软件常识其他基础知识	5 / 32	8
1666	P1666 字库点阵其他基础知识理论知识软件常识	8 / 22	7
1667	P1667 字节计算理论知识软件常识其他基础知识	8 / 9	9
1668	P1668 ASCII码理论知识软件常识其他基础知识	8 / 15	7
1669	P1669 图片存储理论知识软件常识其他基础知识	8 / 25	7
1670	P1670 地址总线的寻址空间理论知识硬件常识软件常识其他基础知识	8 / 11	8
1671	P1671 原码、补码与反码其他基础知识理论知识数制与编码	7 / 23	7
1672	P1672 哈夫曼编码理论知识数制与编码	8 / 9	9
1673	P1673 负数的补码理论知识数制与编码	7 / 16	8
1674	P1674 图形编码其他基础知识理论知识数制与编码	8 / 11	8
1675	P1675 汉字编码压缩技术其他基础知识理论知识数制与编码	8 / 21	7
1676	P1676 格雷码其他基础知识理论知识数制与编码	8 / 20	7
1678	P1678 选择题-软件常识理论知识软件常识选择题	5 / 13	9
1679	P1679 选择题-数制转换理论知识数制与编码选择题	6 / 16	8
1683	P1683 选择题-逻辑运算理论知识位运算与逻辑运算选择题	1 / 7	10
1684	P1684 链式栈的操作理论知识栈、队列、树	7 / 16	8
1695	P1695 出站顺序理论知识栈、队列、树	7 / 16	8
1696	P1696 转移盘子理论知识栈、队列、树	7 / 20	8
1697	P1697 栈的容量理论知识栈、队列、树	8 / 23	7
1698	P1698 后缀表达式理论知识栈、队列、树	8 / 25	7
1699	P1699 前缀表达式理论知识栈、队列、树	8 / 17	7
1700	P1700 栈顶元素理论知识栈、队列、树	8 / 12	8
1701	P1701 计算前缀表达式的值理论知识栈、队列、树	8 / 16	8
1702	P1702 计算后缀表达式的值理论知识栈、队列、树	8 / 27	7
1704	P1704 选择题-树和二叉树理论知识栈、队列、树选择题	7 / 41	8
1705	P1705 后缀表达式转前缀表达式理论知识栈、队列、树	7 / 27	7
1706	P1706 前缀表达式转后缀表达式理论知识栈、队列、树	8 / 21	7
1707	P1707 队列和栈其他基础知识理论知识栈、队列、树	4 / 46	9
1708	P1708 二叉树基础理论知识栈、队列、树	6 / 10	9
1709	P1709 满二叉树与完全二叉树理论知识栈、队列、树	6 / 10	9
1710	P1710 二叉树遍历理论知识栈、队列、树	6 / 10	9
1711	P1711 由先序序列和中序序列求后序序列理论知识栈、队列、树	6 / 8	9
1712	P1712 由中序遍历和后序遍历求先序遍历理论知识栈、队列、树	5 / 7	9
1713	P1713 由层次遍历和中序遍历确定二叉树理论知识栈、队列、树	4 / 16	9
1714	P1714 哈夫曼树理论知识栈、队列、树	5 / 6	10
1715	P1715 二叉树的树高理论知识栈、队列、树	5 / 12	9
1716	P1716 由先序和中序求后序理论知识栈、队列、树	5 / 6	10
1717	P1717 完全二叉树的叶结点数理论知识栈、队列、树	5 / 7	9
1718	P1718 满二叉树的叶结点理论知识栈、队列、树	5 / 8	10
1719	P1719 强连通图的有向边理论知识栈、队列、树排列组合与图图结构	4 / 5	10
1720	P1720 满K叉树的结点数理论知识栈、队列、树	4 / 7	10
1721	P1721 无向连通图理论知识排列组合与图图结构	4 / 5	10
1722	P1722 连通图变树理论知识排列组合与图图结构	4 / 20	9
1723	P1723 无向图理论知识排列组合与图图结构	4 / 5	10
1724	P1724 最小生成树理论知识排列组合与图栈、队列、树	4 / 9	9
1725	P1725 树的高度理论知识栈、队列、树	4 / 6	10
1726	P1726 无向完全图理论知识排列组合与图图结构	3 / 8	10
1727	P1727 度为2的节点数理论知识栈、队列、树	4 / 8	10
1728	P1728 二叉树的节点数理论知识栈、队列、树	3 / 5	10
1729	P1729 完全二叉树理论知识栈、队列、树	3 / 5	10
1730	P1730 二叉树的结点理论知识栈、队列、树	3 / 4	10
1731	P1731 多叉树理论知识栈、队列、树	3 / 7	10
1732	P1732 二叉树遍历理论知识栈、队列、树	1 / 19	10
1734	P1734 位1的数目其他基础知识理论知识位运算与逻辑运算	4 / 4	10
1735	P1735 选修课理论知识排列组合与图	4 / 8	10
1736	P1736 子串理论知识排列组合与图	4 / 27	9
1737	P1737 分苹果理论知识排列组合与图	4 / 14	9
1738	P1738 非空子串理论知识排列组合与图	4 / 12	9
1740	P1740 排列组合题1 理论知识排列组合与图	4 / 50	9
1741	P1741 排列组合题2 理论知识排列组合与图	4 / 36	9

动态规划
1. 线性DP-LCS
2. 线性DP-LIS
3. 01背包
4. 完全背包
5. 混合背包
6. 区间DP
7. 单调性DP
8. 环形DP
9. 树形DP
10. 状态压缩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. 贪心
2. 穷举
3. 二分查找
4. 分治
5. 递归
6. 递推
7. 深搜DFS
8. 广搜BFS
9. 动态规划DP
10. 其它算法
树结构
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. 左偏树
17. k-d树
18. 块状链表
19. Hashing
20. 函数式编程
博弈论
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. 小学奥数
2. 初中奥数
3. 高中奥数
高精度
1. FFT
递推
概率论
1. 随机化
等级考试
1. 一级
2. 二级
3. 三级
4. 四级
5. 五级
6. 六级
7. 七级
8. 八级
9. 九级
10. 十级
CSP
1. CSP-J1
2. CSP-J2
3. CSP-S1
4. CSP-S2
GESP
1. GESP一级
2. GESP二级
3. GESP三级
4. GESP四级
5. GESP五级
6. GESP六级
7. GESP七级
8. GESP八级
NOIP
1. 普级组第一轮笔试
2. 普级组第二轮
3. 提高组第一轮笔试
4. 提高组第二轮
NOI-OJ
1. 输入输出
2. 变量运算符与顺序结构
3. 选择结构
4. 循环结构
5. 数组
6. 字符串
7. 指针
8. 文件操作
9. 简单排序与查找
10. 函数与综合运用
11. 基础算法-枚举
12. 基础算法-递归与递推
13. 基础算法-分治与二分
14. 基础算法-搜索
15. 基础算法-BFS广度优先搜索
16. 基础算法-DFS深度优先搜索
17. 基础算法-动态规划
理论知识
1. 硬件常识
2. 软件常识
3. 数制与编码
4. 网络知识
5. 编程与算法
6. 位运算与逻辑运算
7. 栈、队列、树
8. 排列组合与图
STL
1. 数学函数
2. vector动态数组
3. list链表
4. stack栈
5. queue队列
6. string字符串
7. map图
其他
1. 基础知识
2. 二分查找
3. 三分查找
4. 双指针扫描
5. 分治
6. 分块
7. RMQ
8. 快速幂
9. 数学
10. 排序
11. 构造
12. 打表
13. 位运算
14. 离散化
15. 莫队

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

算法

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

奥数

高精度

递推

概率论

等级考试

CSP

GESP

NOIP

NOI-OJ

理论知识

STL

其他

Status

Development

Support

Categories

Status

Development

Support

Don't have an account?

SIGN IN