摘要：
P1379 八数码难题 P1379 八数码难题 P1379 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为12 阅读全文
摘要：
A*启发式搜索算法详解 人工智能 A*启发式搜索算法详解 人工智能 A*启发式搜索算法详解 人工智能 1导言 1.1 算法 1.2 Dijkstra算法与最佳优先搜索 1.3 A*算法 2 启发式算法 2.1 A*对启发式函数的使用 2.2 速度还是精确度？ 2.3 衡量单位 2.4 精确的启发式函 阅读全文
摘要：
P2419 [USACO08JAN]牛大赛Cow Contest P2419 [USACO08JAN]牛大赛Cow Contest P2419 [USACO08JAN]牛大赛Cow Contest 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, con 阅读全文
摘要：
P2323 [HNOI2006]公路修建问题 P2323 [HNOI2006]公路修建问题 P2323 [HNOI2006]公路修建问题 题目描述 输入输出格式 输入格式： 在实际评测时，将只会有m-1行公路 输出格式： 输入输出样例 输入样例#1： 4 2 5 1 2 6 5 1 3 3 1 2 阅读全文
摘要：
P1119 灾后重建 P1119 灾后重建 P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题 阅读全文
摘要：
1310. [HAOI2006]聪明的猴子 ★ 输入文件：monkey.in 输出文件：monkey.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着， 猴子 阅读全文
摘要：
259. 亲戚 ★ 输入文件：relations.in 输出文件：relations.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可 阅读全文
摘要：
185. [USACO Oct08] 挖水井 ★★ 输入文件：water.in 输出文件：water.out 简单对比时间限制：1 s 内存限制：128 MB 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条 阅读全文
摘要：
1578. 次小生成树初级练习题 ☆ 输入文件：mst2.in 输出文件：mst2.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 求严格次小生成树 【输入格式】 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y 阅读全文
摘要：
P2872 [USACO07DEC]道路建设Building Roads P2872 [USACO07DEC]道路建设Building Roads P2872 [USACO07DEC]道路建设Building Roads 题目描述 Farmer John had just acquired seve 阅读全文
摘要：
29. 公路建设 ★ 输入文件：road.in 输出文件：road.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 A 国是一个新兴的国家，有 N 个城市，分别编号为 1,2.3…N 。政府想大搞公路建设，提供了优惠政策：对于每一个投资方案的预计总费用，政府负担 50% ，并 阅读全文
摘要：
7. 通信线路 ★★ 输入文件：mcst.in 输出文件：mcst.out 简单对比时间限制：1.5 s 内存限制：128 MB 问题描述 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时, 如何在最少经费的前提下建立这个通信网。在每两个城市之间都可以设置—条线路，相应地都 阅读全文
摘要：
2478. [HZOI 2016]简单的最近公共祖先 ★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。 阅读全文