LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

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

题解|#E. Singers' Tour# codeforces round 760 来自专栏

数学推导 #include<bits/stdc++.h> using namespace std; const int M=4e4+5; typedef long long ll; ll b[M]; ll a[M]; void sove(){ int n; cin>>n;...

C++ 数学思维

2023-12-13

0 242

题解|#D. Array and Operations# codeforces round 760 来自专栏

如果a<b，那么a/b=0。交换数组元素的位置不影响结果，所以可以贪心的去做。一个小的元素一定会带走一个适当大的元素，这样才是最优的，所以k次操作之后，数组在下标n-k之后的元素都是将会被消耗掉的，而消耗者就是n-k之前的元素，而且一定是在n-k之前的大元素来消耗，这样才会保证k次操作后剩...

C++ 思维贪心

2023-12-13

0 241

题解|#E. Guess the Cycle Size# codeforces 820 来自专栏

第一次做交互题，有点懵逼不知道怎么做交互题大概就是你输出一句提问，机器回答你一句输入。这个题呢，对于同一对点查询两次，如果答案不一样，那么两个答案的加和一定就是一个环。就是这么简单。 #include<bits/stdc++.h> using namespace std; typed...

C++ 交互思维

2023-12-12

0 276

题解|#D. Friends and the Restaurant# codeforces 820 来自专栏

这个题要求最多可以在餐厅待多少天，人数一共就那么几个，而且至少两人一组，那么如果可以分两人一组就尽量两人一组，这样组的总数才会多，然后就是贪心的思想了，最大的带一个他可以带的最小的，如果带不了，就放弃这个人，这样还能留出更多选择的余地。这个操作用尺取法就ok了。 #include<bits/s...

C++ 思维贪心尺取法

2023-12-12

0 319

题解|#C. Jumping on Tiles# codeforces 820 来自专栏

说实话，这道题卡的最久的就是一直在由于1s钟这种暴力会不会超时的问题，还是不太自信，这个题既想走的路径短，又想走的步数最多，那就按着字母顺序走呗。以logic为例在字母表中的顺序是这样的 c g i l，所以要想从l走到c路径最短且步数最多，就是l->i->g->c，知道这点之...

C++ 思维模拟

2023-12-11

0 284

题解|#C. Removal of Unattractive Pairs# codeforces 913 来自专栏

一道很有意思的题，但是思考以后就会发现，绝对不会出现一对相邻的字符不相同，因为不相同且相邻的都消掉了，所以就找最多出现次数的那一个字符。如果最多出现的字符超过了字符总数的一半，那么这个字符串的长度只能是该字符的数量减去其余字符的总数，因为如果要保证最短的话，其余字符都要带走一个该字符。消减完以后的...

C++ 数学思维

2023-12-10

0 359

题解|#E. Look Back# codeforces 905 来自专栏

这里采用了一个技巧，可以有效地避免了超时，记录一下前一个数乘2的数量，这是什么用处呢？举个例子： 7 1 5这个数组，首先1乘以3个二会大于7，记录pre=3，因为1* 2=2，2* 2=4，而4小于5，这意味着从5乘到大于等于8只需要1个2，因为1到五之间已经乘了两个2了，这就避免了许多不必要的运...

C++ 思维数学

2023-12-08

0 335

题解|#E. Queue Sort# codeforces 来自专栏

这道题没有什么难点，有一点思维量，题目告诉说，每次把数组第一个元素移到最后，然后再让它向前移动，直到它绝对大于它前面的值就停止，侧面说明了，当数组头为最小元素的时候，数组无论如何也无法再改变了，那么操作的次数就是最小元素前面的元素个数。然后需要判断，是否可以完成排序，因为最小元素作为数组头的时候，...

C++ 思维

2023-12-07

0 318