1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 2147483647 7 #define MAXN 201 8 #define MAXM 1501 9 int v[MAXM],cap[....
分类:
其他好文 时间:
2014-12-07 15:03:59
阅读次数:
176
先看下边的SQL 语句CREATE TABLE #DateTest( Id INT, SampleDate DATETIME)INSERT INTO #DateTest VALUES(1,'1 jan 2010 10:30')INSERT INTO #DateTest VALUES(2,'2 jan...
分类:
数据库 时间:
2014-12-07 12:29:33
阅读次数:
205
首先装好环境。 Django的配置这里不再说了 看看日志格式,以及我们需要做什么,一条举例 218.104.141.167?-?-?[26/Jan/2014:06:46:30?+0800]?"GET?/main/index.php?cmd=CheckMob&Useage=REGIST&Mob=153775...
分类:
其他好文 时间:
2014-12-03 17:19:18
阅读次数:
1001
第一次知道。。原来spfa还可以这样写。。。用pq。。。只需要直接求拐点即可,数据小想怎么搞就怎么搞(话说怎么这么裸的最短路都写不出来了233) 1 /************************************************************** 2 Probl...
分类:
其他好文 时间:
2014-12-02 18:58:42
阅读次数:
167
题目大意:给出一些木板,现在要购买这些木板。购买的规则是可以一些木板一起买,然后价格是最大的长度乘最大的宽度。求购买所有木板的最小费用。
思路:如果一个木板的长也比一个木板小,宽也比一个木板小,那么这个木板就可以被排除。把所有木板按照x的长度排序,然后去掉排除的木板,然后剩下的木板就是x值下降, y值上升的木板。这样的话我们买下连续的一段的费用就是x[j] * y[i],然后DP方程就很...
分类:
其他好文 时间:
2014-12-02 10:36:03
阅读次数:
157
1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1#include #include #include #inc...
分类:
其他好文 时间:
2014-12-01 18:56:03
阅读次数:
166
1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如.....
分类:
其他好文 时间:
2014-11-30 22:56:28
阅读次数:
305
还记得之前,发过一篇阶段性总结与未来规划。。结果由于最近rp爆发(保研成功+进wf)后者显然靠bin神,前者也是运气。因此,放松了一段时间。然后就开始刷usaco了,原因是不用花时间找解题报告在NOCOW上全部都有,很是方便。所以只需单独开一片随笔把每天做题总结一下。Chapter1-Getting...
分类:
其他好文 时间:
2014-11-28 00:53:51
阅读次数:
252
描述
农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2
根据他的计算,约翰知道他的虫洞将形成 N/2 连接配对。例如,如果A和B的虫洞连接成一对,进入虫洞A的任何对象体将从虫洞B出去,朝着同一个方向,而且进入虫洞B的任何对象将同样从虫洞A出去,朝着相同的方向前进。这可能发生相当令人不快的后果。
例如,假设有两个成对的虫洞A(1,1) 和 B(3,1...
分类:
其他好文 时间:
2014-11-27 12:48:43
阅读次数:
221
描述
农民约翰的农场里有N座山峰(1
不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过17),约翰可以避免支付税收。
如果改变一座山x单位的高度成本是x^2单位,约翰最少需要付多少钱?约翰只愿意改变整数单位的高度。...
分类:
其他好文 时间:
2014-11-27 10:47:18
阅读次数:
398