Asuka158

题解

新知识(5)

/ 注册

全部文章 / 题解（共3篇）

2021年广东工业大学第十五届文远知行杯程序设计竞赛 E 捡贝壳（分块 | 思维）

E 捡贝壳（分块 | 思维）方法一：分块 1.块的大小时根号n，预处理分块数组2.求解时，对于两边的l，r所在的块不论是否是整块都单独求，先求l所在的，求完后判l，r是否在一个块内（对于是否在一个块内，数组下标从0开始，这样的话数组下标/根号n所得的数字即是第几个块），是则可直接return...

c++ 二分查找 vector 分块 ACM 思维

2021-03-29

6 1079

POJ3275 Ranking the Cows（floyd传递闭包）

POJ3275 Ranking the Cows 题意：有N个数字，已经比较了M对(x,y),其中x>y, 问至少再需要比较多少对数字，就能把N个数按大小有序的排列起来分析：如果x>y,就在x和y之间连一条单向边，然后用floyd算法（floyd传递闭包）， AC代码： #includ...

c++ 图论 Floyd STL ACM bitset

2021-03-08

1 673

NC20185 [JSOI2010]缓存交换

NC20185 [JSOI2010]缓存交换这是一道堆的题，堆的题常与贪心有关，此题也是。借鉴别人的博客 + 别人的代码给整明白了，于是乎自己写篇博客再理理思路首先这个题肯定是要在下标上做文章，因为要判断当前数是否在缓存区内，我们可以用一个bool数组，而这个数组肯定存第i个数在不在缓存区内...

c++ 堆贪心 ACM map 优先队列

2021-03-01

18 971