基础题库
崇尚原创。
| 序号 | 名称 | 提交数 | 通过率 | 标签 | 来源 | |
|---|---|---|---|---|---|---|
| 901 | 二叉排序树的基本操作 | 25 | 60% | 二叉树 | ||
| 902 | N叉哈夫曼树 | 199 | 11.06% | 二叉树 | ||
| 903 | 树上最大值 | 9 | 22.22% | 深搜DFS | ||
| 904 | 合并果子 | 474 | 71.1% | 堆 | NOIP2004提高T2 | |
| 905 | 鱼塘钓鱼 | 149 | 59.73% | 堆 | ||
| 906 | 最小函数值 | 168 | 48.21% | 堆 | ||
| 907 | 磁暴 | 882 | 45.35% | 堆 单调队列 | ||
| 908 | 黑匣子 | 171 | 56.73% | 堆 | ||
| 909 | 寻找丑数 | 234 | 37.18% | 堆 | USACO | |
| 910 | 哈夫曼树 | 94 | 53.19% | 堆 | ||
| 911 | 最优二叉树 | 46 | 10.87% | 堆 | ||
| 912 | 堆排序 | 150 | 73.33% | 排序 堆 | ||
| 913 | 序列合并 | 281 | 39.5% | 贪心 堆 | ||
| 914 | 并查集 | 8 | 62.5% | 并查集 | ||
| 915 | 亲戚 | 583 | 35.68% | 并查集 | ||
| 916 | 团伙 | 231 | 43.72% | 并查集 | ||
| 917 | 越多越好 | 274 | 29.93% | 并查集 | 原创 | |
| 918 | 计算桌数 | 109 | 71.56% | 并查集 | 原创 | |
| 919 | 家庭问题 | 68 | 72.06% | 并查集 | ||
| 920 | 打击犯罪 | 165 | 46.67% | 并查集 | ||
| 921 | 家谱 | 116 | 54.31% | 并查集 | ||
| 922 | 搭配购买 | 125 | 57.6% | 并查集 | ||
| 923 | 朋友 | 117 | 71.79% | 并查集 | ||
| 924 | 购物 | 49 | 36.73% | 并查集 | by POJ 感谢zhr1502提供的翻译！ | |
| 925 | 极品飞车 | 125 | 56% | 并查集 | ||
| 926 | 关押罪犯 | 148 | 70.95% | 并查集 二分答案 | NOIP2010提高t3 | |
| 927 | 找到他们 | 4 | 25% | 并查集 | ||
| 928 | 冗余关系 | 47 | 76.6% | 并查集 | ||
| 929 | 删边问题 | 52 | 73.08% | 并查集 | ||
| 930 | 猴子 | 48 | 16.67% | 并查集 | ||
| 931 | 棋盘游戏 | 4 | 25% | 并查集 | ||
| 932 | 一类虫子的生活习性 | 224 | 33.04% | 并查集 | ||
| 933 | 小胖的奇偶 | 95 | 30.53% | 并查集 | ||
| 934 | 银河英雄传说 | 167 | 45.51% | 并查集 | NOI2002 | |
| 935 | 食物链 | 177 | 56.5% | 并查集 | NOI2001 | |
| 936 | 星球大战 | 19 | 26.32% | 并查集 | JSOI2008 | |
| 937 | 树状数组模板1【单点修改，区间询问】 | 191 | 28.27% | 树状数组 | ||
| 938 | 敌兵布阵 | 12 | 66.67% | 树状数组 | ||
| 939 | 简单题 | 92 | 65.22% | 树状数组 | ||
| 940 | 密码机 | 44 | 43.18% | 树状数组 | ||
| 941 | 矩阵修改（单点修改，区域询问） | 64 | 48.44% | 树状数组 | ||
| 942 | 移动电话--二维树状数组 | 52 | 59.62% | 树状数组 | ||
| 943 | 树状数组模板2【区间修改，单点询问】 | 120 | 43.33% | 树状数组 | 洛谷 | |
| 944 | 前缀和的后缀和 | 19 | 26.32% | 树状数组 | by qq1010903229 | |
| 945 | 数列区间最大值 （RMQ入门） | 192 | 45.83% | RMQ 线段树 | ||
| 946 | 与众不同 | 21 | 71.43% | 二分答案 RMQ | ||
| 947 | 距离有多远？ （LCA入门） | 49 | 55.1% | LCA | ||
| 948 | 祖孙询问 | 60 | 41.67% | LCA | ||
| 949 | 最近公共祖先 | 110 | 29.09% | LCA | ||
| 950 | 线段树【模板】 | 176 | 44.89% | 线段树 | ||
| 951 | 树状数组模板3/线段树模板2【区间修改，区间询问】 | 182 | 63.74% | 线段树 树状数组 | ||
| 952 | 序列维护 --线段树 3【模板】 | 81 | 43.21% | 线段树 | Ahoi2009 | |
| 953 | 校门外的树 | 114 | 23.68% | 线段树 树状数组 | NOIP | |
| 954 | 售票系统 | 70 | 34.29% | 线段树 | ||
| 955 | 彩色穿孔卡片 | 148 | 31.08% | 线段树 | ||
| 956 | 地平线 | 26 | 34.62% | 线段树 | ||
| 957 | 借教室 | 101 | 45.54% | 线段树 | NOIP2012 提高 | |
| 958 | Stars | 78 | 33.33% | 树状数组 线段树 | ||
| 959 | 线段树统计 | 30 | 36.67% | 线段树 | ||
| 960 | 夏夜砍树 | 58 | 56.9% | 线段树 树状数组 | ||
| 961 | 图的广度优先遍历 | 252 | 26.59% | 图论 | ||
| 962 | 图的深度优先遍历 | 333 | 23.12% | 图论 | ||
| 963 | 连通图 | 114 | 53.51% | 图论 | ||
| 964 | 连通分支数 | 8 | 37.5% | 图论 | ||
| 965 | 无向图的连通分量和生成树 | 27 | 70.37% | 图论 | ||
| 966 | 四叉树 | 16 | 37.5% | 图论 模拟 | by UVA | |
| 967 | 欧拉回路 | 140 | 36.43% | 图论 | ||
| 968 | 地下通道迷宫 | 111 | 31.53% | 图论 深搜DFS | ||
| 969 | 二染色 | 85 | 41.18% | 图论 深搜DFS | ||
| 970 | 高手榜 | 411 | 9.25% | 拓扑 并查集 | ||
| 971 | 窗口 | 22 | 50% | 拓扑 | ||
| 972 | 测试工作 | 51 | 52.94% | 拓扑 | ||
| 973 | 逃生 | 158 | 43.04% | 拓扑 | ||
| 974 | 竞赛班的奖金 | 154 | 51.3% | 拓扑 | by zhr & ljc | |
| 975 | 珍珠BEAD | 94 | 14.89% | 拓扑 | ||
| 976 | 畅通工程 | 67 | 41.79% | 最小生成树 | ||
| 977 | 畅通工程2 | 40 | 40% | 最小生成树 | ||
| 978 | 局域网 | 44 | 45.45% | 最小生成树 | ||
| 979 | 最小差值生成树 | 144 | 27.08% | 最小生成树 | ||
| 980 | 取水 | 387 | 14.73% | 最小生成树 | ||
| 981 | 买票 | 153 | 28.1% | 最小生成树 | ||
| 982 | 航空公司 | 166 | 56.02% | 最小生成树 | by zhr | |
| 983 | 隧道建设 | 193 | 26.42% | 最小生成树 | 基础训练2-t6 | |
| 984 | 出门旅行(tour) | 431 | 30.86% | 最短路径 | 基础训练1-t4 | |
| 985 | 黑暗城堡 | 58 | 63.79% | 最短路径 | ||
| 986 | 苹果运输 | 205 | 38.05% | 最短路径 | ||
| 987 | 求最短路 | 375 | 17.87% | 最短路径 | ||
| 988 | 最优乘车 | 137 | 29.93% | 最短路径 | ||
| 989 | 想越狱的小杉 | 131 | 28.24% | 最短路径 | ||
| 990 | 拯救ice-cream | 71 | 0% | 最短路径 | ||
| 991 | 大学校区 | 36 | 47.22% | 最短路径 | ||
| 992 | 农场派对 | 137 | 9.49% | 最短路径 | USACO07FEB | |
| 993 | 观光旅游 | 1 | 0% | 最短路径 | ||
| 994 | 最短路计数 | 66 | 51.52% | 最短路径 | ||
| 995 | 蛙跳 | 138 | 27.54% | 贪心 最短路径 | ||
| 996 | MLH的一天 | 195 | 40.51% | 最短路径 | ||
| 997 | 弗洛伊德最短路径算法 | 228 | 42.11% | 最短路径 | ||
| 998 | 【模板】Floyd算法 | 51 | 23.53% | 最短路径 | 原创 | |
| 999 | 邮递员送信 | 157 | 50.96% | 最短路径 | ||
| 1000 | 无向图的最小环问题 | 27 | 44.44% | 最短路径 |