pb_ds
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2809: [Apio2012]dispatching
2809: [Apio2012]dispatching Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2770 Solved: 1452 [Submit][Status][Discuss] Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Ma原创 2016-08-17 11:54:09 · 365 阅读 · 0 评论 -
4336: BJOI2015 骑士的旅行
4336: BJOI2015 骑士的旅行 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 282 Solved: 123 [Submit][Status][Discuss] Description 在一片古老的土地上,有一个繁荣的文明。 这片大地几乎被森林覆盖,有N座城坐落其中。巧合的是,这N座城由恰好N-1条双 向道路连接起来原创 2016-08-24 19:20:45 · 1225 阅读 · 0 评论 -
NOIP模拟赛--军训
solution : 对于f[i] = min{f[k] + max(g[k+1~i]}方程的优化(k的取值不能超过一左端点) 注意到函数max的单调性,,事实上在合法的k的取值区间内,真正有影响的转移只有使max函数值改变的那几个点,维护一个单调双端队列,在i右推时保证队列中g数组的单调减,加个配对堆辅助添加删除,注意需要修改队头元素在堆中的值#include #include #inclu原创 2016-10-02 14:59:28 · 426 阅读 · 0 评论 -
3040: 最短路(road)
3040: 最短路(road) Time Limit: 60 Sec Memory Limit: 200 MB Submit: 2333 Solved: 773 [Submit][Status][Discuss] Description N个点,M条边的有向图,求点1到点N的最短路(保证存在)。 1 Input 第一行两个整数N、M,表示点数和边数。 第二行六原创 2016-08-09 18:18:37 · 619 阅读 · 0 评论 -
4456: [Zjoi2016]旅行者
4456: [Zjoi2016]旅行者 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 284 Solved: 174 [Submit][Status][Discuss] Description 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的,也就是有n条从东到西的道路和m条从南到北 的道路,这些道路两两相交形成原创 2016-12-21 13:21:26 · 568 阅读 · 0 评论 -
Codeforces Round #386 (Div. 2) F
题意: Sasha开着她的车去工作,在上班路上她想听听音乐。现在她的歌单里有n首歌,规定听完第i首,Sasha能获得ai点快乐度,,Sasha当然是想获得最大的快乐度啦。。。 不过这个问题有些限制。Sasha不能一直听音乐,因为开车ks后她就会到工作点,而第i首歌耗时tis。Sasha能获得一首歌的快乐度当且仅当她听完整首歌。特别地,Sasha有w次机会,选择w首歌,只需听[ai/2](上取整原创 2016-12-18 22:17:35 · 341 阅读 · 0 评论 -
1006: [HNOI2008]神奇的国度
1006: [HNOI2008]神奇的国度 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3494 Solved: 1592 [Submit][Status][Discuss] Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简原创 2017-02-28 21:26:19 · 363 阅读 · 0 评论 -
3924: [Zjoi2015]幻想乡战略游戏
3924: [Zjoi2015]幻想乡战略游戏 Time Limit: 100 Sec Memory Limit: 256 MB Submit: 727 Solved: 331 [Submit][Status][Discuss] Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商原创 2017-02-15 20:49:16 · 470 阅读 · 0 评论