基础题库
崇尚原创。
序号 | 名称 | 提交数 | 通过率 | 标签 | 来源 | |
---|---|---|---|---|---|---|
901 | 二叉树 | 96 | 45.83% | 二叉树 | ||
902 | 二叉排序树的基本操作 | 27 | 55.56% | 二叉树 | ||
903 | N叉哈夫曼树 | 213 | 13.15% | 二叉树 | ||
904 | 树上最大值 | 11 | 18.18% | 深搜DFS | ||
905 | 合并果子 | 479 | 71.4% | 堆 | NOIP2004提高T2 | |
906 | 鱼塘钓鱼 | 149 | 59.73% | 堆 | ||
907 | 最小函数值 | 169 | 48.52% | 堆 | ||
908 | 磁暴 | 884 | 45.48% | 堆 单调队列 | ||
909 | 黑匣子 | 171 | 56.73% | 堆 | ||
910 | 寻找丑数 | 234 | 37.18% | 堆 | USACO | |
911 | 哈夫曼树 | 95 | 53.68% | 堆 | ||
912 | 最优二叉树 | 46 | 10.87% | 堆 | ||
913 | 堆排序 | 152 | 73.03% | 排序 堆 | ||
914 | 序列合并 | 281 | 39.5% | 贪心 堆 | ||
915 | 并查集 | 41 | 31.71% | 并查集 | ||
916 | 亲戚 | 603 | 35.16% | 并查集 | ||
917 | 团伙 | 235 | 44.68% | 并查集 | ||
918 | 越多越好 | 282 | 29.79% | 并查集 | 原创 | |
919 | 计算桌数 | 112 | 72.32% | 并查集 | 原创 | |
920 | 家庭问题 | 73 | 73.97% | 并查集 | ||
921 | 打击犯罪 | 167 | 47.31% | 并查集 | ||
922 | 家谱 | 121 | 55.37% | 并查集 | ||
923 | 搭配购买 | 126 | 57.94% | 并查集 | ||
924 | 朋友 | 120 | 72.5% | 并查集 | ||
925 | 购物 | 49 | 36.73% | 并查集 | by POJ 感谢zhr1502提供的翻译! | |
926 | 极品飞车 | 126 | 56.35% | 并查集 | ||
927 | 关押罪犯 | 149 | 71.14% | 并查集 二分答案 | NOIP2010提高t3 | |
928 | 找到他们 | 21 | 33.33% | 并查集 | ||
929 | 冗余关系 | 50 | 78% | 并查集 | ||
930 | 删边问题 | 54 | 74.07% | 并查集 | ||
931 | 猴子 | 48 | 16.67% | 并查集 | ||
932 | 棋盘游戏 | 10 | 40% | 并查集 | ||
933 | 一类虫子的生活习性 | 225 | 32.89% | 并查集 | ||
934 | 小胖的奇偶 | 95 | 30.53% | 并查集 | ||
935 | 银河英雄传说 | 167 | 45.51% | 并查集 | NOI2002 | |
936 | 食物链 | 177 | 56.5% | 并查集 | NOI2001 | |
937 | 星球大战 | 19 | 26.32% | 并查集 | JSOI2008 | |
938 | 树状数组模板1【单点修改,区间询问】 | 196 | 28.57% | 树状数组 | ||
939 | 敌兵布阵 | 12 | 66.67% | 树状数组 | ||
940 | 简单题 | 92 | 65.22% | 树状数组 | ||
941 | 密码机 | 44 | 43.18% | 树状数组 | ||
942 | 矩阵修改(单点修改,区域询问) | 64 | 48.44% | 树状数组 | ||
943 | 移动电话--二维树状数组 | 52 | 59.62% | 树状数组 | ||
944 | 树状数组模板2【区间修改,单点询问】 | 120 | 43.33% | 树状数组 | 洛谷 | |
945 | 前缀和的后缀和 | 19 | 26.32% | 树状数组 | by qq1010903229 | |
946 | 数列区间最大值 (RMQ入门) | 196 | 45.92% | RMQ 线段树 | ||
947 | 与众不同 | 21 | 71.43% | 二分答案 RMQ | ||
948 | 距离有多远? (LCA入门) | 49 | 55.1% | LCA | ||
949 | 祖孙询问 | 60 | 41.67% | LCA | ||
950 | 最近公共祖先 | 110 | 29.09% | LCA | ||
951 | 线段树【模板】 | 177 | 45.2% | 线段树 | ||
952 | 树状数组模板3/线段树模板2【区间修改,区间询问】 | 182 | 63.74% | 线段树 树状数组 | ||
953 | 序列维护 --线段树 3【模板】 | 81 | 43.21% | 线段树 | Ahoi2009 | |
954 | 校门外的树 | 115 | 24.35% | 线段树 树状数组 | NOIP | |
955 | 售票系统 | 70 | 34.29% | 线段树 | ||
956 | 彩色穿孔卡片 | 149 | 31.54% | 线段树 | ||
957 | 地平线 | 26 | 34.62% | 线段树 | ||
958 | 借教室 | 101 | 45.54% | 线段树 | NOIP2012 提高 | |
959 | Stars | 78 | 33.33% | 树状数组 线段树 | ||
960 | 线段树统计 | 31 | 38.71% | 线段树 | ||
961 | 夏夜砍树 | 58 | 56.9% | 线段树 树状数组 | ||
962 | 图的广度优先遍历 | 285 | 24.56% | 图论 | ||
963 | 图的深度优先遍历 | 358 | 23.18% | 图论 | ||
964 | 连通图 | 121 | 54.55% | 图论 | ||
965 | 连通分支数 | 40 | 12.5% | 图论 | ||
966 | 无向图的连通分量和生成树 | 32 | 65.63% | 图论 | ||
967 | 四叉树 | 17 | 41.18% | 图论 模拟 | by UVA | |
968 | 欧拉回路 | 153 | 38.56% | 图论 | ||
969 | 地下通道迷宫 | 112 | 32.14% | 图论 深搜DFS | ||
970 | 二染色 | 86 | 41.86% | 图论 深搜DFS | ||
971 | 窗口 | 46 | 39.13% | 拓扑 | ||
972 | 测试工作 | 91 | 41.76% | 拓扑 | ||
973 | 逃生 | 187 | 43.32% | 拓扑 | ||
974 | 竞赛班的奖金 | 155 | 51.61% | 拓扑 | by zhr & ljc | |
975 | 高手榜 | 510 | 10.39% | 拓扑 并查集 | ||
976 | 珍珠BEAD | 96 | 15.63% | 拓扑 最短路径 | ||
977 | 畅通工程 | 76 | 38.16% | 最小生成树 | ||
978 | 畅通工程2 | 40 | 40% | 最小生成树 | ||
979 | 局域网 | 45 | 46.67% | 最小生成树 | ||
980 | 最小差值生成树 | 146 | 28.08% | 最小生成树 | ||
981 | 取水 | 391 | 15.6% | 最小生成树 | ||
982 | 买票 | 154 | 28.57% | 最小生成树 | ||
983 | 航空公司 | 167 | 56.29% | 最小生成树 | by zhr | |
984 | 隧道建设 | 196 | 27.04% | 最小生成树 | 基础训练2-t6 | |
985 | 出门旅行(tour) | 436 | 30.96% | 最短路径 | 基础训练1-t4 | |
986 | 黑暗城堡 | 71 | 56.34% | 最短路径 | ||
987 | 苹果运输 | 208 | 38.46% | 最短路径 | ||
988 | 求最短路 | 378 | 17.99% | 最短路径 | ||
989 | 最优乘车 | 138 | 30.43% | 最短路径 | ||
990 | 想越狱的小杉 | 135 | 28.15% | 最短路径 | ||
991 | 拯救ice-cream | 71 | 0% | 最短路径 | ||
992 | 大学校区 | 41 | 46.34% | 最短路径 | ||
993 | 农场派对 | 140 | 11.43% | 最短路径 | USACO07FEB | |
994 | 观光旅游 | 3 | 33.33% | 最短路径 | ||
995 | 最短路计数 | 83 | 53.01% | 最短路径 | ||
996 | 蛙跳 | 159 | 28.3% | 贪心 最短路径 | ||
997 | MLH的一天 | 197 | 41.12% | 最短路径 | ||
998 | 弗洛伊德最短路径算法 | 234 | 42.74% | 最短路径 | ||
999 | 【模板】Floyd算法 | 70 | 25.71% | 最短路径 | 原创 | |
1000 | 邮递员送信 | 163 | 52.76% | 最短路径 |