题目链接：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
n个点，m条边
每条边两个整数a、b，表示a到b的有向边
求，至少需要几个集合，使得：每个集合中的元素互相不能到达
N(1≤ N≤ 100000), M(1≤ M≤ 300000)...
分类：
其他好文 时间：
2014-06-20 11:52:46
阅读次数：
175
链接：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
给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
一直以来想写篇相机标定方面的东西，最近组会上也要讲标定方面东西，所以顺便写了。无论是OpenCV还是matlab标定箱，都是以张正友棋盘标定算法为核心实现的,这篇PAMI的文章>影响力极大，张正友是zju的机械系出身，貌似现在是微软的终身教授了，有点牛的。我就简单的介绍下算法的核心原理，公式的推理可...
分类：
其他好文 时间：
2014-06-06 19:58:53
阅读次数：
382
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676
大致题意：给出一个带权无向图，每条边有一个边权wi,求将S和T分开的一个割边集C，使得该割边集的平均边权最小，即最小化∑wi / |C| 。
详见amber关于最小割模型的论文
思路：amber论文中详细讲解了如何转化成函数及建图，值得注...
分类：
Web程序 时间：
2014-06-04 21:40:43
阅读次数：
401
先解释一下题目的意思，看了我好久。。。;英语不好又不仔细看的人真心伤不起。。。。。输入19行表示的是
第 i 行就是第 i 个数字相邻的城市的个数的多少，然后输入相邻的城市，只算比 i
大的数，小的就不算了http://acm.zju.edu.cn/onlinejudge/showProblem.d...
分类：
其他好文 时间：
2014-06-02 22:16:52
阅读次数：
306
Arrange the Schedule
Time Limit: 1 Second Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into 4 Group: Akiba, BiliBi...
分类：
其他好文 时间：
2014-05-26 04:05:08
阅读次数：
335
