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
题目链接：http://poj.org/problem?id=3176思路：动规题目，dp[i][j]表示走到第i行选第j个的最大值； 状态转移方程：dp[i][j] = max(dp[i-1][j-1]+a[i][j],dp[i-1][j]+a[i][j]),其中a[i][j]表示在第i行j列.....
分类：
其他好文 时间：
2014-08-15 12:02:08
阅读次数：
191
斜率优化DP。。。《浅谈数形结合思想在信息学竞赛中的应用 安徽省芜湖一中 周源》例题。。。
Best Cow Fences
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 9311
Accepted: 2986
Description...
分类：
其他好文 时间：
2014-08-14 23:56:26
阅读次数：
568
场景描述：在使用livecd启动服务器的过程中，如果硬盘或者U盘上还有一个文件系统，而且这个文件系统已经损坏，可能会出现如下的错误：其实是读取到了一个错误的文件系统，这个时候没有办法重新拔插U盘也没有任何用处，只好使用其他的操作系统将这个损坏的系统格式化，方能够启..
分类：
其他好文 时间：
2014-08-14 21:00:40
阅读次数：
202
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 46715
Accepted: 14673
Description
Farmer John has been informed of the location of a fugitiv...
分类：
其他好文 时间：
2014-08-13 19:00:57
阅读次数：
230
题意：输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。
规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。
状态方程：f[i][j]=max(f[i-1][j-1],f[i-1][j])+a[i][j];...
分类：
其他好文 时间：
2014-08-13 18:50:27
阅读次数：
166
Cow BowlingTime Limit:1000MSMemory Limit:65536KTotal Submissions:13481Accepted:8909DescriptionThe cows don't use actual bowling balls when they go bow...
分类：
其他好文 时间：
2014-08-13 14:50:36
阅读次数：
174
