题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5059题目意思：就是输入一行不多于 100 的字符串（除了'\n' 和 '\r' 的任意字符），问是否是合法的整数，如果是的话问是否在[a, b] 范围内，是则输出 YES，否则输出 NO合法的整数：（1...
分类：
其他好文 时间：
2014-10-07 01:34:52
阅读次数：
347
一、sigaction函数
#include
int sigaction(int sig,const struct sigaction* act,strcut sigaction* oact);
sig参数指出要捕获的信号类型，act参数指定新的信号处理方式，oact参数则输出信号先前的处理方式（如果不为NULL的话），act和oact都是sigacti...
分类：
系统相关 时间：
2014-10-06 18:06:40
阅读次数：
232
题目链接：点击打开链接
题意：给定n*m的矩阵
X代表有色 .代表无色
用一个x*y的矩阵形刷子去涂色。
刷子每次可以→或↓移动任意步。
若能够染出给定的矩阵，则输出最小的刷子的面积
若不能输出-1
思路：
先找到连续最小的x,y
因为至少一个边界和x或y相等，所以枚举(x,i) 和 (i,y)就可以了。
#pragma comment(linker, "/STACK:...
分类：
其他好文 时间：
2014-10-06 12:44:55
阅读次数：
211
题目链接：点击打开链接
题意：
给定n个人
每个人的点权
下面n行i行表示第i个人可以获得哪些数（数字从1-n，且不能重复分配）
若这个人获得了数字则你可以获得他的权值。
要你能获得的权值和最大。
问：
输出每个人应该获得哪个数字，若没有获得到数字则输出0.
思路：
KM，每个人给每个数字连一条边，边权是这个人的权值，
对于这个人不能获得的数字连一条边权为0的边。...
分类：
其他好文 时间：
2014-10-05 21:44:19
阅读次数：
140
题意：
给定n个点的树 K
下面n个数是点权
下面n-1行给出树边。
问：
是否存在一条路径使得路径上点权积 % mod = K
若存在则输出路径的两端。
若存在多条路径则输出字典序最小的一条。
思路：
按树重心分治。
分成路径是否经过树重心。
然后用力码。。
has[x] = u;
表示乘积为x 对应的点是u
但这样has就不能用计数器来优化清空。
...
分类：
其他好文 时间：
2014-10-04 23:30:27
阅读次数：
231
题意： 给出一颗树，有4种操作： 1、如果x和y不在同一棵树上则在xy连边 2、如果x和y在同一棵树上并且x!=y则把x换为树根并把y和y的父亲分离 3、如果x和y在同一棵树上则x到y的路径上所有的点权值+w 4、如果x和y在同一棵树上则输出x到y路径上的最大值动态树入门题：#includ...
分类：
其他好文 时间：
2014-10-04 22:37:27
阅读次数：
238
hdu4727:http://acm.hdu.edu.cn/showproblem.php?pid=4727题意：给你一个序列，每个数比前面一个数大一。如果不是大一，则输出这个位子，如果都是大一，则输出1.题解：水题。 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-10-04 19:07:37
阅读次数：
177
题目地址：The Embarrassed Cryptographer题目大意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：高精度求模+同余模定理 同余模定理：例如要验证123是否被3整除，只需求模124%3...
分类：
其他好文 时间：
2014-09-30 23:04:20
阅读次数：
310
题目：给你一个等比数列的首项和公比的倒数，如果尾项是1输出这个数列，否则输出Boring!。
分析：数学题。按照题目要求数列是递减的，所以公比的倒数一定要大于1，即m > 1。
然后在附加一个条件n > m判断位数是否为1即可。
说明：这种卡题意的题目好纠结╮(╯▽╰)╭。
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-09-30 17:54:29
阅读次数：
578
题意：N个点。N行N列d[i][j]。d[i][j]：结点i到结点j的距离。问这N个点是否可能是一棵树。是输出YES，否则输出NO。思路：假设这个完全图是由一棵树得来的，则我们对这个完全图求最小生成树，得到原树。（画个图就明白）故我们对完全图求最小生成树，然后用DFS从这棵树上的每个点出发，判断距离...
分类：
其他好文 时间：
2014-09-30 03:27:22
阅读次数：
319
