3314: [Usaco2013 Nov]Crowded CowsTime Limit:1 SecMemory Limit:128 MBSubmit:86Solved:61[Submit][Status]DescriptionFarmer John's N cows (1 2 #include 3....
分类：
其他好文 时间：
2014-10-03 15:00:24
阅读次数：
642
3300: [USACO2011 Feb]Best ParenthesisTime Limit:10 SecMemory Limit:128 MBSubmit:89Solved:42[Submit][Status]DescriptionRecently, the cows have been com...
分类：
其他好文 时间：
2014-10-03 13:23:44
阅读次数：
356
题目大意：
给出很多个DNA串，每一个串的价值为1，最后给出一个长串，要你重新排列最后的串使之它所有的子串的权值和最大。
思路分析：
最先容易想到的思路就是搜！管她3721。。直接一个字符一个字符的码，然后在AC自动机上判断最后的权值。TLE哟。
然后发现搜过不去，那就dp咯。再容易想到的就是dp[i][a][b][c][d] 表示此时遍历AC自动机的节点在i，然后构成了a个A，b...
分类：
其他好文 时间：
2014-10-02 19:52:33
阅读次数：
329
今天磁盘报警，空间不足，找了很久没查出来。下面说下我的操作步骤[root@monitor/]#du-sch/*
6.6M/bin
39M/boot
161M/data
164K/dev
12M/etc
115M/home
240M/lib
25M/lib64
20K/lost+found
4.0K/media
4.0K/mnt
291M/opt
du:cannotaccess`/proc/27198/task/27198/fd/4‘:Nosuchf..
分类：
其他好文 时间：
2014-09-29 17:06:41
阅读次数：
280
概要：对于维护信息具有单调性的性质或者问题可以转化为具有单调性质的模型的题，我们可以考虑用单调栈或单调队列。技巧及注意：技巧很多，只要能将问题转化为单调性问题，就好解决了。当维护固定长度的单调区间，我们考虑用单调队列，如【BZOJ】3314: [Usaco2013 Nov]Crowded Cows（...
分类：
其他好文 时间：
2014-09-28 20:52:25
阅读次数：
153
可以用树状数组解决。先按左端点递增排序，左端点相等的按右端点降序排列。然后从左往有扫，更新答案同时更新sum数组。对于一只Cow i,ans[i]为f(i)-g(i).f(i)为满足p[j].s=p[i].e（0#include #include #include #include using na...
分类：
其他好文 时间：
2014-09-28 00:47:50
阅读次数：
219
题目链接：http://poj.org/problem?id=2456
题目大意：给你n个坐标，求c个坐标中最小的最大距离。
思路：这题跟poj3273有点是差不多的方法，不过要先把坐标排序，然后用在最短距离跟最大距离之间进行查找，每次二分判断最小距离为mid的个数
code：
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-09-27 00:01:58
阅读次数：
300
Description
Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk f...
分类：
其他好文 时间：
2014-09-26 19:26:18
阅读次数：
234
ISAP最大流...果粉专用的最大流
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9573
Accepted: 4417
Description
Cows are such finicky eaters. Each cow...
分类：
其他好文 时间：
2014-09-25 23:53:58
阅读次数：
180
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6372
Accepted: 3181
Description
Farmer John has built a new long barn, with N (2
His ...
分类：
其他好文 时间：
2014-09-25 22:37:48
阅读次数：
191
