假设C(d)为满足所有牛之间的距离都不小于d。先对牛舍的位置排序，然后二分枚举d,寻找满足条件的d。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
using namespace ...
分类：
其他好文 时间：
2014-10-13 22:03:57
阅读次数：
191
（第二类斯特林数*N的阶乘 ）的和。#include #include #include #define LL __int64#define MOD 20090126using namespace std;LL str[101][101];LL con[101];void initial(){ co...
分类：
其他好文 时间：
2014-10-12 15:36:28
阅读次数：
156
水题#include #include #include #define LL __int64#define MOD 1000using namespace std;LL str[2001][2001];void initial(){ for(LL i=0;i=1) str[i][j]=0; e.....
分类：
其他好文 时间：
2014-10-12 15:12:28
阅读次数：
136
TheFareySequenceFnforanyintegernwithn>=2isthesetofirreduciblerationalnumbersa/bwith0#include#defineN1000000//poj2478staticcharprime[N+1];static__int64...
分类：
其他好文 时间：
2014-10-09 21:28:27
阅读次数：
185
题目链接：HDU 5058
So easy
题意：给出两个序列，问这个两个序列构成的集合是否相同、
set大法好！
AC代码：
#include
#include
#include
using namespace std;
#define ll __int64
set ss1,ss2;
set::iterator it;
int main()
{
ll n...
分类：
其他好文 时间：
2014-10-09 15:56:38
阅读次数：
282
给出杨辉三角的顶点值，求底边各个数的值。直接DFS就好了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
#define rep(i,n) for(int (i)=0;(i)<n;(...
分类：
其他好文 时间：
2014-10-09 01:31:47
阅读次数：
174
迷宫问题求最短路。略有不同的是如果不碰到石头的话会沿着一个方向一直前进，出界就算输了。碰到石头，前方石头会消失，冰壶停在原地。把这个当作状态的转移。DFS可以求出其最小操作数。
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3f3f3...
分类：
其他好文 时间：
2014-10-06 17:32:40
阅读次数：
166
很容易看出来一个同余式，说到底是解一个线性同余方程，计算机解通常有拓展欧几里得和欧拉定理两种算法，参照去年的NOIP水题，问题是这题数据范围是2^32所以要int64 TAT#include#include#include#includeusing namespace std;__int64 exg...
分类：
其他好文 时间：
2014-10-05 16:15:28
阅读次数：
150
/*
题意：给你一些节点和一些边，求最短路径树上是k个节点的最长的路径数。
解：1、求出最短路径树--spfa加记录
2、树上进行操作--树的分治，分别处理子树进行补集等运算
*/
#include
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
#define N ...
分类：
其他好文 时间：
2014-10-04 19:31:27
阅读次数：
266
原文出处long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不...
分类：
其他好文 时间：
2014-10-03 18:51:25
阅读次数：
247
