昨天比赛的时候没有做出来，本来是想用贪心的，但是贪了好久都没有招，
今天在网上搜了解题报告~好像说这是一类区间选点问题：
有一个好的做法：
（1）首先把题目中的时间全转化为分钟，那么区间就在0-1440中间
（2）对于n组人，有一个si 和一个ei，那么开个数组， cnt[si]+=d; cnt[ei]-=d;
( 3 ) 也就是说在数轴上讲到达的这点加上d,离开的这点减去d;
...
分类：
其他好文 时间：
2014-07-28 16:17:03
阅读次数：
181
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=116&page=show_problem&problem=1535
Problem F
Data Flow
Time Limit
5 Seconds
I...
分类：
其他好文 时间：
2014-07-28 00:17:39
阅读次数：
381
Beautiful People
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
The most prestigious sports club in one city has exactly N members. Each of its members is strong and bea...
分类：
其他好文 时间：
2014-07-28 00:09:59
阅读次数：
413
http://www.richweb.com/cpu_infoA hyperthreaded processor has the same number of function units as an older, non-hyperthreaded processor. It just has t...
分类：
系统相关 时间：
2014-07-27 22:56:19
阅读次数：
518
递归输出就行了
#include
using namespace std;
struct tree{
int dot;
string s;
}t[1020];
int si[1020],a[1020][1020];
void print(int x)
{
for(int i=0;i<=si[x]-1;i++)
{
for(int j=1;j<=t[...
分类：
其他好文 时间：
2014-07-27 11:48:53
阅读次数：
188
Painting Storages
Time Limit: 2 Seconds Memory Limit: 65536 KB
There is a straight highway with N storages alongside it labeled by 1,2,3,...,N. Bob asks you to paint all storages with two...
分类：
其他好文 时间：
2014-07-26 02:48:17
阅读次数：
178
解题报告
题意：
工厂有m台机器，需要做n个任务。对于一个任务i，你需要花费一个机器Pi天，而且，开始做这个任务的时间要>=Si，完成这个任务的时间
思路：
网络流在于建模，这题建模方式是：
把每一天和每个任务看做点。由源点到每一任务，建容量为pi的边（表示任务需要多少天完成）。每个任务到每一天，若是可以在这天做任务，建一条容量为1的边，最后，把每天到汇点再建一条边容量m（表示每台机...
分类：
其他好文 时间：
2014-07-26 02:13:56
阅读次数：
265
链接 ：http://poj.org/problem?id=2481
题意：一条直线上长满了三叶草，有n头牛，每头牛都有喜欢的一段三叶草区间 [ si , ei ] ，如果一头牛喜欢的区间包含了另一头牛喜欢的区间，则说明前者比后者强壮，问对于每头牛各有多少头牛比他强壮。
这道题排序之后就是线段树区间查询的裸题，排序：对区间初始位置从小到大排，对区间结束位置从大到小排，然后依次开始遍历，...
分类：
其他好文 时间：
2014-07-26 02:03:36
阅读次数：
212
使用编译器vs2008。第一、第二个參数的使用方法：样例：使用ie打开指定的网页。注意第二个參数是 可运行文件+命令行參数#include "stdafx.h"#include #include int main(int argc, char* argv[]) { STARTUPINFO si...
分类：
其他好文 时间：
2014-07-26 01:11:46
阅读次数：
333
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=453Time Limit:2 Seconds Memory Limit:65536 KBThere are a lot of trees in an area. A peas...
分类：
其他好文 时间：
2014-07-26 00:23:16
阅读次数：
351
