题意及思路     题意：找寻最多能参加比赛的个数。😉题目约束见上图。  思路：这题做法就是区间贪心😄。一开始的做法是是🙄先排序，规则是先按起始时间从小到大排，如果起始时间相同则按结束时间从小到大排。然后选择满足约束条件的区间即可。但是这种想法有些局限。举例说明：对于下列案例     答案是5个，但是直接从前往能后搜索只能得到3。原因是因为如果选择了长区间，后面可选择的情况就变少了，例如下图中，如果选择了[0,3]区间，那么后续的[2,4]区间就无法选择。所以我们贪心的策略是，在满足约束的情况下，先选择当前区间，如果下次遇到当前区间的子区间的话，再重置选择区间即可。           ...

题意及思路     题意：合并n种果子，每一次合并两堆，合并所需体力为果子的数量。问最小需要消耗多少体力？  思路：😉题意简单明了，可以每次选取剩下堆中，最小数量的两堆，即😃贪心做法。😏很简单的吧。具体实现见代码。下述代码1中，    priority_queue   为优先队列😄，下述代码1形式，自动将数据从小到大排序。最后，附上解法链接，戳下方链接。😉此外，我自己手写了一种类似于优先队列的代码。我的想法是，每次取完两个最小值后，🙂将他们的和插入到后面的位置上，便可以使得未合并的堆数值🙄整体有序。下述代码2中的arrange（）实现了此功能。     收货：这题学到了c++的优...

题意及思路     题意：😄题意十分简单，就是使给定数中，连接成的数字最大即可。  思路：😏这题本应该是个简单题，先说说我的心路历程。😉第一次，我想的是排序时比较数的最高位大小，然后WA了，举例说明，😊321和312不能光靠第一位上的数来排序。😌第二次，我就想着按位来比较，一个for循环，逐位比较每一位的大小，可是这样依旧WA，🙃具体例子还没想到。😛最后一次，就是拼接比大小，见下述代码。    return (o1 + o2).compareTo(o2 + o1);            代码   import java.util.ArrayList; import java.u...

题意及思路     题意：题意见上图，很明确，纯暴力可以做出来正确结果，但是会出现超时情况。  思路：①😅纯纯的想法是，将这些数据封装成一个结构体，然后进行r次排序，比较，最后输出即可，😒不过这样太暴力，不可取。②😏改进的方法是，洛谷题解的好想法。就是每次pk完后，🙂分成两拨，一波是赢家，一波是输家。每一次比赛后合并。附上链接。     https://www.luogu.org/problemnew/solution/P1309       代码   #include<bits/stdc++.h> using namespace std; const int M = 2e...

心情   😊今天天气晴，晚上有点小雨，不过无伤大雅。心情喜忧参半吧。      八点   😉上午八点四十五，今天睡得久了些，我这才醒来。然后洗脸刷牙，杂事一堆。🙂拿了个苹果出门了。      九点到十二点   🙄日常事件，learn knowledge。😏今天要完成的是对codeforces上面最近一个div比赛题目的总结、记笔记。😌记录完毕后，早上写了几道洛谷题。      两点到三点   😮去医院检查，抽血，明天做个小手术。    五点到六点   🙄写了几道排序题（洛谷上）。      晚上   🙃写几道题，然后看看剧睡觉。      总的来说   😶明天手术顺利，快点...

A题 题目链接  题意及思路  题意：大致要求的是，问我们围成一个圈的n个学生能否起舞，哈哈哈。起舞的标准是，顺时针学生的编号按升序排列，或者逆时针学生的编号按升序排列。当然了，学生的编号由1到n，各不相同。 思路：首先，读入数据的时候，先找到下标为1的最小位的位置。然后，从该位开始，从左右两边顺次比较学生的编号，如若两者皆不满足可起舞的条件，则输出false，反之输出true。  代码 #include<bits/stdc++.h> using namespace std; const int N = 205; int qt[N]; vector<int> tp,tq...

