fread(*p,sizeof(datatype),number,FILE *file);
说明：p是所要接收的类型变量，datatype是基本类型，number是要读取多少个，*file是文件名，或者指从哪里读取。
*file可以是文件名或者标准输入输出。
fwrite类似。
例如：UVALive 6426
int main()
{
int s[105][105];
...
分类：
其他好文 时间：
2014-09-11 20:59:02
阅读次数：
197
有n个人，有k个人可以选作传播疾病的母体，和病人直接接触的未被感染者会被感染，求出选择k个人中的哪个可以取得最多的病人数目，有相同的取编号小的那个。
简单搜索，剪枝是如果一个同为母体的可以被其他母体直接或间接传染，这个母体就肯定不会是最多的那个，只会是一条分支。
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-09-11 20:58:42
阅读次数：
207
题目：UVALive - 3644X-Plosives（并查集）
题目大意：给出K个简单的化合物，正好包含K种元素，那么将它们装车的时候，已经拿到的化合物再来的时候就应该拒绝装车，安全起见，然后给你装车的化合物列表，问你需要拒绝装车的次数。
解题思路：并查集。将已经装过的化合物记录下来，那么如果下次的化合物如果已经在集合中了，就说明需要拒绝装车。
代码：
#incl...
分类：
其他好文 时间：
2014-09-09 12:44:38
阅读次数：
129
题目： UVALive - 3027Corporative Network（带权并查集）
题目大意：有n和节点，初始时每个节点的父节点都不存在，然后有下面两种操作：I 操作 I a，b 将a的父节点变成b。E操作 E a，查询a到它的父节点的距离。
解题思路：带权并查集。注意这里距离的变化是a -> b，那么a到根节点的距离就是a到b的距离的绝对值 % 1000 + b到它的根...
分类：
Web程序 时间：
2014-09-09 12:41:18
阅读次数：
224
题意：给出26个大写字母的置换B，问是否存在一个置换A，使A*A=B？两个长度为N的相同循环相乘，当N为奇数时结果也是一个长度为N的循环，当N为偶数时分裂为两个长度为N/2的循环。相反，对于一个任意长度为N的奇数循环B，都能找到一个长度为N的循环A使得A*A=B,对于任意两个长度为N（N不一定为偶数...
分类：
其他好文 时间：
2014-09-07 01:00:34
阅读次数：
185
题目链接：点击打开链接
题意：给定一个合法的序列，删掉所有不必要的括号。
#include
#include
const int MAX_N = 10007;
char a[MAX_N];
int stack[MAX_N], top;
bool mark[MAX_N], stacknow[MAX_N];
int main() {
while (1 == scanf("%s"...
分类：
其他好文 时间：
2014-09-06 01:08:22
阅读次数：
124
题目链接：点击打开链接
题意：n个球队，m场比赛
下面n行表示n个球队的名字。
下面m场比赛表示该场比赛的2个队得分。
-1表示我们可以任意填。
这种任意填的比赛场数不超过12场。
求：
胜一场球队得2分，平得1分，败得0分。
求每个球队最好名次与最差名字。
每场只有3个状态，最多只有12场，所以状压一下，3^12个状态。
#include
#include ...
分类：
其他好文 时间：
2014-09-06 01:08:12
阅读次数：
256
题目链接：点击打开链接
题意：
有n个任务 m个限制条件
1、task i starts at least A minutes later than task j
表示 i - j >= A
2、task i starts within A minutes of the starting time of task j
表示 i - j
问：每个任务开始的时间。 求一个任意解
...
分类：
其他好文 时间：
2014-09-05 23:47:42
阅读次数：
230
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3807题意：给一个图，有R个点C条边，会进行Q次询问。每次询问两个点u，v之间有没有为一条路...
分类：
其他好文 时间：
2014-09-05 14:21:41
阅读次数：
181
DP的方向真的很重要，这题做的时候死活想不出来，看了题解以后恍然大悟原来这么简单。题意： 有n层堆成金字塔状的球，若你要选一个球，你必须把它上面那两个球取了，当然也可以一个不取。求选的球最大的权值和。题解： 把原来的金字塔变换一下形式，转换成直角三角形的样子。假如原三角形是这样的：然后可以转...
分类：
其他好文 时间：
2014-09-05 14:15:51
阅读次数：
150
