基础题库

崇尚原创。

序号 名称 提交数 通过率 标签 来源
901 二叉排序树的基本操作 25 60% 二叉树
902 N叉哈夫曼树 199 11.06% 二叉树
903 树上最大值 9 22.22% 深搜DFS
904 合并果子 473 71.04% 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 堆排序 147 72.79% 排序
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 棋盘游戏 1 0% 并查集
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 窗口 21 47.62% 拓扑
972 测试工作 50 52% 拓扑
973 逃生 158 43.04% 拓扑
974 竞赛班的奖金 153 50.98% 拓扑 by zhr & ljc
975 珍珠BEAD 93 0% 拓扑
976 畅通工程 66 40.91% 最小生成树
977 畅通工程2 39 38.46% 最小生成树
978 局域网 43 44.19% 最小生成树
979 最小差值生成树 144 27.08% 最小生成树
980 取水 387 14.73% 最小生成树
981 买票 153 28.1% 最小生成树
982 航空公司 166 56.02% 最小生成树 by zhr
983 隧道建设 191 25.65% 最小生成树 基础训练2-t6
984 出门旅行(tour) 431 30.86% 最短路径 基础训练1-t4
985 黑暗城堡 57 63.16% 最短路径
986 苹果运输 205 38.05% 最短路径
987 求最短路 375 17.87% 最短路径
988 最优乘车 135 29.63% 最短路径
989 想越狱的小杉 131 28.24% 最短路径
990 拯救ice-cream 71 0% 最短路径
991 大学校区 36 47.22% 最短路径
992 农场派对 136 8.82% 最短路径 USACO07FEB
993 观光旅游 1 0% 最短路径
994 最短路计数 57 56.14% 最短路径
995 蛙跳 133 27.07% 贪心 最短路径
996 MLH的一天 195 40.51% 最短路径
997 弗洛伊德最短路径算法 228 42.11% 最短路径
998 【模板】Floyd算法 45 20% 最短路径 原创
999 邮递员送信 156 50.64% 最短路径
1000 无向图的最小环问题 23 39.13% 最短路径