题目大意：有一些牛，他们的牛舍需要被打扫。有N（N
思路：1w的数据量不算很大，再加上时限5s，就n^2动归来做。
将牛按时间段的开始排序。
设f[i]为若取第i头牛打扫，到这头牛结束的时间最小花费是多少。
则 f[i] = min(f[i],f[j] + cost[i]) (f[i].st
最后是初值和答案的问题。由于题目中说每时每刻都有牛在打扫，所以f的初值为极大...
分类：
其他好文 时间：
2014-10-01 19:00:31
阅读次数：
166
2023: [Usaco2005 Nov]Ant Counting 数蚂蚁Time Limit:4 SecMemory Limit:64 MBSubmit:56Solved:16[Submit][Status]Description有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物．很快贝茜发...
分类：
其他好文 时间：
2014-10-01 13:11:21
阅读次数：
283
歇了几天，主要是去照顾病人去了，全天都呆在了病房。这个题目，本想用后缀数组的，可是没弄明白，只有用dp了：/*ID: qq104801LANG: C++TASK: themeQQ:104804687*/#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-09-30 11:59:19
阅读次数：
275
概要：对于维护信息具有单调性的性质或者问题可以转化为具有单调性质的模型的题，我们可以考虑用单调栈或单调队列。技巧及注意：技巧很多，只要能将问题转化为单调性问题，就好解决了。当维护固定长度的单调区间，我们考虑用单调队列，如【BZOJ】3314: [Usaco2013 Nov]Crowded Cows（...
分类：
其他好文 时间：
2014-09-28 20:52:25
阅读次数：
153
#!/usr/bin/envpython
importsys
importdatetime
importsocket
fromfile_backwardsimport*
MONTH={
‘Jan‘:1,
‘Feb‘:2,
‘Mar‘:3,
‘Apr‘:4,
‘May‘:5,
‘Jue‘:6,
‘Jul‘:7,
‘Aug‘:8,
‘Sep‘:9,
‘Oct‘:10,
‘Nov‘:11,
‘Dec‘:12,
}
defparse_apache_date(datestr):
day,..
分类：
编程语言 时间：
2014-09-27 17:47:10
阅读次数：
212
Gold Coins
Time Limit: 1000MS Memory Limit: 30000K
Total Submissions: 21155 Accepted: 13265
Description
The king pays his loyal knight in gold coins. On the first day of his service, the...
分类：
其他好文 时间：
2014-09-27 14:29:09
阅读次数：
200
直接dfs暴力，不需要减枝，
利用set进行判断重复，hash一下，转化成一个longlong的数保存就好了。
#include
#include
#include
#include
using namespace std;
#define MAXD 20 + 5
typedef long long LL;
int n;
LL array[MAXD];
setvis;
LL ans;
void...
分类：
其他好文 时间：
2014-09-25 16:11:59
阅读次数：
153
纹理设计一直是不少同学追求的，今天就推荐30个纹理设计出众的网站，希望对你的设计有所帮助。个人比较喜欢第14个，有家的轻松的感觉，更有三维效果，大爱啊！
1. Banger’s分享一个最好用的UI前端框架！
2. Big Daddy Weave
3. Jopp
4. Gold Top Cider.分享一个最好用的UI前端框架！
5. T...
分类：
Web程序 时间：
2014-09-24 20:39:47
阅读次数：
236
Gold TransportationTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:322864-bit integer IO format:%lld Java class ...
分类：
其他好文 时间：
2014-09-24 00:11:35
阅读次数：
292
一挂就报内存溢出 下面是TOMCAT日志JAVA程序是没有报错，Nov 24, 2009 4:07:02 PM org.apache.catalina.core.ApplicationDispatcher invokeSEVERE: Servlet.service() for servlet jsp...
分类：
编程语言 时间：
2014-09-23 20:18:05
阅读次数：
247
