随笔分类 -  排序

摘要：这是一个有趣的排序方法 我不知道该叫它什么。。桶排序？？！！的确有桶排序的部分吧。 姑且叫它——桶升（升级版的桶排序） 这个算法我是从一个标程上看到的 第一次看的时候看不懂。 第二次看才发现它的奇妙 普通的桶排序满足不了a[i]>=1e8以上的情况。 可是这个“桶升”却能满足a[i]^(1/2)<1 阅读全文

摘要：我们先sort排个序， 然后把比一次后的赢的放进b，输的放进c， 可以保证b和c数组都是严格的降序， 然后只要把b、c合并起来就好了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：其实这是昨天的事了。（现在时间回到一天前） 今天的主要内容是强连通分量的割点与桥 一下给出割点和桥的写法 我还刷了一道水题 本题涉及到桶排序 挺简单的 题目：明明的随机数；见codevs1075 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权 阅读全文

摘要：大概这题难度提高+省选-。 我也做了半天。 这题如果用优先队列做的话会时间超限。 所以就要用另一种巧妙的做法。 见代码…… 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文