同学们投稿的题目。
Login to join training plan
整理同学们投稿的题目。
加上各类市,区，省级考试题
Section 1. 数据结构
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A1870 【例】对称二叉树 | 11 | 7 | 7 |
| A1875 【例】快速排序 | 44 | 12 | 5 |
| A1876 第k个数 | 7 | 7 | 5 |
| A1878 【例】归并排序 | 38 | 12 | 5 |
| A1879 逆序对的数量 | 19 | 8 | 5 |
| A1880 鱼塘钓鱼 | 10 | 5 | 5 |
| A1892 【例】单调栈 | 8 | 6 | 9 |
| A1893 【例】直方图中最大的矩形 | 9 | 5 | 9 |
| A1894 接雨水 | 5 | 5 | 10 |
| A1895 【例】滑动窗口 | 10 | 6 | 9 |
| A1896 逛画展 | 6 | 5 | 10 |
| A1897 【例】双端队列 | 5 | 5 | 5 |
| A1899 【例】子矩阵的和 | 13 | 5 | 5 |
| A1687 激光炸弹 | 10 | 4 | 7 |
| A1690 【例】差分矩阵 | 6 | 5 | 6 |
| A1905 【例】数列离散化 | 6 | 4 | 10 |
| A1911 【例】双链表 | 3 | 3 | 7 |
| A1920 【例】合并集合 | 5 | 5 | 10 |
| A1921 【例】团伙 | 12 | 4 | 7 |
| A1922 格子游戏 | 11 | 4 | 9 |
| A1923 1 或者 2 | 12 | 5 | 9 |
| A1925 【例】连通块中点的数量 | 10 | 4 | 9 |
| A1926 家庭问题 | 3 | 3 | 10 |
| A1780 【例】猫猫和企鹅 | 25 | 11 | 5 |
| A1784 【例】图的遍历 | 7 | 6 | 5 |
| A1969 【例】查找文献 | 7 | 5 | 5 |
| A1970 偶数关系 | 9 | 4 | 5 |
| A1974 树根和孩子 | 18 | 7 | 5 |
| A1976 【例】医院设置 | 9 | 6 | 5 |
| A1980 小球 | 9 | 5 | 5 |
| A1982 FBI树 | 8 | 5 | 5 |
| A1990 【例】树的中心 | 15 | 7 | 5 |
| A1991 树的重心 | 15 | 6 | 8 |
| A1992 【例】树的最长路径 | 12 | 6 | 9 |
| A1995 【例】最大子树和 | 6 | 5 | 10 |
Section 2. 图论
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A2100 【例】有向图的拓扑序列 | 16 | 6 | 8 |
| A2101 家谱树 | 5 | 5 | 10 |
| A2104 奖金 | 20 | 6 | 8 |
| A2105 神经网络 | 4 | 4 | 7 |
| A2106 【例】车站分级 | 11 | 5 | 9 |
| A3426 可达性统计 | 4 | 3 | 10 |
| A2110 【例】Dijkstra求最短路 I | 15 | 5 | 8 |
| A2111 最小花费 | 11 | 5 | 5 |
| A2112 最优乘车(travel) | 11 | 6 | 7 |
| A2115 【例】Dijkstra求最短路 II | 13 | 4 | 9 |
| A2116 信使 | 31 | 6 | 5 |
| A2117 香甜的黄油 | 12 | 5 | 7 |
| A2118 奶牛回家 | 7 | 4 | 10 |
| A2123 【例】有边数限制的最短路 | 9 | 5 | 9 |
| A2129 【例】spfa求最短路 | 14 | 6 | 8 |
| A2130 热浪 | 4 | 4 | 5 |
| A2133 【例】选择最佳线路 | 11 | 5 | 9 |
| A2136 作物杂交 | 21 | 5 | 8 |
| A2137 【例】spfa判断负环 | 10 | 6 | 9 |
| A2138 虫洞 | 9 | 5 | 9 |
| A2142 【例】观光奶牛 | 14 | 6 | 8 |
| A2143 单词环 | 9 | 4 | 9 |
| A2144 【例】最短路计数 | 8 | 5 | 10 |
| A2147 【例】Floyd求最短路 | 8 | 5 | 10 |
| A2148 最短距离总和 | 12 | 4 | 9 |
| USACO1243 牛的旅行 | 3 | 2 | 5 |
| A2149 【例】牛奶工厂 | 9 | 5 | 5 |
| A2150 牛的比赛 | 7 | 4 | 10 |
| A2151 排序 | 5 | 4 | 10 |
| A2158 【例】Prim算法求最小生成树 | 8 | 5 | 10 |
| A2159 最短网络 | 5 | 5 | 10 |
| A2162 新的开始 | 9 | 4 | 9 |
| A2167 【例】Kruskal算法求最小生成树 | 9 | 6 | 9 |
| A2168 局域网 | 6 | 6 | 10 |
| A2169 繁忙的都市 | 5 | 4 | 10 |
| A2170 【例】联络员 | 8 | 5 | 10 |
| A3195 【例】祖孙询问 | 9 | 4 | 9 |
| A3396 距离 | 5 | 3 | 10 |
| A2234 暗之连锁 | 7 | 3 | 10 |
| A3200 【例】受欢迎的牛 | 5 | 3 | 10 |
| USACO1533 学校网络 | 1 | 1 | 10 |
| A3280 最大半连通子图 | 1 | 1 | 7 |
| A3279 银河 | 0 | 0 | (None) |
| A3150 【例】染色法判定二分图 | 6 | 4 | 5 |
| A3151 关押罪犯 | 6 | 2 | 10 |
| A3153 双栈排序 | 4 | 2 | 8 |
| A3155 【例】二分图最大匹配 | 7 | 4 | 10 |
| A3160 【例】棋盘覆盖 | 8 | 4 | 10 |
| A3161 車的放置 | 2 | 2 | 10 |
| A3165 【例】机器任务 | 4 | 3 | 10 |
| A3166 骑士放置 | 2 | 2 | 10 |
| A3170 【例】捉迷藏 | 1 | 1 | 10 |
| A2206 【例】欧拉路径 | 12 | 6 | 9 |
| A2207 铲雪车 | 7 | 4 | 10 |
| A2208 【例】一笔画问题 | 12 | 6 | 5 |
| A2209 骑马修栅栏 | 6 | 3 | 10 |
| A2212 【例】单词游戏 | 6 | 3 | 5 |
| A2215 【例】哈密顿环 | 7 | 5 | 9 |
| A2217 哈密顿回路 | 3 | 3 | 10 |
| A2250 衰败的桥梁 | 2 | 2 | 10 |
| 2900 观光 | 5 | 2 | 7 |
| A3185 【例】糖果 | 3 | 2 | 6 |
| A3190 区间 | 9 | 1 | 10 |
| A3180 【例】排队布局 | 4 | 1 | 10 |
| A3278 雇佣收银员 | 1 | 1 | 10 |
Section 3. 数据结构进阶
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A3002 荷马史诗 | 0 | 0 | (None) |
| A3010 【例】Trie字符串统计 | 3 | 2 | 5 |
| A3011 电话列表 | 0 | 0 | (None) |
| A3015 【例】最大异或对 | 5 | 1 | 10 |
| A3016 最长异或值路径 | 0 | 0 | (None) |
| A3020 【例】KMP字符串 | 9 | 2 | 10 |
| A3022 字符串的永恒 | 0 | 0 | 8 |
| A3023 【例】Power Strings | 4 | 3 | 10 |
| A3025 周期 | 0 | 0 | (None) |
| A3040 【例】子串查找 | 0 | 0 | (None) |
| A3042 前后缀字符串 | 0 | 0 | (None) |
| A3045 【例】图书管理 | 0 | 0 | (None) |
| A3050 【例】模拟散列表 | 0 | 0 | (None) |
| A3053 奇偶游戏 | 0 | 0 | (None) |
| A3055 【例】食物链 | 6 | 4 | 10 |
| A3060 【例】树状数组 1 ：单点修改，区间查询 | 7 | 3 | 10 |
| A3065 【例】树状数组 2 ：区间修改，单点查询 | 2 | 2 | 10 |
| A3066 简单题 | 0 | 0 | (None) |
| A3067 校门外的树 | 0 | 0 | (None) |
| A3070 【例】数星星 | 1 | 1 | 10 |
| A3072 楼兰图腾 | 0 | 0 | (None) |
| A3075 【例】单点修改，区间查询 | 0 | 0 | (None) |
| A3076 最大数 | 0 | 0 | (None) |
| A3080 【例】你能回答这些问题吗 | 0 | 0 | (None) |
| A3085 【例】区间修改，区间查询 | 1 | 1 | 7 |
| A3090 【例】区间最大公约数 | 0 | 0 | (None) |
| A3095 【例】最大异或和 | 1 | 1 | 10 |
| A3096 第K小数 | 1 | 1 | 10 |
| A3100 【例】普通平衡树 | 1 | 1 | 10 |
| A3101 营业额统计 | 1 | 1 | 10 |
| A3105 【例】搜索关键词 | 1 | 1 | 8 |
| A3106 单词 | 1 | 1 | 8 |
| A3110 【例】道路施工 | 1 | 1 | 7 |
Section 4. 搜索进阶
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A3401 【例】八数码2 | 1 | 1 | 10 |
| A3402 魔板2 | 8 | 0 | 10 |
| A3403 乳草的入侵 | 0 | 0 | (None) |
| A3405 【例】 电路维修 | 4 | 1 | 10 |
| A3406 拖拉机 | 0 | 0 | (None) |
| A3410 【例】字串变换 | 0 | 0 | (None) |
| A3411 噩梦 | 0 | 0 | (None) |
| A3415 【例】装满的油箱 | 0 | 0 | (None) |
| A3416 立体推箱子 | 0 | 0 | (None) |
| A3417 城堡2 | 0 | 0 | (None) |
| A3420 【例】八数码3 | 0 | 0 | (None) |
| A3425 分成互质组 | 0 | 0 | (None) |
| A3426 可达性统计 | 4 | 3 | 10 |
| A3428 小猫爬山 | 0 | 0 | (None) |
| A3429 数的划分 | 0 | 0 | (None) |
| A3435 排书 | 1 | 1 | 7 |
| A3436 回转游戏 | 1 | 1 | 8 |
| A3499 木棒 | 0 | 0 | (None) |
Section 5. 数论进阶
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A3500 扩展欧几里得算法 | 5 | 2 | 10 |
| A3502 质数距离 | 2 | 2 | 10 |
| A3506 越狱 | 6 | 2 | 5 |
| A3510 樱花 | 1 | 1 | 5 |
| A3515 反素数 | 1 | 1 | 10 |
| A3516 Hankson 的趣味题 | 0 | 0 | (None) |
| A3520 可见的点 | 0 | 0 | (None) |
| A3521 最大公约数 | 0 | 0 | (None) |
| A3523 约数之和 | 1 | 1 | 7 |
| A3525 【例】同余方程 | 1 | 1 | 7 |
| A3526 青蛙的约会 | 1 | 1 | 7 |
| A3527 最幸运的数字 | 1 | 1 | 8 |
| A3528 曹冲养猪 | 1 | 1 | 7 |
| A3530 【例】欧拉函数 | 44 | 14 | 3 |
| A3531 筛法求欧拉函数 | 13 | 6 | 5 |
| A3535 斐波那契前 n 项和 | 2 | 2 | 7 |
| A3536 佳佳的斐波那契 | 1 | 1 | 8 |
| A3537 GT考试 | 1 | 1 | 8 |
| A3540 牡牛和牝牛 | 3 | 3 | 7 |
| A3546 方程的解 | 1 | 1 | 7 |
| A3547 车的放置 | 1 | 1 | 8 |
| A3548 数三角形 | 1 | 1 | 8 |
| A3550 序列统计 | 1 | 1 | 8 |
| A3552 网格 | 1 | 1 | 8 |
| A3553 有趣的数列 | 1 | 1 | 8 |
| A3556 Devu和鲜花 | 1 | 1 | 8 |
| A3558 破译密码 | 1 | 1 | 9 |
| A3565 移棋子游戏 | 1 | 1 | 8 |
| A3566 取石子 | 1 | 1 | 10 |
| A3567 格子距离 | 1 | 1 | 8 |
| A3570 【例】球形空间产生器 | 3 | 2 | 8 |
| A3572 开关问题 | 1 | 1 | 10 |
| A3575 【例】余数之和 | 4 | 4 | 10 |
