很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的lucas定理。
表示自己就推了前面几个数然后找找规律。
C（n, m） 就是 组合n取m；
（m!（n-m!）/n!）
如果n==11 ；
C（11，0）；C（11，1）；C（11，2）；C（11，3）；C（11，4）；C（11，5）；
分别为
（1/1）; （1 / 11） ; （11*...
分类：
其他好文 时间：
2014-07-01 10:55:41
阅读次数：
233
题目：
链接：点击打开链接
题意：
思路：
代码：
#include
#include
#include
using namespace std;
int map[110][110];
int dp[110],next[110],ins[110];
int t,n,m;
void output(int x)
{
if(x == -1)...
分类：
其他好文 时间：
2014-07-01 08:55:28
阅读次数：
174
题目：
链接：点击打开链接
题意：
输入n，给出n行数据，每行有两个字符串，输出关系网络中朋友的个数，n行。
思路：
代码：
#include
#include
#include
#include
using namespace std;
const int N = 22;
const int M = 200020;
st...
分类：
其他好文 时间：
2014-07-01 08:14:07
阅读次数：
189
题目：
链接：点击打开链接
题意：
思路：
冲突的条件是：两个人坐在同一行，同时他们到根节点的差值等于他们之间的差值，这时就产生冲突了。于是我们可以用一个dist数组来保存节点到根的距离，而这个距离在路径压缩的时候更新一下就可以了，dist[x]+=dist[parent[x]]。然后就是合并后的距离，令r1=Find(u),r2=Fin...
分类：
其他好文 时间：
2014-07-01 08:13:34
阅读次数：
201
题目：
链接：
题意：
思路：
代码：
#include
#include
#include
using namespace std;
const int N = 30030;
int root[N];
int sum[N],rank[N];//sum[i]表示i下面的积木个数
int q;
int findset(int x)
{
if(x == r...
分类：
其他好文 时间：
2014-07-01 08:12:55
阅读次数：
178
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3605
本来打算昨天写两道题的，结果这个题卡住了，最后才发现是最后的判断条件出错了，判断满流的条件应该是与n的比较，竟然写成与所有星球总容量的比较了。（最近大脑短路。。）
这题也不是完全自己想的，没想到缩点这一技巧，由于n的数据范围太大，普通的建图方法会超时超内存，需要缩点，因为对于每个点来说，一共...
分类：
其他好文 时间：
2014-07-01 07:53:27
阅读次数：
235
题目：
链接：点击打开链接
题意：
把编号为1~n的龙珠放到编号为1~n的城市中去。现在有T和Q两种操作：
T：A B 把A龙珠所在城市的所有龙珠转移到B城市中。
Q：A 表示查询A龙珠的一些信息：X（A所在的城市），Y（A所在城市龙珠的数目），Z（A转移到该城市被移动的次数）。
思路：
代码：
#...
分类：
其他好文 时间：
2014-07-01 07:48:17
阅读次数：
220
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-07-01 07:20:32
阅读次数：
206
题目来源：HDU 1281 棋盘游戏
题意：有一些点可以放车 放的时候不能相互攻击到 求出哪一些点必须放 不放就不能得到最大的匹配
思路：行列匹配 矩阵的每一个点对于二分图的每一条边 首先求出最大匹配ans 然后如果每次去掉一个点然后再重新求最大匹配 很耗时 可以把第一次二分匹配的图存着
然后那些关键点肯定是是匹配的边 枚举去掉那一个格点（就是去掉一条已经匹配边）如果还能匹配 那么该格点就不...
分类：
其他好文 时间：
2014-07-01 06:26:43
阅读次数：
211
