比赛链接 A. 比赛安排 题目简介： 三种不同的比赛分别有 ，， 场次，如何分配比赛顺序使得对于任意连续的  场比赛的类型互不相同。若可以安排，输出 ，否则输出 。 思路： 三种比赛依次进行，若任意两场比赛之间场次的差  2，则证明无法按照题意安排比赛。 #include<bits/stdc++.h> using namespace std; void solve() { int a,b,c; cin>>a>>b>>c; int t1=abs(a-b),t2=abs(b-c),t3=abs(a-c); if(t1>1||t2>1||t...

比赛链接 L. Need Zero 题目简介： 给定一个正整数 ，求最小的正整数  使得  的个位数为 。 思路： 无论  是多少，最大的  一定是 ，因为任何数字乘以  个位数一定是 ，因此，从  到  遍历  即可。 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=10;i++) { int t=n*i; if(t%10==0) { cout<<i; return 0; } } return 0; }   K. Const...

J. 铁刀磨成针 题目简介： 给定一把刀的初始攻击力和磨刀石的个数，每回合按顺序包括一下两个阶段  磨刀阶段：可以选择花费一单位磨刀石提升刀的攻击力一点（每回合最多一次）； 攻击阶段：可以选择攻击，会对敌方造成等同于刀攻击力的伤害、并使刀的攻击力减一（每回合最多一次）。刀的攻击力归零时会损坏、此后再也不能攻击。 求  个回合可造成的最大攻击力  思路： 首先可以观察到：磨刀一定是从第一回合开始连续磨到不能磨为止，因为早磨刀在任何情况下都不会吃亏。所以磨刀策略是固定的。 所以我们只需要枚举从什么时候开始砍即可 代码如下 #include<bits/stdc++.h> #define ...

E. 小L的井字棋 题目简介：  小L和炸鸡在下井字棋。  现给出一个井字棋残局，保证此时棋盘上双方落子数量相同，且还未分出胜负。 现在，轮到小L行动了，由于小L是新手，炸鸡自大地给予了小L一个特权：在接下去的某一次行动中可以连续走两步。 问小L是否有必胜的策略 思路： 通过观察不难发现  若当前双方都没有下棋或各下一枚棋或各下两枚棋，则小L一定必胜 若当前双方各下四枚棋，直接填入后判断即可。 若当前双方各下三枚棋，枚举剩下三种下法，因为小L先手且小L拥有特权，所以剩下三种情况只要有一种必胜，则本局就必胜  代码如下 #include<bits/stdc++.h> using na...

E. Tokitsukaze and Dragon's Breath 题目简介： 给定一个  行  列的网格，每一个坐标上面有不同数量的怪物，选定一个坐标释放 "龙之吐息" ，火焰会在矩形中会形成一个 'X' 形状。火焰会打败经过的每个坐标中的所有怪物。 求在哪里释放 "龙之吐息" 可以打败最多的怪物 思路： 从左上到右下的主对角线上的点的坐标  满足    相同 从右上到左下的副对角线上的点的坐标  满足    相同 因此只需要计算出每一条主对角线和副对角线数值的和，然后枚举每一个点，让它成为X的中点，比较计算出的数值，取最大值。 代码如下 #include<bits/stdc++.h...

C. 智乃的Notepad(Easy version) 题目简介： 给定一组英文单词的集合，求至少进行多少次操作，可以使所有单词至少出现过一次。输出一个字母或删除一个字母均视为一次操作 思路： 拥有公共前缀较长的两个字母应当相邻输出，即将字母按字典序排列，按序操作，由于题目允许操作结束后保留一个单词，所以应当最后输入最长的单词 代码如下 #include<bits/stdc++.h> #define N 100010 using namespace std; int n,m,l,r,max_len,ans; string s[N]; int check(string s1,stri...

D. 字符串里串 题目简介： 给定一个字符串，找出长度为  的连续子串  ，和长度为  的不连续子串  ，满足  ，求  的最大值，其中定义  为一个字符串的可爱度。  连续子串：从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。   不连续子串：至少由两段不相邻的非空子串构成。  思路： 由贪心思想得出：要使  最大，就要使子串  和子串  重复的片段越多。 若已选择子串  ，那么  的最优构造方案为以下两个中的其中一个：  第一段仅包含一个字符，即  的第一个字母，需要去位置  前寻找；第二段包含  的剩余部分，可以共用这部分； 第二段仅包含一个字符，即  的最后一个字...

E. 双生双宿之错 题目简介： 给定一个数组，每次操作可以使得一个元素加1或者减1，问最小操作几次可以变成双生数组。  双生数组：元素种类数为2、且出现次数相同。  思路： 首先来了解一下中位数定理，即数轴上的一组数字到该组数字中位数的距离和最小 引申到本题，我们只需要将数组排序，将前半部分元素变成前半部分的中位数，后半部分元素变成后半部分的中位数。注意需要特判这两个中位数相等的情况，解决方案是要么将前半部分变成中位数减1，要么将后半部分变成中位数加1，枚举这两种方案分别统计取最优。 #include<bits/stdc++.h> #define LL long long #def...