摘要:
小金羊发现用的方法和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)

浙公网安备 33010602011771号