摘要： A题看数据很水直接暴力一遍， #include<iostream> using namespace std; #define LL long long int main() { int k,l,m,n,d,ans=0; cin>>k>>l>>m>>n>>d; for(int i=1;i<=d;i++ 阅读全文

摘要： A题记录当前字符串的第一个字符是否和前一个相等 B把每一个边都设为一个未知数，比如x,y,z;x+y=a，x+z=b，y+z=c解方程组，如果有解并且都是整数就是答案，否则就是不成立； C题，没想出来，看了题解之后，知道并联的时候每次和一个电阻并联就是最短的，也没想很多，就每次递归，和求gcd差不多 阅读全文

摘要： E题当时比赛的时候理解错题意了，以为是数字的位数是k，后来看题解才知道是选k个数组，取得时候先把数分成两组，一组是神仙数，另一种是非神仙数，一共选k个，选i个神仙数和k-i个非神仙数， 但是神仙数不能重复选，就选出所有神仙数（神仙数很少），然后用dp[i][j]=dp[i-1][j]+dp[i-1] 阅读全文

摘要： B题，给一个键盘，有shift键和小写字母组成，给一个手能够到的最大距离，然后问需要两个手的最小次数，我做的时候就是遇到了shift键就把它可以覆盖到的区域标记，然后在把出现过的小写字母记录，如果这个字母正好在范围里那就不用另一个手，否则就用，然后在输入的时候就可以o（1）的判断，当时写的时候多写了 阅读全文

摘要： 7-1 阅览室，感觉思路还好，但是写的太繁琐了，借鉴一下过的代码，又写了一遍；，代码： #include<bits/stdc++.h> using namespace std; int s[1010],w[1010]; int main() { int n; cin>>n; while(n--) { 阅读全文

摘要： 7-2 就是按照大佬的思路就是先从第一个座位开始坐，然后按照规则加上去，先把每一个队伍的编号都存起来，在最后输出： #include <cstdio> #include <algorithm> #include <iomanip> #include <iostream> #include <cmat 阅读全文

摘要： 6.求最长 的连续因子，思路就是从2找到sqrt（n） 然后取最大的，但是改了半天还是wa了一个点，代码： #include<bits/stdc++.h> using namespace std; #define LL long long vector<int>p; int main() { LL 阅读全文

摘要： 因某些原因未能参加比赛，在赛后重新做了一遍，过的题就不写补题了，写两个没过的； 7-9 这题就是先预处理所有人的辈分，用dfs来处理每个人的辈分，一开始我没在函数里写等于，在函数外面运行完在赋值，但是有一个点会超时，看了大佬的之后，就感觉和并查集find函数的简化有点类似，代码： 超时一个点的 #i 阅读全文

摘要： 10.9E 根据公式推导，能得到只判断 x*log(y)和y*log(x)得到答案，但是这题对精度要求很高，如果x==y的时候直接返回=即可代码： #include<bits/stdc++.h> using namespace std; #define LL long long int main() 阅读全文

摘要： 先说10.2的F题，当时看着像动态规划就做另外的题了，现在看了看别人的思路感觉设计的好巧妙，思路是先用一个结构体存输入顺序和输入的数据还有一个记录答案，用贪心的方法，找现在已经度过的天数中用时最早的那个，然后判断现在的时间和最早的时间是否间隔超过m如果超过就把那天的时间换成现在的，（这个可以用优先队 阅读全文