http://cojs.tk/cogs/problem/problem.php?pid=147学到新姿势了orz这题求的是一条1～n的路径的最大路径最小。当然是在k以外的。我们可以转换一下。求比某个价值大的某条路径的数量，只要小于k，那么这一定是一个可行解。因为其它的边都是小于了这个价值。（当然这里...
分类：
其他好文 时间：
2014-08-28 17:57:45
阅读次数：
314
1782: [Usaco2010 Feb]slowdown 慢慢游Time Limit:1 SecMemory Limit:64 MBSubmit:541Solved:326[Submit][Status]Description每天Farmer John的N头奶牛(1 2 #include 3 #....
分类：
其他好文 时间：
2014-08-28 14:43:10
阅读次数：
219
终于通过了，呵呵：/*ID: qq104801LANG: CTASK: beads*/#include #include #include /* for debug only:counter*/void debug_dummy(void){ return;}int n;char k[800];...
分类：
其他好文 时间：
2014-08-27 20:12:48
阅读次数：
279
http://cojs.tk/cogs/problem/problem.php?pid=710近日开始刷水。。。此题我为了练一下hash。。。但是hash跑得比暴力还慢。。不言而喻。。。#include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-27 14:39:08
阅读次数：
208
http://cojs.tk/cogs/problem/problem.php?pid=896我的计算几何入门题。。。看了看白书的计算几何部分，，恩好嘛。。乃们都用向量！！！！干嘛非要将2个点确定一条线变成一个点从原点o出发的射线！！！！这就是所谓的玩概念吗然后用所谓的向量加减，是这些向量起点相同，...
分类：
其他好文 时间：
2014-08-23 21:34:01
阅读次数：
362
这么个所谓简单的题目弄了一下午加一晚上，呵呵，怎么也算不对。一定会有一个简单的方法。晚上去新都回来后，又坐在电脑面前思索这个问题。多次删除写出的眼看就要成功的代码，因为不够简洁。突然顿悟：1.串相联；假设数数当前位置为pos;2.k[pos]==‘w'，不可能是最大。3.k[pos+1]=='w',...
分类：
其他好文 时间：
2014-08-22 23:48:29
阅读次数：
309
1579: [Usaco2009 Feb]Revamping Trails 道路升级Time Limit:10 SecMemory Limit:64 MBSubmit:1251Solved:337[Submit][Status]Description每天,农夫John需要经过一些道路去检查牛棚N里面...
分类：
其他好文 时间：
2014-08-21 18:51:30
阅读次数：
172
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
1611: [Usaco2008 Feb]Meteor Shower流星雨Time Limit:5 SecMemory Limit:64 MBSubmit:904Solved:393[Submit][Status]Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人...
分类：
其他好文 时间：
2014-08-20 17:48:22
阅读次数：
248
题目链接：
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
