http://cojs.tk/cogs/problem/problem.php?pid=147学到新姿势了orz这题求的是一条1~n的路径的最大路径最小。当然是在k以外的。我们可以转换一下。求比某个价值大的某条路径的数量,只要小于k,那么这一定是一个可行解。因为其它的边都是小于了这个价值。(当然这里...
分类:
其他好文 时间:
2014-08-28 17:57:45
阅读次数:
314
1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit:10 SecMemory Limit:162 MBSubmit:587Solved:323[Submit][Status]Description混乱的奶牛 [Don Piele, 2007] Farmer Joh...
分类:
其他好文 时间:
2014-08-28 14:33:59
阅读次数:
272
1618: [Usaco2008 Nov]Buying Hay 购买干草Time Limit:5 SecMemory Limit:64 MBSubmit:641Solved:328[Submit][Status]Description约翰的干草库存已经告罄,他打算为奶牛们采购日(1≤日≤50000)...
分类:
其他好文 时间:
2014-08-28 14:32:09
阅读次数:
172
一、前言二、搭建环境* Linux laptop 2.6.32-45-generic #100-UbuntuSMP Wed Nov 14 10:41:11 UTC 2012 i686 GNU/Linux* tinyproxy 1.8.1三、安装方法$sudo apt-get install tiny...
分类:
其他好文 时间:
2014-08-27 23:24:28
阅读次数:
364
终于通过了,呵呵:/*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
文档位置:windows: vim/vimfiles/doc/DrawIt.txtDrawIt.txt* The DrawIt Tool Nov 25, 2013Authors: Charles E. Campbell Sylvain...
分类:
其他好文 时间:
2014-08-24 17:54:52
阅读次数:
224
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
1726: [Usaco2006 Nov]Roadblocks第二短路Time Limit:5 SecMemory Limit:64 MBSubmit:768Solved:369[Submit][Status]Description贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜...
分类:
数据库 时间:
2014-08-20 19:21:22
阅读次数:
263