题意及思路     题意：排队序列有n人，前面不少于a人，后面不多于b人，问某羊可能出现的位置。（1 ...... n）   思路：😃取反思想。我是这么想的，后面可能最多出现b人，😶它的反语是，前面最少有（n-b-1）人，其中去除了自己本身。那么最少有（n-b-1）人的话，某羊的位置最可能前面就是（n-b）位上。😏同理，题意中给出另外一个约束条件，前面不少于a人，则某羊的位置最可能前面的就是（a+1）位上。😯综合两个约束，取小区间。 int m = max(a,n-b-1); cout << n-m << endl; 😮最后，得到区间长度即可。      代码...

题意及思路     题意：找到出现次数最多的数，若有次数相同的就输出第一个出现的。   思路：😊主要思想是，迭代执行！将n个数的值存入p数组，🙂每次将 p[x]的数所对应的cnt数组中位置增一（cnt为记录p数组元素出现的次数）。😄然后，比较max与cnt [ p[x] ]的大小，max小的话就更新max数据操作。   思想：迭代更新！        代码   #include <bits/stdc++.h>   using namespace std;   int main(){     int p[150],cnt[300],n;     memset(cnt,0,siz...

题意及思路     题意：报m的同学淘汰出局，直到剩最后一人，输出此人下标。   思路：🤨关键点是q数组，q[i] = -1 代表该同学被淘汰出局。🙂同时，remained变量记录当前人数，如果人数为1就退出循环。   踩坑点：对于c++来说，int型全局变量自动初始化为0，局部变量需要手动初始化，否则就可能出错。附上惨痛教训图。              代码   #include <bits/stdc++.h>   using namespace std;   int n,k,m,ans = 0;   void solve(int q[]){     int cnt = 0...

题意及思路     题意：输出n以内的质数个数。   思路：😂最核心的思想是迭代、迭代、迭代！😏首先预处理N个数，具体迭代算法见check函数。        代码   #include <bits/stdc++.h> using namespace std; const int N = 1e6+5; int q[N]; void check(int n){     for(int i=2;i<=n;i++){         q[i] = q[i-1];         bool f = true;         for(int j=2;j*j<=i;j++){...

题意及思路     题意：求给定两个数中，输出加减乘中最大的那个数。   思路：😏简单题，为了代码简洁，使用了max函数。这题感觉就是考输入输出（牵强）😅。        代码   #include<bits/stdc++.h> using namespace std; int main() { std::ios::sync_with_stdio(false);     cin.tie(0);     int a,b;     cin >> a >> b;     int ans = max(a+b,a-b);     ans = max(ans,a*b...

题意及思路     题意：找出数组中，超半数的数。   思路：🙄foolish操作（见代码1），就是纯暴力法。😅推荐阅读代码2，很巧妙，若数组中有超半数的数时相同，排序后，则在中间位上的数一定是超半数的那个数。         代码1  #include <iostream> #include <algorithm> using namespace std; int q[1005]; int main(){     int n;     cin >> n;     for(int i=0;i<n;i++) cin >> q[i];   ...

题意及思路   题意：将长和宽无限接近，找到宽最大能满足总像素的要求即可。   思路：😊第一步，对x开根号，记为k。😉第二步，宽从k开始取，直到总像素n能除尽即可输出。      代码   #include <iostream> #include <cmath> using namespace std; int main(){     int n;     cin >> n;     int k = sqrt(n);     for(int i=k;k>=1;i--){         if(n%i==0){             cout &l...

题意及思路     题意：略。   思路：步骤，先判断是否为回文数，再判断是否为素数。相关判定见代码。   注意点：个人觉得这个判断回文数的函数的思想，😂值得学习（之前做过一道回文数题，看提交代码中发现了这种）。😃另外，需要注意的是，一千万至一亿这段区间是没有回文素数的，需要去除，否则很容易TLE。🙂还有就是，回文素数一定不为偶数，换言之，偶数就不可能符合题目要求，这样又可以去掉一半数据。        代码   #include<bits/stdc++.h> using namespace std; bool isP(int x){ // 最简单的判定素数 for(int ...