该训练章节会完全包含算法竞赛进阶指导并且会做一定的扩展
登录以参加训练计划
算法竞赛进阶指导 包含有 例 字的书上有参考代码,其余为习题, 如果是【待加入】,就是下个版本的例题,题解里面有参考代码
章节 6. 贪心和二叉树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
A1797 【例】均分纸牌 | 0 | 0 | (无) |
A1800 【例】货仓选址 | 0 | 0 | (无) |
A1801 An Easy Problem | 0 | 0 | (无) |
A1802 书架 | 0 | 0 | (无) |
A1804 【例】区间选点 | 1 | 0 | 10 |
A1805 最大不相交区间数量 | 0 | 0 | (无) |
A1806 雷达设备 | 0 | 0 | (无) |
A1808 【例】区间分组 | 0 | 0 | (无) |
A1809 区间覆盖 | 0 | 0 | (无) |
A1810 区间合并 | 0 | 0 | (无) |
A1812 【例】合并果子 | 0 | 0 | (无) |
A1815 【例】排队接水 | 0 | 0 | (无) |
A1816 部分背包问题 | 3 | 1 | 10 |
A1817 纪念品分组 | 0 | 0 | (无) |
A1818 三国游戏 | 0 | 0 | (无) |
A1820 【例】耍杂技的牛 | 0 | 0 | (无) |
A1821 国王游戏 | 0 | 0 | (无) |
A1824 【例】删数问题 | 0 | 0 | (无) |
A1827 【例】拦截导弹问题 | 0 | 0 | (无) |
A1830 装箱问题 | 0 | 0 | (无) |
A1831 电池的寿命 | 0 | 0 | (无) |
A1834 【例】寻找平面上的极大点 | 0 | 0 | (无) |
A1835 木板上的蚂蚁 | 0 | 0 | (无) |
A1837 【例】过河问题 | 0 | 0 | (无) |
A1844 【例】二叉树的遍历 | 0 | 0 | (无) |
A1845 扩展二叉树 | 0 | 0 | (无) |
A1848 【例】求后序遍历 | 0 | 0 | (无) |
A1849 前序遍历 | 0 | 0 | (无) |
A1853 【例】二叉树的层次遍历 | 0 | 0 | (无) |
A1854 二叉树的之字形遍历 | 0 | 0 | (无) |
A1855 【例】二叉树的深度 | 0 | 0 | (无) |
A1856 平衡二叉树 | 0 | 0 | (无) |
A1859 对称的二叉树 | 0 | 0 | (无) |
A1865 【例】医院设置 | 0 | 0 | (无) |
A1866 找树根和孩子 | 0 | 0 | (无) |
A1867 小球 | 0 | 0 | (无) |
A1869 FBI树 | 0 | 0 | (无) |
A1870 【例】对称二叉树 | 0 | 0 | (无) |
章节 7. 数据结构
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
A1875 【例】快速排序 | 0 | 0 | (无) |
A1876 第k个数 | 0 | 0 | (无) |
A1879 逆序对的数量 | 0 | 0 | (无) |
A1880 鱼塘钓鱼 | 2 | 2 | 10 |
A1881 【例】堆排序 | 0 | 0 | (无) |
A1883 【例】模拟堆 | 0 | 0 | (无) |
A1884 荷马史诗 | 0 | 0 | (无) |
A1887 【例】希尔排序(Shell Sort) | 0 | 0 | (无) |
A1889 【例】基数排序 | 0 | 0 | (无) |
A1892 【例】单调栈 | 0 | 0 | (无) |
A1893 【例】直方图中最大的矩形 | 0 | 0 | (无) |
A1894 接雨水 | 0 | 0 | (无) |
A1895 【例】滑动窗口 | 0 | 0 | (无) |
A1896 逛画展 | 0 | 0 | (无) |
A1897 【例】双端队列 | 0 | 0 | (无) |
A1899 【例】子矩阵的和 | 0 | 0 | (无) |
A1900 激光炸弹 | 0 | 0 | (无) |
A1903 【例】差分矩阵 | 0 | 0 | (无) |
A1905 【例】数列离散化 | 1 | 1 | 10 |
A1908 【例】单链表 | 0 | 0 | (无) |
A1909 模拟散列表 | 0 | 0 | (无) |
A1911 【例】双链表 | 0 | 0 | (无) |
A1912 栈 | 2 | 0 | 10 |
A1916 【例】Trie字符串统计 | 0 | 0 | (无) |
A1917 电话列表 | 0 | 0 | (无) |
A1918 【例】最大异或对 | 0 | 0 | (无) |
A1919 最长异或值路径 | 0 | 0 | (无) |
A1924 【例】KMP字符串 | 0 | 0 | (无) |
A1925 【例】Power Strings | 0 | 0 | (无) |
A1926 周期 | 0 | 0 | (无) |
A1931 【例】数列区间最大值 | 0 | 0 | (无) |
A1932 最敏捷的机器人 | 0 | 0 | (无) |
A1933 【例】 奶牛排队 | 0 | 0 | (无) |
A1934 天才的记忆 | 0 | 0 | (无) |
A1940 【例】子串查找 | 0 | 0 | (无) |
A1941 前后缀字符串 | 0 | 0 | (无) |
A1945 【例】图书管理 | 0 | 0 | (无) |
A1949 【例】模拟散列表 | 0 | 0 | (无) |
A1953 【例】区间和 | 0 | 0 | (无) |
A1956 【例】猫猫和企鹅 | 1 | 1 | 10 |
A1960 【例】合并集合 | 0 | 0 | (无) |
A1961 团伙 | 0 | 0 | (无) |
A1962 格子游戏 | 0 | 0 | (无) |
A1963 【例】连通块中点的数量 | 0 | 0 | (无) |
A1964 家庭问题 | 0 | 0 | (无) |
A1965 【例】食物链 | 0 | 0 | (无) |
A1966 奇偶游戏 | 3 | 2 | 10 |
A1975 【例】树状数组 1 :单点修改,区间查询 | 0 | 0 | (无) |
A1976 【例】树状数组 2 :区间修改,单点查询 | 0 | 0 | (无) |
A1977 简单题 | 0 | 0 | (无) |
A1978 校门外的树 | 1 | 0 | 10 |
A1981 【例】数星星 | 0 | 0 | (无) |
A1983 楼兰图腾 | 0 | 0 | (无) |
A1990 【例】单点修改,区间查询 | 6 | 2 | 10 |
A1991 最大数 | 0 | 0 | (无) |
A1992 【例】你能回答这些问题吗 | 0 | 0 | (无) |
A1993 【例】区间修改,区间查询 | 3 | 2 | 10 |
A1996 维护序列 | 0 | 0 | (无) |
A1997 【例】区间最大公约数 | 0 | 0 | (无) |
章节 8. 图论
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
A2100 【例】有向图的拓扑序列 | 4 | 1 | 10 |
A2101 家谱树 | 0 | 0 | (无) |
A2104 奖金 | 0 | 0 | (无) |
A2105 神经网络 | 0 | 0 | (无) |
A2106 【例】车站分级 | 0 | 0 | (无) |
A2110 【例】Dijkstra求最短路 I | 1 | 1 | 10 |
A2111 最小花费 | 0 | 0 | (无) |
A2112 最优乘车(travel) | 2 | 2 | 10 |
A2115 【例】Dijkstra求最短路 II | 14 | 2 | 9 |
A2116 信使 | 2 | 2 | 10 |
A2117 香甜的黄油 | 9 | 2 | 10 |
A2118 奶牛回家 | 3 | 2 | 10 |
A2123 【例】有边数限制的最短路 | 2 | 2 | 10 |
A2129 【例】spfa求最短路 | 1 | 1 | 10 |
A2130 热浪 | 3 | 1 | 10 |
A2133 【例】选择最佳线路 | 14 | 5 | 9 |
A2136 作物杂交 | 5 | 2 | 10 |
A2138 虫洞 | 2 | 2 | 10 |
A2142 【例】观光奶牛 | 4 | 2 | 10 |
A2143 单词环 | 28 | 4 | 9 |
A2144 【例】最短路计数 | 2 | 2 | 10 |
A2147 【例】Floyd求最短路 | 4 | 2 | 10 |
A2148 最短距离总和 | 1 | 1 | 10 |
A2149 【例】牛奶工厂 | 3 | 2 | 10 |
A2150 牛的比赛 | 2 | 2 | 10 |
A2153 排序 | 2 | 2 | 10 |
A2158 【例】Prim算法求最小生成树 | 2 | 2 | 10 |
A2159 最短网络 | 3 | 2 | 10 |
A2162 新的开始 | 3 | 3 | 10 |
A2167 【例】Kruskal算法求最小生成树 | 2 | 2 | 10 |
A2168 局域网 | 0 | 0 | (无) |
A2169 繁忙的都市 | 0 | 0 | (无) |
A2170 【例】联络员 | 3 | 2 | 10 |
A2175 【例】次小生成树 | 3 | 1 | 10 |
A2180 【例】染色法判定二分图 | 3 | 2 | 10 |
A2185 关押罪犯 | 2 | 2 | 10 |
A2188 【例】二分图最大匹配 | 2 | 2 | 10 |
A2192 【例】棋盘覆盖 | 1 | 1 | 10 |
A2193 車的放置 | 1 | 1 | 10 |
A2195 【例】机器任务 | 1 | 1 | 10 |
A2198 骑士放置 | 0 | 0 | (无) |
A2202 【例】捉迷藏 | 0 | 0 | (无) |
A2206 【例】欧拉路径 | 2 | 2 | 10 |
A2207 铲雪车 | 1 | 1 | 10 |
A2208 【例】一笔画问题 | 3 | 2 | 10 |
A2209 骑马修栅栏 | 1 | 1 | 10 |
A2212 【例】单词游戏 | 1 | 1 | 10 |
A2215 【例】哈密顿环 | 2 | 1 | 10 |
A2217 哈密顿回路 | 0 | 0 | (无) |
A2220 【例】差分约束 | 1 | 1 | 10 |
A2221 【例】排队布局 | 1 | 1 | 10 |
A2222 糖果 | 0 | 0 | (无) |
A2223 区间 | 0 | 0 | (无) |
A2230 【例】祖孙询问 | 1 | 1 | 10 |
A2237 【例】受欢迎的牛 | 1 | 1 | 10 |
A2250 【例】冗余路径 | 0 | 0 | (无) |
章节 9. 动态规划进阶
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
A2298 滑雪 | 3 | 1 | 10 |
A2303 【例】最短Hamilton路径 | 1 | 1 | 10 |
A2304 蒙德里安的梦想 | 0 | 0 | (无) |
A2307 玉米田 | 0 | 0 | (无) |
A2308 炮兵阵地 | 0 | 0 | (无) |
A2310 【例】最大子树和 | 0 | 0 | (无) |
A2311 树的最长路径 | 0 | 0 | (无) |
A2312 树的重心 | 0 | 0 | (无) |
A2313 【例】树的中心 | 0 | 0 | (无) |
A2314 【例】二叉苹果树 | 0 | 0 | (无) |
A2315 没有上司的舞会 | 0 | 0 | (无) |
A2319 【例】数字游戏 | 0 | 0 | (无) |
A2320 度的数量 | 0 | 0 | (无) |
A2321 【例】Windy数 | 0 | 0 | (无) |
A2324 计数问题 | 0 | 0 | (无) |
A2327 【例】最大子序和 | 0 | 0 | (无) |
A2328 烽火传递 | 0 | 0 | (无) |
A2329 绿色通道 | 0 | 0 | (无) |
A2330 【例】旅行问题 | 0 | 0 | (无) |
章节 10. 搜索进阶
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
A2349 【例】八数码2 | 0 | 0 | (无) |
A2350 魔板2 | 0 | 0 | (无) |
A2351 乳草的入侵 | 0 | 0 | (无) |
A2352 【例】 电路维修 | 0 | 0 | (无) |
A2357 拖拉机 | 0 | 0 | (无) |
A2360 【例】字串变换 | 0 | 0 | (无) |
A2361 噩梦 | 0 | 0 | (无) |
A2364 【例】装满的油箱 | 0 | 0 | (无) |
A2365 立体推箱子 | 0 | 0 | (无) |
A2366 城堡2 | 0 | 0 | (无) |
A2370 【例】八数码3 | 0 | 0 | (无) |
A2390 分成互质组 | 0 | 0 | (无) |
A2392 可达性统计 | 0 | 0 | (无) |
A2395 小猫爬山 | 0 | 0 | (无) |
A2396 数的划分 | 0 | 0 | (无) |
A2295 分发糖果 | 3 | 1 | 10 |
A2298 滑雪 | 3 | 1 | 10 |
A2400 木棒 | 0 | 0 | (无) |
- 参加人数
- 9
- 创建人