题目链接：http://poj.org/problem?id=3268思路：dijkstra先求出目标点X到各个点的最短路径，这个便是奶牛回来的最短路径，然后将矩阵转置，在求一次X到各个点的最短路径，这个路径便是奶牛去的最短路径，最后将这个个路径 相加比较即可得出答案。代码： #include...
分类：
其他好文 时间：
2014-08-22 14:16:48
阅读次数：
199
1631: [Usaco2007 Feb]Cow PartyTime Limit:5 SecMemory Limit:64 MBSubmit:459Solved:338[Submit][Status]Description农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶...
分类：
其他好文 时间：
2014-08-21 14:33:55
阅读次数：
261
Popular Cows
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 23445
Accepted: 9605
Description
Every cow's dream is to become the most popular cow in the ...
分类：
其他好文 时间：
2014-08-20 18:00:02
阅读次数：
263
题目链接：
huangjing
思路：
选取字典序最小的串，那么值得考虑的是当两端出现相等时，继续比较，直到出现不同的结果。。
题目：
代码：
#include
int main()
{
__int64 sum;
int max_num,candy,t,n,i;
scanf("%d",&t);
while(t--)
{...
分类：
其他好文 时间：
2014-08-20 16:23:02
阅读次数：
236
题意 给你一个字符序列 你每次可以从它的头部或尾部拿出一个字符组成一个新的字符序列 输出这样做能达到的最小的字符序列 每行最多输出80个字符(开始被这个坑了好久)
直接模拟就行 哪边小就选哪边 相等就往内看
#include
#include
#include
using namespace std;
const int N = 30010;
int main()
{
...
分类：
其他好文 时间：
2014-08-19 20:54:15
阅读次数：
255
sum[i][j] 表示从第1到第i头cow属性j的出现次数
所以题目要求等价为:
求满足
sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=.....=sum[i][k-1]-sum[j][k-1] (j
中最大的i-j
将上式变换可得到
sum[i][1]-sum[i][0] = sum[j][1]-sum[j][0]
sum[i][2]-sum...
分类：
其他好文 时间：
2014-08-19 16:38:24
阅读次数：
247
poj1985:http://poj.org/problem?id=1985题意：就是树的直径。题解：直接DFS即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ...
分类：
其他好文 时间：
2014-08-16 09:40:50
阅读次数：
213
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2838 Cow SortingProblemDescriptionSherlock'sN(1≤N≤100,000)cowsarelineduptobemilkedinthee...
分类：
其他好文 时间：
2014-08-15 21:01:29
阅读次数：
214
POJ 3671
题意：要使序列形成非递减的序列，最少改变几个数；
思路：ans=n-lis();
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
int cow[30010];
vector len; //len[k]=t,表示k长度的序列的最小...
分类：
其他好文 时间：
2014-08-15 17:59:59
阅读次数：
215
题意：从一个点n到达另外一个点m， 移动的方式有三种，*2，+1， -1。求最少到达的步数。
策略：如题。
wa了好几次。。。
只输入一组数据，用队列的时候最好吧队列声明放在函数外面否则用g++递交有可能wa（亲身体验）。但是用c++可以过的。
代码1（队列声明放在函数的外面，用c++和g++都可以a）：
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-15 12:57:38
阅读次数：
242
