随笔分类 -  排序

题解 P1208 【[USACO1.3]混合牛奶 Mixing Milk】
摘要：其实根本没有一楼dalao描述的那么麻烦...... 一楼dalao其实吧，采用了一种纯属模拟的方式。 下面是我的大跃进思想 但是一个个地做减法是不是太慢了？~~(大跃进思想)~~ 于是我们是不是可以直接进行一个大跨步式的方法 你的奶我直接全都要了？ 敲一个伪代码理解一下 cpp while (当前 阅读全文
posted @ 2019-02-23 19:44 小金羊 阅读(348) 评论(0) 推荐(0)
题解 CF762A 【k-th divisor】
摘要：emmm...不能说是水题吧...小金羊以为考的是STL（手动滑稽）... 行，这个题说让分解因数（ 不一定非得质因数 ）。 我们考虑到有 第k个数有可能有$x\cdot x=n$的毒瘤 情况， 并且题目明确要求说 从小到大 ——set帮助你轻松水过去。 emmm....题目范围说是 $$1\leq 阅读全文
posted @ 2019-02-17 17:59 小金羊 阅读(273) 评论(0) 推荐(0)
题解 P4379 【[USACO18OPEN]Lemonade Line】
摘要：不敢快速排序又想要快排的速度，还不用STL的小伙伴们看这里！ ~~小金羊终于学会了堆排以外的另外的一种排序 （打个题解巩固一下）~~ 归并排序（mergesort）： 时间复杂度和快排一样的优秀。 先说归并排序的实现： 首先我们一样的是要进行分解，以达到$O(logn)$の时间复杂度。 然后我们需要 阅读全文
posted @ 2019-02-17 17:57 小金羊 阅读(220) 评论(0) 推荐(0)
题解 P1628 【合并序列】
摘要：看到这个题，小金羊第一秒的反应就是： 优先队列可解！ 看到楼上某同学一个个比较， find()函数是时候现身了！ 还有一点，我们可以建立一个临时队列来存一下输入的字符串。 最后，我看到dalao使用了一个计数器来输出，并且输出都会多一个回车， 这里提供一个简单的方法来避免这个多回车的办法。 ~~ju 阅读全文
posted @ 2019-02-15 21:08 小金羊 阅读(290) 评论(0) 推荐(0)
题解 P1478 【陶陶摘苹果（升级版）】
摘要：看着你们累死累活得快排、冒泡、结构体特殊冒泡、还有dp... 蒟蒻表示真的不用那么麻烦！ 难度：新手村+1 压行情况：0 理解难度：0 首先我们来了解一下优先队列：（自己抄的自己...） 讲元素一个个放进队列里，自动维护（排序），然后抽出来，堆排序过程！ 原先的堆排序是要开一个数组来着... 那么我 阅读全文
posted @ 2019-02-15 21:07 小金羊 阅读(221) 评论(0) 推荐(0)
题解 P1420 【最长连号】
摘要：这个题过去的同学可以再来一题(P1567 统计天数): https://www.luogu.org/problemnew/show/P1567 是的，这个题其实也不是很难，就是前后比较，将天数压栈， 然后对那些天数进行排序，十分的~~水~~神奇... 这个题可以用打擂台（stack/queue），但 阅读全文
posted @ 2019-02-15 21:06 小金羊 阅读(161) 评论(0) 推荐(0)
题解 P1567 【统计天数】
摘要：天哪！竟然没人用优先队列！ ~~小金羊又来水题了...~~ 优先队列中的大根堆帮助我们把时间复杂度降到O（n+logn） 首先我们先了解一下大根堆... 大根堆的性质：根节点比子节点大， 这意味着最上面的节点的值是最大的。 在STL模板库里面的优先队列也就是 大、小根堆 ， 有自我维护的功能， 利用 阅读全文
posted @ 2019-02-15 21:05 小金羊 阅读(202) 评论(0) 推荐(0)
题解 P1888 【三角函数】
摘要：堆排序万岁！ ~~小金羊又来水题了~~ cpp include include using namespace std; priority_queueqwq; long int gcd(long int a,long int b) {return (a%b==0)?b:gcd(b,a%b);} in 阅读全文
posted @ 2019-02-15 21:04 小金羊 阅读(263) 评论(0) 推荐(0)
题解 P1808 【单词分类_NOI导刊2011提高（01）】
摘要：大家用的方法都太好了！！ 蒟蒻小金羊来发一篇玄学堆排。 ~~STL大法好~~！ （附有核心code详解，完整code） 核心：两次排序，第一次自我排序，第二次整体排序。 核心code1: cpp string strsort(string str) { int len=str.size(); for 阅读全文
posted @ 2019-02-15 21:03 小金羊 阅读(242) 评论(0) 推荐(0)
题解 P1469 【找筷子】
摘要：~~这题真是水~~ 咳咳。。 基本思路：桶排 但是可以 剪枝。 剪枝方法： 好几种，可以用 set(集合) ，可以用 stack(栈) ， 也可以像我一样的~~蒟蒻~~ 最大最小值 ...... ~~但是作者的 毒瘤数据 应该不会放过我们的...~~ AC code奉上 cpp include in 阅读全文
posted @ 2019-02-15 21:01 小金羊 阅读(272) 评论(0) 推荐(0)