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

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

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

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

心情 😊今天天气晴，晚上有点小雨，不过无伤大雅。心情喜忧参半吧。 八点 😉上午八点四十五，今天睡得久了些，我这才醒来。然后洗脸刷牙，杂事一堆。🙂拿了个苹果出门了。 九点到十二点 🙄日常事件，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,...

题意及思路 题意：排队序列有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...

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

题意及思路 题意：输出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(in...

题意及思路 题意：求给定两个数中，输出加减乘中最大的那个数。 思路：😏简单题，为了代码简洁，使用了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...

题意及思路 题意：找出数组中，超半数的数。 思路：🙄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+...

题意及思路 题意：将长和宽无限接近，找到宽最大能满足总像素的要求即可。 思路：😊第一步，对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){             c...

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