http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4882
现在在牡丹江，明天regional现场赛，不出一个月就要退役了，求保佑
今天热身赛做题很紧张，老是打错字，所以晚上写写代码练练手
脑子还是不好使，没想到可以并查集
思路：题目中的操作导致的一个结果是，一条边会成为一个集合的w，---- 如果能想到这里可能就能想到...
分类：
其他好文 时间：
2014-10-11 23:27:07
阅读次数：
355
这题要注意 题目中的 each 这个字眼,所以有多个可能 'r'存在,所以从被救的人身上展开搜索比较简单.一开始不知道要使用优先队列,所以一开始是WA.优先队列的操作和队列相似,但是队列中的front()函数要用top()函数代替,其他的操作类似.#include#include#define ma...
分类：
其他好文 时间：
2014-10-02 18:27:13
阅读次数：
145
题目链接：
huangjing
题意：
就是给了一个公式，然后求出第n项是多少。。。
思路：
题目中n的范围实在是太大，所以肯定直接递推肯定会超时，所以想到的是暴力打表，找循环节，但是也不是那么容易发现啊，所以这时候分析一下，因为最后都会mod7，所以总共有7X7总情况，即A 0，1,2,3,4,5,6,7，B也是如此，所以循环节为49，这么这个问题就解决了。。。
题目：...
分类：
其他好文 时间：
2014-09-17 16:51:42
阅读次数：
159
一开始不看题解，建图出错了。后来发现是题目理解错了。 if Mirko wants, he can redistribute the remaining pigs across the unlocked pig-houses. 题目中的这句话非常关键，没理解就错掉了。有很多人写的题解只告诉我...
分类：
其他好文 时间：
2014-09-14 00:05:46
阅读次数：
247
题目大意：有一张无向图，描述的是兔子窝的位置和之间的边。现在狼来抓兔子了，兔子慌忙的从（1，1）逃走到（m，n）。每条边上都有能通过最多的兔子数量。狼不想让兔子逃走，每在一条边驻守一只狼就可以避免一个兔子通过。问最少多少狼可以让所有兔子都不能逃走。
思路:建图，按题目中的意思是去掉最小的边使得源到汇不连通，显然的最小割。
CODE：
#include
#includ...
分类：
其他好文 时间：
2014-09-13 15:58:15
阅读次数：
228
注意题目中的一句话：If a number m has bigger evaluating value than all the numbers smaller than it。。。这让我重新想过反素数的定义，应该 是比n小的数的约数的个数都 小于 n。所以，应该取最小的一个值#include #i...
分类：
其他好文 时间：
2014-09-06 17:21:53
阅读次数：
158
UVA 11256 - Repetitive Multiple
题目链接
题意：找出一个最小值满足： 是n的倍数， 是重复数字（根据题目中的定义）
思路：如果是重复数字，形式必然是100010001这类形式乘上一个对应位数的数字，所以可以枚举这样形式的数字，和n取gcd，如果剩下的数字位数满足小于位数，那么就乘上一个数字使得等于最小满足位数，这样不断记录最小值即可
代码：
...
分类：
其他好文 时间：
2014-09-05 18:16:10
阅读次数：
161
题目链接：hdu 4983 Goffi and GCD
题目大意：求有多少对元组满足题目中的公式。
解题思路：
n = 1或者k=2时：答案为1k > 2时：答案为0（n≠1）k = 1时：需要计算，枚举n的因子，令因子k=gcd(n?a,n，
那么另一边的gcd(n?b,n)=nk才能满足相乘等n，满足k=gcd(n?a,n)的a的个数即为?（n/s)，欧拉有o(n￣￣√的...
分类：
其他好文 时间：
2014-08-25 01:13:33
阅读次数：
315
UVA 10909 - Lucky Number
题目链接
题意：问一个数字能否由两个lucky num构造出来，lucky num根据题目中的定义
思路：利用树状数组找前k大的方法可以构造出lucky num的序列，然后每次查找n，就从n / 2开始往下查找即可
代码：
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-08-24 23:52:53
阅读次数：
423
这道题感觉挺吃力的，还用到了我不熟悉的优先队列题目中的推导也都看明白了，总之以后还要多体会才是先把代码贴上： 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int max...
分类：
其他好文 时间：
2014-08-24 23:32:43
阅读次数：
288
