同学们投稿的题目。

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   【例】归并排序 41 13 5
A1879   逆序对的数量 21 10 5
A1880   鱼塘钓鱼 10 5 5
A1892   【例】单调栈 9 7 5
A1893   【例】直方图中最大的矩形 9 5 9
A1894   接雨水 6 6 10
A1895   【例】滑动窗口 11 7 5
A1896   逛画展 6 5 10
A1897   【例】双端队列 5 5 5
A1899   【例】子矩阵的和 13 5 5
A1687   激光炸弹 11 5 7
A1690   【例】差分矩阵 9 7 6
A1905   【例】数列离散化 6 4 10
A1911   【例】双链表 3 3 7
A1920   【例】合并集合 6 6 10
A1921   【例】团伙 13 5 5
A1922   格子游戏 12 5 9
A1923   1 或者 2 13 6 8
A1925   【例】连通块中点的数量 11 5 9
A1926   家庭问题 4 4 10
A1780   【例】猫猫和企鹅 25 11 5
A1784   【例】图的遍历 8 7 5
A1969   【例】查找文献 7 5 5
A1970   偶数关系 9 4 5
A1974   树根和孩子 20 9 5
A1976   【例】医院设置 11 8 5
A1980   小球 10 6 5
A1982   FBI树 13 6 5
A1990   【例】树的中心 16 8 5
A1991   树的重心 15 6 8
A1992   【例】树的最长路径 13 7 8
A1995   【例】最大子树和 8 6 5

Section 2. 图论

Open

Problem Tried AC Difficulty
A2100   【例】有向图的拓扑序列 18 7 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   牛的旅行 4 3 5
A2149   【例】牛奶工厂 16 9 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   【例】祖孙询问 10 5 9
A3396   距离 10 5 7
A2234   暗之连锁 8 4 10
A3200   【例】受欢迎的牛 6 4 10
USACO1533   学校网络 3 2 10
A3280   最大半连通子图 2 2 7
A3279   银河 4 1 10
A3150   【例】染色法判定二分图 7 5 5
A3151   关押罪犯 8 3 10
A3153   双栈排序 12 2 8
A3155   【例】二分图最大匹配 8 5 10
A3160   【例】棋盘覆盖 9 5 9
A3161   車的放置 4 3 10
A3165   【例】机器任务 7 4 10
A3166   骑士放置 3 3 10
A3170   【例】捉迷藏 2 2 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   观光 6 3 7
A3185   【例】糖果 4 3 6
A3190   区间 10 2 10
A3180   【例】排队布局 10 2 10
A3278   雇佣收银员 3 2 10

Section 3. 数据结构进阶

Open

Problem Tried AC Difficulty
A3002   荷马史诗 2 2 6
A3010   【例】Trie字符串统计 4 3 5
A3011   电话列表 3 2 10
A3015   【例】最大异或对 7 3 10
A3016   最长异或值路径 5 2 6
A3020   【例】KMP字符串 9 2 10
A3022   字符串的永恒 0 0 8
A3023   【例】Power Strings 5 4 10
A3025   周期 0 0 (None)
A3040   【例】子串查找 0 0 (None)
A3042   前后缀字符串 0 0 (None)
A3045   【例】图书管理 0 0 (None)
A3050   【例】模拟散列表 0 0 (None)
A3053   奇偶游戏 3 3 7
A3055   【例】食物链 6 4 10
A3060   【例】树状数组 1 ：单点修改，区间查询 7 3 10
A3065   【例】树状数组 2 ：区间修改，单点查询 5 3 10
A3066   简单题 2 2 6
A3067   校门外的树 3 3 10
A3070   【例】数星星 5 5 6
A3072   楼兰图腾 3 1 6
A3075   【例】单点修改，区间查询 4 2 10
A3076   【例】最大数 2 2 7
A3080   【例】你能回答这些问题吗 4 2 7
A3085   【例】区间修改，区间查询 2 2 7
A3090   【例】区间最大公约数 6 2 7
A3095   【例】最大异或和 1 1 10
A3096   第K小数 1 1 10
A3100   【例】普通平衡树 2 2 10
A3101   营业额统计 1 1 10
A3105   【例】搜索关键词 1 1 8
A3106   单词 1 1 8
A3110   【例】道路施工 2 2 7

Section 4. 动态规划进阶

Open

Problem Tried AC Difficulty
A3336   度的数量 3 2 7
A3320   【例】最短Hamilton路径 7 3 10

Section 5. 搜索进阶

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   【例】字串变换 1 1 10
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)
 
Enrollees
11
Created By
  1. Task list
  1. Language
  2. Legacy mode
  3. Theme
  2. 蜀ICP备2025166542号-1
  3. Worker 0, 443ms
  4. Powered by Hydro v5.0.0-beta.17 Community