摘要：
小金羊发现用的方法和python大佬们的方法还是不一样... ~~(大概是我太弱了qAq)~~ emmm... （Mode：Python 3）Code: 咱比不了1行，但是6行的代码可以比c++! 阅读全文
posted @ 2019-02-15 21:11
小金羊
阅读(310)
评论(0)
推荐(0)
摘要：
看到这个题一共也就pow(3,10)= 59049 次循环，那不就暴力了嘛！ 虽然说正解是 动归和搜索 ， ~~但是搜索和暴力枚举的差距真心不大(不好好学习qwq)~~。 看到楼上又说到 答案需要数据存储的问题， 这里提供一种借助 STL的queue(队列)来进行存储 的方法。 这个方法难度几乎为0 阅读全文
posted @ 2019-02-15 21:10
小金羊
阅读(397)
评论(0)
推荐(0)
摘要：
很明显这题是个 假入门 ！ ~~小金羊一不小心点进题解发现了内幕~~ ~~能看的出来都WA过Unsigned long long int~~ 做题可以用Python，Python的变量虽然 强悍的不行! 但是我们可以用字符串最后一个判断。 (万一下次他给一个 1000位的数 呢？~~去世吧出题人~~ 阅读全文
posted @ 2019-02-15 21:09
小金羊
阅读(190)
评论(0)
推荐(0)
摘要：
看到这个题，小金羊第一秒的反应就是： 优先队列可解！ 看到楼上某同学一个个比较， find()函数是时候现身了！ 还有一点，我们可以建立一个临时队列来存一下输入的字符串。 最后，我看到dalao使用了一个计数器来输出，并且输出都会多一个回车， 这里提供一个简单的方法来避免这个多回车的办法。 ~~ju 阅读全文
posted @ 2019-02-15 21:08
小金羊
阅读(289)
评论(0)
推荐(0)
摘要：
看着你们累死累活得快排、冒泡、结构体特殊冒泡、还有dp... 蒟蒻表示真的不用那么麻烦！ 难度：新手村+1 压行情况：0 理解难度：0 首先我们来了解一下优先队列：（自己抄的自己...） 讲元素一个个放进队列里，自动维护（排序），然后抽出来，堆排序过程！ 原先的堆排序是要开一个数组来着... 那么我 阅读全文
posted @ 2019-02-15 21:07
小金羊
阅读(219)
评论(0)
推荐(0)
摘要：
说实话，打表真的很累！ 所以小金羊又开始暴力出奇迹了！ 这个题解适合初学者使用。 知识点：string里面的str.find()函数： 可以查找字符串和字符，有就返回位置（开头是0）, 没有就返回string::npos(unsigned int npos= 1)。 所以就可以开始~~微型打表~~微 阅读全文
posted @ 2019-02-15 21:06
小金羊
阅读(228)
评论(0)
推荐(0)
摘要：
这个题过去的同学可以再来一题(P1567 统计天数): https://www.luogu.org/problemnew/show/P1567 是的，这个题其实也不是很难，就是前后比较，将天数压栈， 然后对那些天数进行排序，十分的~~水~~神奇... 这个题可以用打擂台（stack/queue），但 阅读全文
posted @ 2019-02-15 21:06
小金羊
阅读(154)
评论(0)
推荐(0)
摘要：
天哪！竟然没人用优先队列！ ~~小金羊又来水题了...~~ 优先队列中的大根堆帮助我们把时间复杂度降到O（n+logn） 首先我们先了解一下大根堆... 大根堆的性质：根节点比子节点大， 这意味着最上面的节点的值是最大的。 在STL模板库里面的优先队列也就是 大、小根堆 ， 有自我维护的功能， 利用 阅读全文
posted @ 2019-02-15 21:05
小金羊
阅读(200)
评论(0)
推荐(0)
摘要：
小金羊发一篇不一样的题解： 这个题解不是讲解法的，是讲算法的... 众所周知，string在中被定义为是类型， 这意味着我们可以将它作为int一样的类型使用。 并且还有神奇的加减法： cpp string str,str2; str2="Hello!"; str=str2 '!'+' '+"worl 阅读全文
posted @ 2019-02-15 21:04
小金羊
阅读(234)
评论(0)
推荐(0)
摘要：
堆排序万岁！ ~~小金羊又来水题了~~ 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
小金羊
阅读(261)
评论(0)
推荐(0)
摘要：
大家用的方法都太好了！！ 蒟蒻小金羊来发一篇玄学堆排。 ~~STL大法好~~！ （附有核心code详解，完整code） 核心：两次排序，第一次自我排序，第二次整体排序。 核心code1: cpp string strsort(string str) { int len=str.size(); for 阅读全文
posted @ 2019-02-15 21:03
小金羊
阅读(240)
评论(0)
推荐(0)
摘要：
~~这题真是水~~ 咳咳。。 基本思路：桶排 但是可以 剪枝。 剪枝方法： 好几种，可以用 set(集合) ，可以用 stack(栈) ， 也可以像我一样的~~蒟蒻~~ 最大最小值 ...... ~~但是作者的 毒瘤数据 应该不会放过我们的...~~ AC code奉上 cpp include in 阅读全文
posted @ 2019-02-15 21:01
小金羊
阅读(267)
评论(0)
推荐(0)
摘要：
不会其他排序的小金羊~~又来水题了~~ 本题我的思路：堆排，速度不需要算很快，AC就可以... 注意：初学者不宜抄此代码(压行严重) code: cpp include include include //调用优先队列请使用 using namespace std; //对于这道题，我们使用堆排序 阅读全文
posted @ 2019-02-15 21:00
小金羊
阅读(170)
评论(0)
推荐(0)
摘要：
声明：本题解已经与其他题解重合， 且存在压行情况。 首先，这个题解是我有了惨痛的教训：全部WA... 先发一个CODE做声明： 这样运行出来的数据会非常令人难受， 因为long long int 类型的数据很难转移， 我们传给work里面的数据有可能是一个错误的数字， 甚至说程序直接卡崩（RE）.. 阅读全文
posted @ 2019-02-15 20:59
小金羊
阅读(178)
评论(0)
推荐(0)
摘要：
这道题可以用简单的~~蒟蒻~~do while循环，方式：直到型 因为是~~萌新~~/~~蒟蒻~~，所以并不知道这道题的时间/空间复杂度是多大 脚踩std( ^▽^ )摩擦 cpp include include define temp2 2//最初的步数 using namespace std; 阅读全文
posted @ 2019-02-15 20:56
小金羊
阅读(692)
评论(0)
推荐(0)
摘要：
cin其中有很多小众的函数与其他重叠 不妨~~拿来用用~~（作死不止） 划重点！！！ 1.cin.get(),相当于c里面的getchar()，可以往里面输入字符 2.cin.getline(),相当于string里面的getline()，不同的是可以控制输入的字符串长度 3.cout.put(), 阅读全文
posted @ 2019-02-15 20:55
小金羊
阅读(231)
评论(0)
推荐(0)
摘要：
既然这个题~~这么水~~ 大家不如来~~盘点一下算法~~呗 首先说一个事：逗号表达式 这玩意的值是最后一个表达式的值 那么我们就可以愉快的放进循环条件里摩擦 ~~话说这个应该是基础吧，大多数代码都可以这样干~~ 具体可以后面看代码（会有注释） 好的，下面是~~正题~~（真·不正） 方法一：getch 阅读全文
posted @ 2019-02-15 20:53
小金羊
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号