随笔分类 - 题解
我的毒瘤理解方式
摘要：这个题过去的同学可以再来一题(P1567 统计天数): https://www.luogu.org/problemnew/show/P1567 是的，这个题其实也不是很难，就是前后比较，将天数压栈， 然后对那些天数进行排序，十分的~~水~~神奇... 这个题可以用打擂台（stack/queue），但
阅读全文
摘要：天哪！竟然没人用优先队列！ ~~小金羊又来水题了...~~ 优先队列中的大根堆帮助我们把时间复杂度降到O（n+logn） 首先我们先了解一下大根堆... 大根堆的性质：根节点比子节点大， 这意味着最上面的节点的值是最大的。 在STL模板库里面的优先队列也就是 大、小根堆 ， 有自我维护的功能， 利用
阅读全文
摘要：小金羊发一篇不一样的题解： 这个题解不是讲解法的，是讲算法的... 众所周知，string在中被定义为是类型， 这意味着我们可以将它作为int一样的类型使用。 并且还有神奇的加减法： cpp string str,str2; str2="Hello!"; str=str2 '!'+' '+"worl
阅读全文
摘要：堆排序万岁！ ~~小金羊又来水题了~~ 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
阅读全文
摘要：大家用的方法都太好了！！ 蒟蒻小金羊来发一篇玄学堆排。 ~~STL大法好~~！ （附有核心code详解，完整code） 核心：两次排序，第一次自我排序，第二次整体排序。 核心code1: cpp string strsort(string str) { int len=str.size(); for
阅读全文
摘要：~~这题真是水~~ 咳咳。。 基本思路：桶排 但是可以 剪枝。 剪枝方法： 好几种，可以用 set(集合) ，可以用 stack(栈) ， 也可以像我一样的~~蒟蒻~~ 最大最小值 ...... ~~但是作者的 毒瘤数据 应该不会放过我们的...~~ AC code奉上 cpp include in
阅读全文
摘要：不会其他排序的小金羊~~又来水题了~~ 本题我的思路：堆排，速度不需要算很快，AC就可以... 注意：初学者不宜抄此代码(压行严重) code: cpp include include include //调用优先队列请使用 using namespace std; //对于这道题，我们使用堆排序
阅读全文
摘要：声明：本题解已经与其他题解重合， 且存在压行情况。 首先，这个题解是我有了惨痛的教训：全部WA... 先发一个CODE做声明： 这样运行出来的数据会非常令人难受， 因为long long int 类型的数据很难转移， 我们传给work里面的数据有可能是一个错误的数字， 甚至说程序直接卡崩（RE）..
阅读全文
摘要：这道题可以用简单的~~蒟蒻~~do while循环，方式：直到型 因为是~~萌新~~/~~蒟蒻~~，所以并不知道这道题的时间/空间复杂度是多大 脚踩std( ^▽^ )摩擦 cpp include include define temp2 2//最初的步数 using namespace std;
阅读全文
摘要：cin其中有很多小众的函数与其他重叠 不妨~~拿来用用~~（作死不止） 划重点！！！ 1.cin.get(),相当于c里面的getchar()，可以往里面输入字符 2.cin.getline(),相当于string里面的getline()，不同的是可以控制输入的字符串长度 3.cout.put(),
阅读全文
摘要：既然这个题~~这么水~~ 大家不如来~~盘点一下算法~~呗 首先说一个事：逗号表达式 这玩意的值是最后一个表达式的值 那么我们就可以愉快的放进循环条件里摩擦 ~~话说这个应该是基础吧，大多数代码都可以这样干~~ 具体可以后面看代码（会有注释） 好的，下面是~~正题~~（真·不正） 方法一：getch
阅读全文
摘要：今天三个题的考试。 题解（不会的T3）原作： 先说会的T1: T1实际上是一个水题 主要思路是要进行查找 于是就有了暴力的搜索方式：枚举 没有优化，不知道可否过。 上题目： 小J的五子棋 小J非常热爱玩游戏，尤其喜欢五子棋。 五子棋是一款这样的游戏： 在一个N*N的网格上，玩家依次在格子上放下棋子，
阅读全文
浙公网安备 33010602011771号