CDQ分治
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P1492 [NOI2007]货币兑换Cash(CDQ分治+斜率优化)
BZOJ传送门Time Limit: 5 Sec Memory Limit: 64 MB Submit: 3172 Solved: 1343 [Submit][Status][Discuss] Description Input第一行两个正整数N、S,分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行,第K 行三个实数AK、BK、RateK,意义如题目中所述Output只有一原创 2016-03-27 13:39:03 · 386 阅读 · 0 评论 -
BZOJ_P1176 [Balkan2007]Mokia(CDQ分治+树状数组)
BZOJ传送门Time Limit: 30 Sec Memory Limit: 162 MB Submit: 1605 Solved: 697 [Submit][Status][Discuss] Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.In原创 2016-03-27 18:53:39 · 327 阅读 · 0 评论 -
BZOJ_P3262 陌上花开(CDQ分治+树状数组)
BZOJ传送门Time Limit: 20 Sec Memory Limit: 256 MB Submit: 1045 Solved: 475 [Submit][Status][Discuss] Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,原创 2016-03-28 14:59:19 · 492 阅读 · 0 评论