题目大意：给出n头牛他们的初始位置和各自的速度，一头牛追上另一头牛之后这两头牛会变成一头牛，问最后剩下几头牛。
思路：简单模拟一下不难发现，我们只要算出如果正常行驶每头牛的最后到达的地点，从后往前扫一下，有多少个单调不减的序列就是最后有多少头牛。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-27 21:42:25
阅读次数：
217
题目大意：给出一张无向图，有两个人，分别在1和2，他们要到n，一个人走的消耗是c1，c2，两个人一起走是c3，问最少消耗。
思路:题中说是可以一起走，而不是必须一起走，所以之需要看这两个人到所有点的距离，还有每个点到终点的距离，之后枚举从那个点开始一起走，求一下最小值就可以了。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include...
分类：
其他好文 时间：
2015-02-27 21:41:22
阅读次数：
194
嗯...用到一个定理，对于一个最简分数n/d,d=(2^x)*(5^y)*m，m≠1，那么其循环节长度为使10^L mod m==1的最小的L，不循环长度为max(x,y)然后这题就没什么了。。76个字符一换行比较坑，我用了stringstream... 1 #include 2 #include ...
分类：
其他好文 时间：
2015-02-25 12:56:13
阅读次数：
137
驳Jan Baan关于BPM是ERP走向没落起点的说法Jan Bean在接受畅享网访问的时候提到“BPM是ERP走向没落的一个起点”、“BPM终将取代ERP”，让笔者这样一个在ERP行业待了接近十年的从业者觉得无从接受。不接受之第一点：Internet时代的到来使得ERP显得相形见绌。Bean认为i...
分类：
其他好文 时间：
2015-02-25 12:49:53
阅读次数：
115
一道模拟题不过要担心的是牛或者人在转弯的时候，另一方如果能走，那么要走，不能停留。还是蛮简单的。调试输出的话可以看到具体追击过程Source Code:/*ID: wushuai2PROG: ttwoLANG: C++*///#pragma comment(linker, "/STACK:16777...
分类：
其他好文 时间：
2015-02-24 12:35:45
阅读次数：
177
2020: [Usaco2010 Jan]Buying Feed, IITime Limit:3 SecMemory Limit:64 MBSubmit:220Solved:162[Submit][Status]Description(buying.pas/buying.in/buying.out ...
分类：
其他好文 时间：
2015-02-24 00:48:14
阅读次数：
214
3396: [Usaco2009 Jan]Total flow 水流Time Limit:1 SecMemory Limit:128 MBSubmit:179Solved:73[Submit][Status]DescriptionInput第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水...
分类：
其他好文 时间：
2015-02-22 21:56:16
阅读次数：
155
{ID:anniel11PROG:castleLANG:PASCAL}var a:array[0..50,0..50 ,1..4] of boolean; component:array[0..50,0..50] of integer;//which room does it belo...
分类：
其他好文 时间：
2015-02-22 07:50:51
阅读次数：
234
一道经典的Dp..01背包定义dp[i] 为需要构造的数字为i 的所有方法数一开始的时候是这么想的 for(i = 1; i 0){ dp[i] += dp[i - a[j]]; } } }状态存在冗余， 输出的时候答案...
分类：
其他好文 时间：
2015-02-21 23:23:35
阅读次数：
164
一道经典Dp不过现在还不是能特别理解。定义dp[i][j] 表示由i个节点，j 层高度的累计方法数状态转移方程为： 用i个点组成深度最多为j的二叉树的方法树等于组成左子树的方法数乘于组成右子树的方法数再累计。暂贴代码：/*ID: wushuai2PROG: nocowsLANG: C++*///#p...
分类：
其他好文 时间：
2015-02-21 15:25:57
阅读次数：
170
