Problem Set - 理论知识

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
864	P864 十进制转二进制理论知识数制与编码	20 / 93	5
865	P865 二进制转十进制理论知识数制与编码	18 / 50	5
866	P866 二进制与八进制理论知识数制与编码	20 / 79	5
867	P867 二进制与十六进制理论知识数制与编码	15 / 101	5
868	P868 十进制与八进制理论知识数制与编码	16 / 78	5
869	P869 十进制与十六进制理论知识数制与编码	8 / 91	5
874	P874 编程十进制转二进制理论知识数制与编码	1 / 1	7
875	P875 数制与逻辑基础理论知识数制与编码其他基础知识	18 / 145	8
876	P876 排列组合题1 理论知识排列组合与图	17 / 170	6
877	P877 算法基础-最坏原则理论知识编程与算法	16 / 149	8
878	P878 算法基础-贪心理论知识编程与算法贪心	22 / 99	8
879	P879 排列组合题2 理论知识排列组合与图	10 / 167	8
880	P880 算法基础-贪心2 理论知识编程与算法贪心	9 / 122	8
881	P881 算法基础-贪心3 理论知识编程与算法贪心	6 / 107	8
882	P882 算法基础-穷举理论知识编程与算法搜索枚举	10 / 143	8
883	P883 算法基础-二分理论知识编程与算法其他二分查找	11 / 76	8
884	P884 算法基础-选择、冒泡与归并排序理论知识编程与算法其他排序	8 / 62	8
885	P885 算法基础-桶排序与计数排序理论知识编程与算法其他排序	7 / 91	9
888	P888 队列和栈其他基础知识理论知识栈、队列、树	20 / 160	10
1095	P1095 位运算-程序阅读理论知识位运算与逻辑运算	7 / 18	7
1096	P1096 位运算-填空理论知识位运算与逻辑运算	17 / 112	6
1097	P1097 位运算lowbit 理论知识位运算与逻辑运算	1 / 2	7
1103	P1103 位运算算术运算理论知识位运算与逻辑运算	14 / 48	6
1104	P1104 位运算理论知识位运算与逻辑运算	14 / 25	5
1105	P1105 位运算-左移理论知识位运算与逻辑运算	16 / 27	5
1106	P1106 位运算-右移理论知识位运算与逻辑运算	16 / 55	6
1107	P1107 位运算-利用位与&提取整数的最低位/奇偶判断理论知识位运算与逻辑运算	22 / 38	5
1108	P1108 位运算-取整数在二进制下的第n位理论知识位运算与逻辑运算	17 / 29	6
1110	P1110 位运算-整数在二进制下的第n位取反理论知识位运算与逻辑运算	12 / 19	5
1111	P1111 位运算-把整数在二进制下的第n位设为1 理论知识位运算与逻辑运算	13 / 15	5
1112	P1112 位运算-把整数在二进制下的第n位设为0 理论知识位运算与逻辑运算	13 / 20	5
1114	P1114 指针函数2 理论知识硬件常识其他基础知识	18 / 31	5
1134	P1134 栈与数组其他基础知识 STL stack栈理论知识栈、队列、树	17 / 26	5
1135	P1135 括号的匹配理论知识栈、队列、树	12 / 70	6
1136	P1136 栈与后缀表达式理论知识栈、队列、树	16 / 32	6
1137	P1137 中缀转后缀表达式理论知识栈、队列、树字符串表达式处理	0 / 0	8
1138	P1138 中缀转前缀表达式理论知识栈、队列、树字符串表达式处理	0 / 0	8
1139	P1139 栈与前缀表达式理论知识栈、队列、树字符串表达式处理	16 / 36	7
1140	P1140 舞会配对理论知识栈、队列、树 STL queue队列	15 / 61	6
1141	P1141 Blah数集理论知识栈、队列、树	1 / 2	6
1142	P1142 出站顺序理论知识栈、队列、树	21 / 41	5
1143	P1143 转移盘子理论知识栈、队列、树	21 / 77	6
1144	P1144 栈的容量理论知识栈、队列、树	21 / 61	5
1145	P1145 后缀表达式理论知识栈、队列、树	25 / 43	6
1146	P1146 前缀表达式理论知识栈、队列、树	25 / 56	6
1147	P1147 栈顶元素理论知识栈、队列、树	24 / 58	5
1148	P1148 计算前缀表达式的值理论知识栈、队列、树	23 / 44	6
1149	P1149 计算后缀表达式的值理论知识栈、队列、树	22 / 51	6
1150	P1150 连通块理论知识栈、队列、树 STL stack栈	1 / 1	7
1151	P1151 二叉树基础理论知识栈、队列、树	14 / 33	5
1152	P1152 满二叉树与完全二叉树理论知识栈、队列、树	13 / 39	5
1153	P1153 二叉树遍历理论知识栈、队列、树	12 / 66	6
1154	P1154 由先序序列和中序序列求后序序列理论知识栈、队列、树	21 / 43	7
1155	P1155 由中序遍历和后序遍历求先序遍历理论知识栈、队列、树	20 / 31	7
1156	P1156 由层次遍历和中序遍历确定二叉树理论知识栈、队列、树	20 / 41	7
1157	P1157 医院设置-最短路径理论知识栈、队列、树	1 / 1	7
1158	P1158 哈夫曼树理论知识栈、队列、树	22 / 75	6
1159	P1159 二叉树的树高理论知识栈、队列、树	20 / 32	5
1160	P1160 由先序和中序求后序理论知识栈、队列、树	19 / 57	6
1161	P1161 完全二叉树的叶结点数理论知识栈、队列、树	20 / 65	5
1162	P1162 满二叉树的叶结点理论知识栈、队列、树	20 / 46	5
1163	P1163 强连通图的有向边理论知识栈、队列、树排列组合与图图结构	17 / 39	6
1164	P1164 满K叉树的结点数理论知识栈、队列、树	19 / 76	7
1165	P1165 无向连通图理论知识排列组合与图图结构	16 / 45	6
1166	P1166 连通图变树理论知识排列组合与图图结构	15 / 30	6
1167	P1167 无向图理论知识排列组合与图图结构	13 / 42	5
1168	P1168 最小生成树理论知识排列组合与图栈、队列、树	15 / 35	5
1169	P1169 树的高度理论知识栈、队列、树	19 / 56	5
1170	P1170 无向完全图理论知识排列组合与图图结构	15 / 38	6
1171	P1171 度为2的节点数理论知识栈、队列、树	19 / 64	6
1172	P1172 先序遍历与二叉树理论知识栈、队列、树数据结构链表	1 / 12	8
1173	P1173 求后序遍历理论知识栈、队列、树	1 / 1	7
1174	P1174 二叉树的节点数理论知识栈、队列、树	17 / 45	6
1175	P1175 完全二叉树理论知识栈、队列、树	18 / 57	6
1176	P1176 二叉树的结点理论知识栈、队列、树	20 / 35	5
1177	P1177 多叉树理论知识栈、队列、树	15 / 76	6
1178	P1178 二叉树遍历理论知识栈、队列、树	7 / 117	6
1179	P1179 欧拉路理论知识排列组合与图图结构欧拉回路	1 / 1	7
1180	P1180 拓扑排序理论知识排列组合与图图结构拓扑排序	1 / 1	7
1181	P1181 字库点阵其他基础知识理论知识软件常识	22 / 79	5
1182	P1182 字节计算理论知识软件常识其他基础知识	21 / 31	5
1183	P1183 ASCII码理论知识软件常识其他基础知识	22 / 40	5
1184	P1184 图片存储理论知识软件常识其他基础知识	21 / 119	6
1185	P1185 地址总线的寻址空间理论知识硬件常识软件常识其他基础知识	20 / 57	6
1186	P1186 三目运算符其他基础知识理论知识软件常识	32 / 63	5
1188	P1188 运算符混合计算其他基础知识理论知识数制与编码	30 / 71	5
1189	P1189 基础测试理论知识软件常识其他基础知识	15 / 107	6
1195	P1195 进制转换：二进制与十进制其他基础知识理论知识位运算与逻辑运算	24 / 70	5
1196	P1196 进制转换：八进制与十进制理论知识数制与编码	20 / 56	6
1197	P1197 进制转换：十六进制与十进制理论知识数制与编码	21 / 62	6
1198	P1198 进制转换：二进制与八进制其他基础知识理论知识数制与编码	18 / 44	5
1199	P1199 进制转换：二进制与十六进制其他基础知识理论知识数制与编码	16 / 60	5
1200	P1200 进制转换：八进制与十六进制理论知识数制与编码其他基础知识	13 / 33	5
1201	P1201 原码、补码与反码其他基础知识理论知识数制与编码	19 / 134	5
1203	P1203 位1的数目其他基础知识理论知识位运算与逻辑运算	20 / 43	6
1204	P1204 选修课理论知识排列组合与图	19 / 43	6
1205	P1205 子串理论知识排列组合与图	19 / 48	5
1206	P1206 分苹果理论知识排列组合与图	19 / 98	5
1207	P1207 进制位数理论知识数制与编码	21 / 45	5
1208	P1208 哈夫曼编码理论知识数制与编码	18 / 56	6

动态规划
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. 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