Sightseeing tour Description The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every cor ...
分类:
其他好文 时间:
2016-11-17 23:52:45
阅读次数:
249
Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8968 Accepted: 3139 Description Tour operator Your Personal Holiday organises g ...
分类:
其他好文 时间:
2016-11-03 23:00:00
阅读次数:
260
Claris大爷出的一套模拟题。问别人要到了一份题,加深了自己NOIp要滚粗的感觉。 Matser zzDP题,我只能说我第一遍写的时候还写崩了QAQ。 Tour 通过这道题学到了bitset的简单用法,很实用。 那道题的时候想了想搞到了70分的做法,卡在了如何$O(1)$求三元环的算法上,事实证明 ...
分类:
其他好文 时间:
2016-10-23 11:36:35
阅读次数:
341
10.1. Operating System Interface The os module provides dozens of functions for interacting with the operating system: >>> >>> import os >>> os.getcwd ...
分类:
其他好文 时间:
2016-10-22 17:55:07
阅读次数:
301
Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4307 Accepted: 1894 Description John Doe, a skilled pilot, enjoys traveling. While on ...
分类:
其他好文 时间:
2016-10-19 02:44:07
阅读次数:
188
2016.10.06 //貌似是bzoj十连测???orz。。。I know nothing about it. (T1)master(100/100):我直接二分了QAQ......题解是暴力+贪心,,好有道理的样子......还有人用dp,不明觉厉 (T2)tour(70/100):70%:O( ...
分类:
其他好文 时间:
2016-10-07 11:25:43
阅读次数:
133
题意:一个团队要去参观一些学校,某些学校要在某些学校之前先参观,并且每个学校有一个权值,团队去的时间与权值的差作为难过度(最小是0), 所有的难过度的最大值是伤心度,让你安排参观顺序,使得这个伤心度最小。 析:拓扑排序,并且要逆序排,这样的话,时间大的优先,可以用优先队列实现。 代码如下: ...
分类:
编程语言 时间:
2016-10-01 15:03:05
阅读次数:
212
进程间通信 《A Tour of PostgreSQL Internals》学习笔记——进程间通信 2016-09-17 17:24 by 非我在, 32 阅读, 0 评论, 收藏, 编辑 中秋节假期这么快就没了,这几天还一直下雨,索性在家看看书。这次看的是Tom Lane的《A Tour of P ...
分类:
系统相关 时间:
2016-09-17 23:31:22
阅读次数:
176
Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8707 Accepted: 3056 Description Tour operator Your Personal Holiday organises g ...
分类:
其他好文 时间:
2016-09-14 18:54:34
阅读次数:
201
题意:给定 n 个城市,m 个月,表示要在这 n 个城市连续 m 个月开演唱会,然后给定每个月在每个城市开演唱会能获得的利润,然后就是演唱会在不同城市之间调动所要的费用, 问你,怎么安排这 n 个演唱会是最优的。 析:很明显的一个DP题,并且也不难,用dp[i][j] 表示在第 i 个月,在第 j ...
分类:
其他好文 时间:
2016-09-14 18:45:01
阅读次数:
141