链接：
POJ 2186 Popular Cows
题意：
每一头牛都希望在牛群里面备受瞩目，在一个牛群中有N头牛（1
输入：
第一行两个整数 N 和 M
第2 到 M + 1 行，两个分开的数 A,B，意味着 A认为 B 更受欢迎。
输出：
被所有牛认为受欢迎的牛的个数
比如输入：
3 3
1 2
2 1...
分类：
其他好文 时间：
2014-06-08 18:20:40
阅读次数：
204
题目大意：
FJ有一块n*m矩形农场，他知道每一个格子能不能种牧草。他想把一些格子种上牧草，但要求没有两个种牧草的各自是相邻的。求一共有多少种种法。
解题思路：
状态压缩：将每一行有几个格子种牧草用一个数来表示状态。判断有没有相邻用x&(x
下面是代码：
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-06-08 16:43:27
阅读次数：
241
Description
Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be ...
分类：
其他好文 时间：
2014-06-08 15:55:10
阅读次数：
199
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 44070
Accepted: 13764
Description
Farmer John has been informed of the location of a fugitiv...
分类：
其他好文 时间：
2014-06-08 15:44:43
阅读次数：
238
题目链接：http://poj.org/problem?id=1328
题目大意是在直线海岸线周围有小岛，建设雷达把小岛覆盖，但是雷达有直径，要求建造最少的雷达。
很明显就是一个贪心，就这题困了两天；
刚开始我是打算，先按照X坐标以小到大，Y坐标以大到小排序，然后从最左上的小到开始，以每个小岛为圆心，d(雷达半径)为半径画圆，求出与海岸线交点然后以最右边的交点建雷达，然后向右遍历，如果在雷达...
分类：
其他好文 时间：
2014-06-08 15:30:52
阅读次数：
221
快速幂运算在第一次训练时候就已经遇到过，这里不赘述
同余模运算也很简单，这里也不说了，无非是(a+b)%m (a*b)%m 把m弄到里面变成(a%m+b%m)%m (a%m*b%m)%m
今天学的最重要的还是递归二分求等比数列
题目大意是给出A和B，求A^B的约数和
解这个题，首先，对A进行素因子分解得到
(PI(pi^ai))^B
然后我们有约数和公式：
...
分类：
其他好文 时间：
2014-06-08 15:17:06
阅读次数：
257
题意：贪吃蛇的题目
思路：BFS+状态的记录，坑了无数发，#include
#include
#include
using namespace std;
const int MAXN = 500000;
bool flag[8],vis[25][25],mp[21][21][16384];
int n,m,l;
int xx[4]={-1,0,1,0}; // up,right,dow,left...
分类：
其他好文 时间：
2014-06-08 10:13:19
阅读次数：
204
a1 a2 a3 1号灯
a1 a2 a3 2号灯
a1 a2 a3 3号灯
假设按2的时候影响1
那么就是第一行第二列为1，意思就是通过2号灯的变化可以影响1号灯
再有第i行第i列也为1，意思就是通过i号灯的变化可以影响i号灯
高斯消元求解方程，会得到r个解，剩下的n-r就是自由变元，其实意思就是可以随便取，比如0*x=0，那么x就是自由的了。...
分类：
其他好文 时间：
2014-06-08 09:02:06
阅读次数：
184
题意：给定N个字符串 每个字符串可以看为一个点 每个点之间都有边 长度为对应两点之间字符不同的个数
把这些点连接起来 求最小的边长思路：Kruskal 算法的简单应用#include#includeusing namespace std;char
a[2222][10];int dist[2222]...
分类：
其他好文 时间：
2014-06-07 23:07:30
阅读次数：
237
题意：//岛要修路,这个岛上有n个城市,要求修完路后,各城市之间可以相互到达,且修的总路程最短
求所有道路的最长的一段路程思路：Kruskal 算法简单的应用#include#includeusing namespace std;int
map[501][501];int dist[501];int...
分类：
其他好文 时间：
2014-06-07 23:04:59
阅读次数：
276
