原题http://poj.org/problem?id=2456
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6001
Accepted: 2989
Description
Farmer John has built a new...
分类：
其他好文 时间：
2014-07-29 15:04:48
阅读次数：
199
Problem Description
In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the door read Ollivanders: Makers of Fine Wands since 382 BC.A single wand lay on a faded purple cushion i...
分类：
其他好文 时间：
2014-07-29 14:59:59
阅读次数：
242
Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格...
分类：
其他好文 时间：
2014-07-29 14:49:08
阅读次数：
160
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2703 Accepted Submission(s): 556
Problem Description
Today is...
分类：
其他好文 时间：
2014-07-29 14:47:58
阅读次数：
264
A very hard mathematic problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3990 Accepted Submission(s): 1170
Problem Descriptio...
分类：
其他好文 时间：
2014-07-29 14:45:28
阅读次数：
241
解题报告
题目传送门
题意：
N个士兵，M个武器，每个士兵能接受的武器重量范围是[minw，maxw]
思路：
本来以为二分图可以的，（看错数据范围了，，，）贪心好像可以。
scf说网络流可以缩点。
建图方式：源点和士兵连一条线，每个士兵与[1,1000]的武器重量连边，[1,1000]与汇点连线，容量是武器i的数量
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:43:28
阅读次数：
268
HDU 3641 Treasure Hunting (二分+分解质因子)。神奇的二分。...
分类：
其他好文 时间：
2014-07-29 14:43:08
阅读次数：
196
// n点中选c点放下c头牛 是的n-1段距离中的最短距离最大 ，求这个最大的最短距离
//假设当前的最小值为x，如果判断出最小差值为x时可以放下C头牛，
//就先让x变大再判断；如果放不下，说明当前的x太大了，
//就先让x变小然后再进行判断。直到求出一个最大的x就是最终的答案。
# include
# include
# include
using namespace std;
int ...
分类：
其他好文 时间：
2014-07-29 14:42:09
阅读次数：
231
题意：有N个ai，bi，M=a1^b1*a2^b2*a3^b3…*an^bn ,求最小的 x 使得 x! % M ==0.
思路：把M分成多个素数相乘，num[i] 记录素数 i 的个数，然后二分找到x，若 x! 中所有 i 的个数满足>=num[i]
即为答案。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:31:29
阅读次数：
194
