CDQ分治
文章平均质量分 86
丿残念灬
这个作者很懒,什么都没留下…
展开
-
HDU-6135 Casual Podracing(CDQ分治)
传送门:HDU-6135 题意:一个长度为L的圈,有n个人在上面跑,每个人的起始位置为di,速度为vi,且起始位置和速度均不相同,每个人有力量值wi,如果一个人遇到力量值比自己大的,则这个人会被标记,直到不会有人再被标记时将会停止,问这个过程总共花费多少时间 题解:CDQ分治 设2个人的起始位置为d1和d2,d1=t2+t*v2或d1+t*v1 因此可以二分时间,记录时间t下每个人跑的距离原创 2017-08-21 14:17:49 · 661 阅读 · 0 评论 -
CSU-2132 美食群岛(CDQ分治+树剖)
2132: 美食群岛 Time Limit: 5 Sec Memory Limit: 512 Mb Submitted: 30 Solved: 14 Description Wells来到了一个充满美食的群岛! 这个世界是由N个岛屿构成,由N-1座桥将这N个岛屿连接起来,每个岛屿上只生产一种美食,每个岛屿上美食都是不同的,第i种美食会给Wells带来...原创 2018-06-04 15:02:46 · 191 阅读 · 0 评论