摘要:
【NOI联考by ysy】 "庆典" 2016年6月17日1,1040 【题目描述】 战狂在昌和帝国的首都法法城召开了庆典,向一万名最杰出的士兵分发了用魔法猪做的猪肉饺子,士兵们吃了猪肉饺子后,战斗力大幅提高。 为了保护战狂的安全以及维护现场秩序,大预言家抽调了n名普通士兵组成了m个小队完成一些不同 阅读全文
posted @ 2017-11-08 20:54
Grary
阅读(175)
评论(0)
推荐(0)
摘要:
2590: [Usaco2012 Feb]Cow Coupons Time Limit: 10 Sec Memory Limit: 128 MB Submit: 349 Solved: 181 [Submit][Status][Discuss] Description Farmer John nee 阅读全文
posted @ 2017-11-08 20:20
Grary
阅读(286)
评论(0)
推荐(0)
摘要:
预计得分:100+0+50 100 实际得分:100+0+0 今天好气呀 怼了两个多小时的线段树 差点过样例 调试了一下午没有调出来 全是因为代码写的太丑了 Myj佬过样例然后就过了…… 第一题…… 第二题是紫书上的原题(稍作改动)(见某题4) 第三题是个线段树裸题 然而我的merge函数和quer 阅读全文
posted @ 2017-11-08 19:02
Grary
阅读(118)
评论(0)
推荐(0)
摘要:
“从左到右再回来”不太方便思考,可以改成:两个人同时从最左点出发,沿着两条不同 的路径走,最后都走到最右点,且除了起点和终点外其余每个点恰好被一个人经过。这样, 就可以用$d(i,j)$表示第一个人走到$i$,第二个人走到$j$,还需要走多长的距离。 状态如何转移呢?仔细思考后会发现:好像很难保证两 阅读全文
posted @ 2017-11-08 11:26
Grary
阅读(142)
评论(0)
推荐(1)

浙公网安备 33010602011771号