我就是想学个单调栈然后全网都是个蓝题 连接： POJ 洛谷 （字都在注释上） 1 #include<iostream> 2 #include<stack> 3 #include<cstdio> 4 #include<cstring> 5 using namespace std; 6 struct s{…

堆的水题 MIku 这道题第一眼应该会很，懵逼，啥？搜索？贪心？ 然后你仔细看看题目 “将长度为21的木板，第一次切割为长度为8和长度为13的，消耗21个单位的能量，第二次将长度为13的木板切割为长度为5和8的，消耗13个单位的能量，共消耗34个单位的能量，是消耗能量最小的方案。” 有没有发现什么？ 8+13=21而13就等…

　　漫长的一天，早晨8点在syzx集合，但我在7：30就来了。来了之后我就和tgq坐在一起，等待大佬的到来。 　　出发了，在车上自然是手机的天下，即使sbl不让说话也阻止不了我们。等到快到日照的时候，sbl说是要建一个群。 　　一石激起千层浪。此话一出，立马引起了动荡。lpy，yyq在进群之后立马开始了斗图，各种大熊猫等层出不穷。逼得sbl精疲力竭…

二分答案的典型题 注意一下check和输出就行 不知道为啥输出还要再检查一遍 连接：Miku 以下为算法部分 二分 二分部分好说，上我们的二分模板就行了，然后检查一下mid值，如果合法，我们就看一下有没有更小的值 if(check(mid)) r=mid-1; 如果不合法，我们就检查更大值 else l=mid+1; check 这部分就是从第一个…

这篇文章没有摘要

这道题就是图论最短路，但是我们要改一下一些细节 比如说，因为这是算汇率，我们的初始化就要是0 我们还要改一改松弛操作 还有，题目上给的是汇率（而且是整形） 所以说我们要改成小数 以及，汇率是我们在操作中的“损失” 那么，我们留下的部分就是1-汇率（易得） DOUBLE警告   以上就是特别注意 其实还有坑的数据范围…

我跟你们说，这就是道假的黄题，普及难度还差不多，太水了 提议没啥好说的，搜索就是了 题目链接：Miku 1 /* 2 这是道假的黄题 3 4 */ 5 6 7 8 9 #include<iostream> 10 #include<algorithm> 11 #include<cstring> 12 #includ…

题目链接：Miku 看一看这道题，我们很容易会发现采用模拟+遍历的方法会TLE 这时，我们就要采用这样一个东西了——单调队列(其实这也就是个单调队列模板） 单调队列，顾名思义，我们在使用时这个队列是有一定顺序（单调）的，并且它有一个特点，你的队列的极值一定在队首，知道这些，我们接可以做题了 单调队列是从队尾插入，而队首，队尾…

这道题就是我们的sb比赛第四题 这道题吧，还是很有意思的，需要用到二分，不过用bfs也行（暴力出奇迹） ------------------------------ 并且深刻让我感受到了做题时，重构代码的恶心 有时候就是写错了一个字母，但是怎么找还找不出来 -------------------------------- 题目链接：Miku 这道题…

#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<set> using namespace std; set<int> s; int n; double a[60…