【题目大意】 城市被东西向和南北向的主干道划分为n×n个区域,包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路。现得到了每天每条道路两个方向的人流量。每一个交叉路口都有海拔,每向上爬h的高度,就需要消耗h的体力。如果是下坡的话,则不需要耗费体力。城市西北角的交叉路口海拔为0,东南角的 ...
分类:
其他好文 时间:
2016-07-30 00:19:48
阅读次数:
228
Description 世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频 发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此, 小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考 关于航空管制的问题。 假设目前被延误航班共 ...
分类:
其他好文 时间:
2016-07-12 13:48:59
阅读次数:
212
Description 世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此,小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n ...
分类:
其他好文 时间:
2016-07-12 13:42:43
阅读次数:
164
建立平面图的对偶图,把最小割转化成最短路问题 Dijkstra算法堆优化 (被输入顺序搞WA了好几次T_T) ...
分类:
其他好文 时间:
2016-06-22 20:15:48
阅读次数:
239
Description 世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频 发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此, 小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考 关于航空管制的问题。 假设目前被延误航班共 ...
分类:
其他好文 时间:
2016-06-17 17:00:18
阅读次数:
214
不知道什么算法。 首先求一颗植物(i,j)与能量采集器的连线上有几颗植物。 答案是(gcd(i,j)-1),设i’= i/gcd(i,j),j’=j/gcd(i,j). 则这几颗植物是(i’k,j’k) 1 #include #include using namespace std; const i... ...
分类:
其他好文 时间:
2016-05-25 18:35:28
阅读次数:
125
2007: [Noi2010]海拔 Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每 ...
分类:
其他好文 时间:
2016-05-22 08:32:33
阅读次数:
195
2A的题,因为又忘开64位了……不应该啊不应该。不过我还是不明白算术上溢为什么是WA而不是RE。 这道题呢在洛谷上有一个神奇的题号2048. 思路: 我们考虑所有可能连续区间的开头下标,可以发现它们是1到n-L+1,而对于一个区间左端点x,所有可能的区间右端点是x+L-1到x+R-1(如果x+R-1 ...
分类:
其他好文 时间:
2016-05-02 18:29:25
阅读次数:
163
分析:http://www.cnblogs.com/huhuuu/archive/2011/11/25/2263803.html 注:从这个题收获了两点 1,第一象限(x,y)到(0,0)的线段上整点的个数是gcd(x,y) 2,新学了一发求gcd(x,y)=k有多少对的姿势,已知0<x<=n,0< ...
分类:
其他好文 时间:
2016-04-27 22:31:19
阅读次数:
253
st表。 st[i][j]表示[i,i+2^j-1]的最小的s的下标。 #include #include #include #include using namespace std; const int maxn = 500000 + 10; int n,k,L,R; int s[maxn],st... ...
分类:
其他好文 时间:
2016-04-27 01:35:06
阅读次数:
159