X问题Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2980Accepted Submission(s): 942Problem Descript...
分类：
其他好文 时间：
2014-06-15 20:41:19
阅读次数：
211
Hello KikiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1943Accepted Submission(s): 693Problem D...
分类：
其他好文 时间：
2014-06-15 20:32:59
阅读次数：
112
题目大意：
问A-B 走K 部的方法数。
如果矩阵 a 为任意一个点到另外一个点 走 1 步的方法数
那么 a*a 就是任意一个点到另外一个点 走 2 步的方法数
。。。
那么直接快速幂。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
in...
分类：
其他好文 时间：
2014-06-15 18:02:55
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=2813裸二分图最优匹配，需要用两个map把武将名字映射到点的序号上#include #include #include #include using namespace std;const int N=210;co...
分类：
其他好文 时间：
2014-06-15 17:21:24
阅读次数：
179
#include #include #include #include using namespace std;int n,m;int bin[50001];int findx(int x){ int r=x; while(r!=bin[r]) r=bin[r]; int j=x,k; while(...
分类：
其他好文 时间：
2014-06-15 00:17:10
阅读次数：
323
Source CodeProblem:3415User:wangyuchengMemory:16492KTime:704MSLanguage:C++Result:AcceptedSource Code#include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2014-06-14 21:41:07
阅读次数：
215
题目：
链接：点击打开链接
题意：
输入n个点,要求选m个点满足连接m个点的m-1条边权值和sum与点的权值和ans最小,即sum/ans最小,并输出所选的m个点,如果有多种情况就选第一个点最小的,如果第一个点也相同就选第二个点最小的........
求一个图中的一颗子树，使得Sum(edge weight)/Sum(point weight)最小~
数据...
分类：
其他好文 时间：
2014-06-14 07:05:34
阅读次数：
350
http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=21.2.5
#include
/*
题意：找闰年。
if((i%4==0 && i%100!=0) || i%400==0)count++;
3
2005 25
1855 12
2004 10000
2108
1904
43236
*/
int ma...
分类：
其他好文 时间：
2014-06-14 06:32:08
阅读次数：
320
真的被这道题目恶心到了。。。281行代码。。。比一个模拟题还费事。。。
为了方便起见，在数列的前面和后面都加一个0点。
add x ：把第k2+2个点旋转至root1.然后sum[root10]+=x;
reverse：把第k1+2个点旋转至root1.然后rev[root10]^=1;
insert x:得到第2个点，然后在第2个点之后插入x。
delete
：把第1个点旋...
分类：
其他好文 时间：
2014-06-14 00:54:26
阅读次数：
324
题目：
链接：点击打开链接
题意：
思路：
题目大意：Hopper教授正在研究一种稀有虫子的交配行为。他假设它们有两种性别并且它们只与异性交配。在他的实验中，很容易识别虫子和它们的交配行为，因为虫子背后印有编号。
问题
给定一组虫子的交配行为，确定实验是支持教授的假设即虫子没有同性恋，还是有部分交配行为不符合假设。
这道题实际上还是并查集，和以往不同的是。以往给...
分类：
其他好文 时间：
2014-06-13 21:29:50
阅读次数：
414
