码迷,mamicode.com
首页 >  
搜索关键字:noi2010    ( 136个结果
【平面图最小割】BZOJ2007-[NOI2010]海拔
【题目大意】 城市被东西向和南北向的主干道划分为n×n个区域,包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路。现得到了每天每条道路两个方向的人流量。每一个交叉路口都有海拔,每向上爬h的高度,就需要消耗h的体力。如果是下坡的话,则不需要耗费体力。城市西北角的交叉路口海拔为0,东南角的 ...
分类:其他好文   时间:2016-07-30 00:19:48    阅读次数:228
BZOJ2109 [Noi2010]Plane 航空管制
Description 世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频 发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此, 小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考 关于航空管制的问题。 假设目前被延误航班共 ...
分类:其他好文   时间:2016-07-12 13:48:59    阅读次数:212
BZOJ2535 [Noi2010]Plane 航空管制2
Description 世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此,小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n ...
分类:其他好文   时间:2016-07-12 13:42:43    阅读次数:164
Vijos1734 NOI2010 海拔 平面图最小割
建立平面图的对偶图,把最小割转化成最短路问题 Dijkstra算法堆优化 (被输入顺序搞WA了好几次T_T) ...
分类:其他好文   时间:2016-06-22 20:15:48    阅读次数:239
BZOJ2109: [Noi2010]Plane 航空管制
Description 世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频 发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此, 小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考 关于航空管制的问题。 假设目前被延误航班共 ...
分类:其他好文   时间:2016-06-17 17:00:18    阅读次数:214
bzoj2005: [Noi2010]能量采集
不知道什么算法。 首先求一颗植物(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
【BZOJ-2007】海拔 最小割 (平面图转对偶图 + 最短路)
2007: [Noi2010]海拔 Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每 ...
分类:其他好文   时间:2016-05-22 08:32:33    阅读次数:195
[BZOJ2006][NOI2010]超级钢琴
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
BZOJ2005: [Noi2010]能量采集 莫比乌斯反演的另一种方法——nlogn筛
分析: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
bzoj2006: [NOI2010]超级钢琴
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
136条   上一页 1 ... 7 8 9 10 11 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!