杭电OJ(HDU)-ACMSteps-Chapter Three-《FatMouse' Trade》《今年暑假不AC》《排名》《开门人和关门人》...
分类：
其他好文 时间：
2014-06-25 19:50:46
阅读次数：
227
HangOverTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9112Accepted Submission(s): 3826Problem De...
分类：
其他好文 时间：
2014-06-25 15:48:07
阅读次数：
170
中文题不解释
Sample Input
3
AA
BB
CC
ooxxCC%dAAAoen....END
Sample Output
AA: 2
CC: 1
输出病毒出现的次数！
#include
#include
#include
#include
#include
using namespace std;
const int k...
分类：
其他好文 时间：
2014-06-25 08:04:33
阅读次数：
213
把N个点先转化为2*N-2个点。
比如说把012345转化成0123454321。
这样，就可以找出任意两两个点之间的关系。
然后根据关系可以得出来一个一元多项式的矩阵。
然后就用高斯消元求出矩阵即可。
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#...
分类：
其他好文 时间：
2014-06-25 07:08:28
阅读次数：
197
STL中的神器next_permutation和prev_permutation函数
全排列...
分类：
其他好文 时间：
2014-06-24 22:41:03
阅读次数：
271
hdu 3037 Saving Beans
题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。
解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。
#include
#include
#include
using namespace std;
typedef long long ll;
ll n, m,...
分类：
其他好文 时间：
2014-06-24 21:07:40
阅读次数：
220
做了一上午，终于ac了 wa了一次主要是忘了还有环！！！
主要是运用并查集知识，又复习了一次！！
思路:输入之后找能不能成环，成环就不是，其次还要判断是不是有两个父节点，如果有两个父节点也不是，之后就找相关的祖先就好了；
还要注意：如果只有一个节点，也是树，如果有两个或多个根节点也不是树；如果没有根节点也不是
链接http://acm.hdu.edu.cn/showproblem.php...
分类：
其他好文 时间：
2014-06-24 17:17:21
阅读次数：
155
