西瓜不懂柠檬的酸

题目链接：http://poj.org/problem?id=1564给出m个数，求出和为n的组合方式；并按从大到小的顺序输出；简单的dfs但是看了代码才会；#include #include #include #include using namespace std;int n, m, flag;... Read More

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5518 题意就是有n个数，如果满足a^b > MAX(a, b),就算一种组合，问n个数之间这样的组合有多少个； 可以发现，如果要让一个数增大，只要该数化为二进制后的... Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1094Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260题意就是有n个人排队买票，每个人需要的时间是a[i] (1=#include#include#includeusing namespace std;#define N 2200#define INF... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532题意:每次下雨的时候，农场主John的农场里就会形成一个池塘，这样就会淹没其中一小块土地，在这块土地上种植了Bessie最喜欢的苜蓿。这意味着苜蓿要被水淹没一段时间，而后要花很长时间才能重新长出来。... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635 先判断图是否强连通。如果不是强连通的，那么缩点。 我们的目的是加最多的边，那么最后的图中，肯定两个集合，这两个集合都是强联通的， 一个集合到一个集合只有单向边。我们先让图是满图，然后通过删边来求的 Read More

Description<!--Converted with LaTeX2HTML 98.1 release (February 19th, 1998) originally by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Le Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2236要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成只需要用二分找一个区间，然后不断枚举这个区间是否可以达到最大匹配，一直二分到答案为止。#include#include#include#i... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4160有n个长方体形的娃娃；当长宽高都小于另一个的时候可以放进去，每一个里面最多放一个，问最优的套法下，最后可以剩下多少个娃娃；用n-最大匹配就行了；#include #include #include ... Read More

http://acm.hdu.edu.cn/showproblem.php?pid=4738 题就是求出所有的桥，然后输出桥的权值的最小值。 如果一开始是不连通的，输出0. 图有重边，需要处理， 不能用邻接矩阵。、、、因为邻接矩阵不能表示两点之间有2条路，如果有两条路就不能算是桥； 还有如果取到的最 Read More