死于算法，生于算法

题解

基础算法(10) 未归档(1)

/ 注册

全部文章 / 题解（共20篇）

look up

这个题一看类似于欢动窗口,只是滑动窗口是从左向右的,这个是从右向左的,就是使用双端队列时改个方向就好了.思路大致相同.从右向左遍历,如果当前队列里没有元素,则说明当前处理的牛是最高的,它就要为0.存储答案可以用stack来存储 #include<iostream> #include<...

滑动窗口

2021-11-07

2 506

滑动窗口

假设当前我们要找的是区间最大值，我们可以看到：当新进入的元素大于当前区间最大值，那么它就有可能成为这段区间的最大值也就是要把当前最大值杀死。如果后续进入的是小于当前最大值的那么在最大值出去之后，它就可能成为最大值.也就是说我们发现这个东西具有单调性,所以我们就可以运用单调队列的思维来思考,我们需要使...

C++ 滑动窗口

2021-11-07

0 359

合并果子

首先我们肯定知道，要想体力最小，那么一定要可重量小的先合并，因此我们肯定要对重量进行排序。那么我们是不是一直要保持这样一个有序的呢？是的，但是我们合并出新的果子之后，是直接插入原序列中吗？显然太复杂，因此我们想到了用另外一个容器保存。现在我们解决的基本问题，接着是怎么存储。我们知道要使用最小的，所...

2021-11-05

0 588

吐泡泡

主要是要注意是多组输入，其次就是要小心越界我这里是手写的栈 #include<iostream> #include<queue> using namespace std; const int N=110; string str; int main() { while...

2021-11-03

2 526

Rails

输入格式可能会有点复杂这个翻译过来大概就是依次输入1~n，然后给你一组出栈方式，判断是否合法 #include<iostream> #include<stack> using namespace std; const int N=1e5+10; int n; int a[N...

2021-11-03

1 521

[CQOI2010]扑克牌

分析题干，又是在不确定中确定答案，所以又是二分查找+检验这里涉及的一细节就是check函数用来检验当前的套数是否合理,所以需要满足2个条件第一个就是使用到的joker牌不能超过m, 其次就是使用的joker牌在每套中不能出现两次,根据鸽巢原理(假设有10个鸽笼,飞来11只鸽子,那么一定至少有一...

2021-10-30

0 392

[NOIP2012]借教室

分析题干,要找出是否有订单无法满足,就又可以用二分查找来进行检验,就是假设你已经知道了答案,答案为x,现在就是要接近这个x.然后是先输入n和m,表示有n天,m个订单,接着输入n个数来表示那天可以借的教室的数量,然后输入m行表示对应订单的借dj个教室从sj到tj天. 对于订单来说我们可以设置结构体来存...

2021-10-28

0 414

大吉大利，今晚吃鸡

本题题干有点狗，我也是看了题解才知道的，它说直至文件末尾，表明有多重测试数据，所以需要写循环语句直至没有输入大体思路和汉诺塔一样，可能不一样的就是柱子的跳跃问题。我这里表示的是前i个盘子从a到b再从b到c,其次就是注意答案的数据大小代码 #include<iostream> usin...

2021-10-18

0 473

FBI树

本题已经说明了从中间分开，看子串。遇到这种首先就想到树形结构，紧接着就想到要递归，然后怎么帝国呢？通过递归，返回当前串的子串的信息，如果左右两个子串是相同类型的，那么当前串的类型一定也是这个类型，反之如果不同，那么该串类型为F #include<iostream> using names...

2021-10-18

0 328

#机器翻译#

#include<iostream> using namespace std; const int N=1010; int m,n; int d[N]; int ans; int main() { cin>>m>>n;//输入内存大小和字长 for...

C++ 模拟

2021-09-27

0 493