题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=743题意：有两个音乐厅出租。给出n个租客，每个租客有个租的时间段[L,R]，以及租费。任意时候音乐厅只能租给最多一个租客。问如何选择租给哪些租客使得赚的钱最多？思路：f[...
分类：
其他好文 时间：
2014-06-23 07:46:10
阅读次数：
265
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255题意：n个人订餐。n个人位于一条线上，饭店也在这条线上。每个人有一个脾气值p。若第i分钟得到他预定的饭不满意度为p*i。送饭人的速度已知。求一种送饭顺序使得总不满意...
分类：
其他好文 时间：
2014-06-23 07:39:56
阅读次数：
243
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=15题意：给定一个图。判断是不是弦图？思路：（1）神马是弦图？对于一个无向图，若该图的任意一个长度大于3的环中存在一条边连接这个环上不相邻的两点，则此图称作弦图。（2）什么...
分类：
Web程序 时间：
2014-06-23 06:50:38
阅读次数：
300
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2182题意：给出一个无向图，问最少删掉多少个顶点之后图变得不连通？思路：将原图每个点拆点(i,i+n)，连边，对原图的边(u,v)，连边,。然后对于每对顶点(i,j)...
分类：
Web程序 时间：
2014-06-23 00:51:26
阅读次数：
291
Dynamic Rankings
Time Limit: 10 Seconds
Memory Limit: 32768 KB
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply...
分类：
其他好文 时间：
2014-06-22 17:04:16
阅读次数：
182
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151For each list
of words, output a line with each word reversed without changing the or...
分类：
其他好文 时间：
2014-06-10 00:14:19
阅读次数：
300
【题解】：【代码】： 1 #include 2 #include 3 #include 4
#include 5 #include 6 #define LL long long 7 using namespace std; 8 LL
dp[15][100005]; 9 LL N,h,uh,...
分类：
其他好文 时间：
2014-06-08 20:08:41
阅读次数：
261
给n个人的年龄大小关系,问最少分几组使每个组里面人的年龄不能直接或间接的比较。
每个联通块里的人都得分到不同的组，缩点后找最长的链即答案
tarjian缩点+dp找最长路
Grouping
Time Limit: 2 Seconds Memory Limit: 65536 KB
Suppose there are N people in ZJU, who...
分类：
其他好文 时间：
2014-06-08 09:44:30
阅读次数：
321
离散化+暴力
Consecutive Blocks
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 to N from left to right) which are lined up in a row. An...
分类：
其他好文 时间：
2014-06-07 13:08:07
阅读次数：
193
