摘要： 10409: D.引水工程Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 18 Solved: 10[Submit][Status][Web Board]Description南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资... 阅读全文

摘要： 题目： http://acm.hdu.edu.cn/showproblem.php?pid=4786 题意: 存不存在所含白边数为菲波那契数的生成树（包含图中所有节点）。 找出生成树中所含白边最多和最少的生成树中所含白边数， 就是按照边的黑白排一下序， 组成一个区间[a, b]； 然后在区间[a, 阅读全文

摘要： Building a Space Station题目：http://poj.org/problem?id=2031空间站之间建立通道， 使得所有空间站连通， 最小生成树问题。 道路长度不会有负权。#include #include #include #include using namespace ... 阅读全文

摘要： Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38544 Accepted: 16001 Description Given two strings a and b we define a*b to 阅读全文

摘要： 我也是醉了， 无限WA 。注意一下使用邻接矩阵时循环语句的不同处。1 for(int i = 1; i #include #include #include #define M 601 #define N 1000001using namespace std;const int INF = 0x3f... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1827   第二道强连通分量题目， 对于SCC也有了一定的认识， 所以想在这里总结一下；有向非强连通图的极大强连通子图叫做强连通分量 (SCC), 所有强连通分量在原图中组成一个DAG(每个强连通分量看作一个 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2181好像很久没有刷题了， 真的是手生到不要不要的， 这道应该很明显就是Dfs， 然而我第一眼看上去竟然没有什么感觉， 还是看题解解出来的。 看来以后每天要至少A道题保持手感了。//这个比较好理解， 算是一种... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1269 本题题意是判断有向图中SCC 个数是否唯一， 模板题； 贴个并查集做法， 并查集有点好用。 两个并查集，一个反向处理有向边。 #include <cstdio>#include <cstring>#i 阅读全文

摘要： 三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数... 阅读全文

摘要： I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20582Accepted Submission(s): 821... 阅读全文