摘要: const int MM = 1000+5;#define debug puts("wrong") #define inf 1000000 #define mod 1000000007 int N,M,K, L;int g=1; void printcase() {printf("Case %d: ",g++);}struct Point{ int x,y,r; bool friend operator<(Point a,Point b) { return a.r<b.r; } }num1[MM],num2[MM];Point start, 阅读全文
posted @ 2013-05-25 22:02 zhang1107 阅读(194) 评论(0) 推荐(0) 编辑
摘要: http://www.cs.cmu.edu/~sleator/papers/dynamic-trees.pdf单词背的再快也看不懂 阅读全文
posted @ 2013-05-25 18:09 zhang1107 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 对于每首歌拆成左边和右边两组点,对于每个人擅长的歌曲,就从这个人往右边的点连边,否则连向左边的点,因为不擅长的歌最多有K个人唱,所有左边向右边连容量为K的边,然后二分最大的天数,如果对于每个天数都分派的过来的话,则是可行的一组解。 阅读全文
posted @ 2013-05-25 08:42 zhang1107 阅读(176) 评论(0) 推荐(0) 编辑