摘要:
3252: 攻略 Description 题目简述:树版[k取方格数]//poj3422那是个最大费用流 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场 阅读全文
posted @ 2017-01-16 22:11
神犇(shenben)
阅读(489)
评论(0)
推荐(1)
摘要:
有人说BZOJ3040用普通的<queue>中priority_queue搞dijkstra过不了。 我只想说你们的djk可能写的太丑了。 先上代码 对比: 平衡二叉树(Balanced Binary Tree) SPOJ3273 #tree #binary-search #tree #binary 阅读全文
posted @ 2017-01-16 21:16
神犇(shenben)
阅读(2327)
评论(4)
推荐(0)
摘要:
1951: [Sdoi2010]古代猪文 Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置 阅读全文
posted @ 2017-01-16 17:55
神犇(shenben)
阅读(319)
评论(0)
推荐(0)
摘要:
1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source 阅读全文
posted @ 2017-01-16 17:52
神犇(shenben)
阅读(185)
评论(0)
推荐(0)
摘要:
这里跟曼哈顿最小生成树没有太大的关系。 时间复杂度证明: 【BZOJ2038 小Z的袜子 AC代码】 排序方式: 第一关键字:l所在的块; 第二关键字:r从小到大。 2017-04-06 reference: http://www.cnblogs.com/hzf-sbit/p/4056874.htm 阅读全文
posted @ 2017-01-16 11:00
神犇(shenben)
阅读(303)
评论(0)
推荐(0)
摘要:
未完待续 阅读全文
posted @ 2017-01-16 10:53
神犇(shenben)
阅读(718)
评论(0)
推荐(0)