题目请点我
题意：
题意很简单，最开始的时候想要用优先队列存储时间，用map存储对应时间起点与终点。按时间轴顺序排列的思路是没错的，但是忽略了很重要的一点，一个时间起点可能会有多个对应的时间终点。改用结构体存储，定义cmp，得到时间轴。有两个变量表示总的时间起点和终点，注意起点与终点变换的条件，不断向后遍历就可以了。
代码实现：/*
ID: eashion
LANG: C++
TASK: mi...
分类：
其他好文 时间：
2015-07-14 22:46:53
阅读次数：
176
Muddy FieldsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8881Accepted:3300DescriptionRain has pummeled the cows' field, a rectangular grid of...
分类：
其他好文 时间：
2015-07-13 22:11:39
阅读次数：
103
Description
Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can ...
分类：
其他好文 时间：
2015-07-13 14:01:45
阅读次数：
135
题意：给出n个位置，需要将m头牛放在这些位置中，使得所有相邻两头牛间的最小距离最大，求最大的最小距离；思路：二分枚举最优解。先将所有位置排序，从最大总距离枚举到0，若满足差值大于等于枚举值的位置个数大于等于m，则当前枚举值为最优解。#include#include#includeusing name...
分类：
其他好文 时间：
2015-07-13 00:42:43
阅读次数：
499
= =之前跟队友兴致勃勃说要一起刷usaco，然后就卡在这题了，因为真没看懂。今天莫名想起，感觉是左闭右开区间，然后一试就过了= = 然后又可以愉快开刷了//然而队友已经不是原来的队友了//人和人的价值观差别太大//我觉得玩的开心就好+信守承诺最重要//他觉得要当一队拿金然后进final最重要//另...
分类：
其他好文 时间：
2015-07-08 22:29:46
阅读次数：
123
Bad Hair Day
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14989
Accepted: 4977
Description
Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a ...
分类：
其他好文 时间：
2015-07-06 21:49:40
阅读次数：
112
Six Degrees of Cowvin BaconTime Limit:1000MSMemory Limit:65536KTotal Submissions:3602Accepted:1675DescriptionThe cows have been maki...
分类：
其他好文 时间：
2015-06-27 01:15:20
阅读次数：
202
SumsetsTime Limit:2000MSMemory Limit:200000KTotal Submissions:14344Accepted:5709DescriptionFarmer John commanded his cows to s...
分类：
其他好文 时间：
2015-06-26 23:39:08
阅读次数：
149
跟某NOIP的《矩阵取数游戏》很像。f(i,j)表示从左边取i个，从右边取j个的答案。f[x][y]=max(dp(x-1,y)+a[x]*(x+y),dp(x,y-1)+a[n-y+1]*(x+y))。ans=max{f(i,n-i)}。#include#include#includeusing ...
分类：
其他好文 时间：
2015-06-24 10:50:50
阅读次数：
130
