![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
lemonaaaaa23
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 94 (Rated for Div. 2) A-D 题解
A. String Similarity题目链接题目原文题目大意定义两个字符串相似:两个字符串中至少有一个位置的值相同。现在给出一个长度为2n−12n-12n−1的字符串sss,现在让你构造一个长度为nnn的字符串,使得这个字符串与sss的所有长度为nnn的子串都相似。解题思路可以发现,sss的所有长度为nnn子串都有一个公共位置s[n]s[n]s[n]解法直接输出nnn个s[n]s[n]s[n]就行,这个答案一定与所有子串都相似。代码/*********************原创 2020-08-26 13:28:45 · 495 阅读 · 0 评论 -
Codeforces Round #665 (Div. 2) A-D 题解
A. Distance and Axis题目链接题目原文题目大意在OXOXOX轴上,给出点AAA的坐标x=nx=nx=n,给出一个值kkk,求问能不能在OXOXOX轴上找一个点BBB,使得你∣OA−AB∣=k|OA-AB|=k∣OA−AB∣=k。如果不能找到,你每次可以将AAA点的坐标+1+1+1或−1-1−1,求至少移动点AAA多少次,使得可以找到点BBB (如果以开始就能找到,那么输出 000 )。解题思路由题意得OA=nOA=nOA=n,设BBB的坐标为yyy,那么∣AB∣=∣n−y原创 2020-08-22 20:22:50 · 168 阅读 · 0 评论 -
Codeforces 884F Anti-Palindromize 题解
题目链接1题目链接2题目原文题目大意将一个字符串打乱后放回,满足第一个位置上的字符和最后一个位置上的字符不相同,第二个的位置上的字符和倒数第二个位置上的字符不相同…以此类推。每个位置有一个权值,如果原串和新串的位置上的字符相同,就获得这个位置上的权值。求满足条件的最大的权值和。思路显然我们要尽可能地保证原字符串中尽可能多的字符在原位上,那么如果两个对应位置相同,我们可以视作将权值小的提到前面,然后优先考虑交换它们的位置和顺序,于是可以用dp等方法求出。上面的是我最开始的思路,但是状.原创 2020-08-15 22:12:27 · 158 阅读 · 0 评论 -
Educational Codeforces Round 93 (Rated for Div. 2) A-D 题解
A. Bad Triangle题目链接题目原文题目大意给出n条边,每条边有一个长度,求问是否存在3条边不能构成三角形。解题思路最开始看错题了,以为是是否存在3条边能构成三角形,结果又一次10分钟没切掉A.直接判断最小的两条边边长之和是否小于等于最长的边的边长即可。解法如上。代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using原创 2020-08-15 21:44:04 · 154 阅读 · 0 评论 -
Codeforces Round #664 (Div. 2) A-D题解
A. Boboniu Likes to Color Balls题目链接题目原文题目大意给出红球的数量,绿球的数量,蓝球的数量,白球的数量,并且你有一次机会将一个红球、一个绿球和一个蓝球都涂成白球。询问是否可能用这些球组成回文串。解题思路四种球中如果最多只有一种球为奇数,那么一定可以组成回文串(将奇数个的那种球放最中间)。另外要注意当红球、蓝球、绿球的数量都大于0才能都涂成白球(白球数量要记得+=3)。解法如上。代码#include<iostream>#include&原创 2020-08-13 11:51:40 · 167 阅读 · 0 评论 -
Codeforces Round #663 (Div. 2) A-D 题解
图片好像挂了,不过都是题面,晚上修复A. Suborrays题目链接题目原文[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qsnL4Fyp-1597031714049)(https://cdn.jsdelivr.net/gh/lemonaaaaa/CDN/img/codeforces/problems/1391A.jpg)]题目大意如果存在一个排列,对于其任意的连续子序列pi…pjp_i \dots p_jpi…pj都满足pi OR pi+1 OR原创 2020-08-10 11:56:49 · 316 阅读 · 0 评论 -
Codeforces Round #660 (Div. 2) 题解
本篇博文同步发表在https://lemonaaaaa.com/A. Captain Flint and Crew Recruitment题目链接题目原文题目大意如果一个数 xxx 能够表示成两个不同质数的乘积,那我们就称 xxx 为nearly prime。现给出 nnn ,求 nnn 能不能分解成 444 个不同数的和,其中 333 个是nearly prime?解题思路先考虑要求的3个nearly prime,因为要3个不同的数,所以我们需要所有的数尽量小,否则和会超出n。最开始我原创 2020-07-31 10:45:27 · 495 阅读 · 2 评论