cf
文章平均质量分 77
女人只会影响我敲代码的速度QAQ
发酸的菜鸡一只~
展开
-
Codeforces Round #792 (Div. 1 + Div. 2)B+C+D
B: 题意:输入题目给定的a,b,c,(其中a<b<c)求三个值x,y,z 使得满足 x mod y = a, 1 y mod z = b, 2 z mod x = c 3 输出任何满足条件的x,y,z 题解:要求任意满足条件的三个值互相取模得到输入值,我们不妨假设一个输出的值就是其对应的输入值,如y=b,此时要求得另外两解,我们可以对a和c进行调用,我们可以发现以下规律,但是这会有一个特殊情况,因为c使最大的,所以 a+b+c<3*c,a+b+c ...原创 2022-05-20 22:09:30 · 358 阅读 · 2 评论 -
Codeforces Round #783 (Div. 2)abc
A - Direction Change 题意: 给定 n 和 m ,就是对于一个 m*n 的矩阵,求从(1,1)到达(n,m)所需要的最小步数,题目限制是,对于上移,下移,左移,右移每个操作不能连续操作。 题解: 我们不难发现,当m和n的绝对值差在1以内的时候,最短步数都是 m+n-2 如图,当m=4时,若n=4,ans=6,若n=5,ans=7,但当n和m的绝对值超过1时,超过一个步数就+3,再超过一个就+1,以此类推,当然还要特判一下n和m等于1的情况 #include <b.原创 2022-04-20 23:33:44 · 309 阅读 · 0 评论 -
Codeforces Round #780 (Div. 3) C+D
C:Get an Even String 题意:输入一个仅含小写字母的字符串,请问最少删除多少个字母使得,剩下的字符串中含有成对的相同字母,如“ababa”,在进行三步后有“bb”或“aa”为最少步骤,“asdfa”在三步后有“aa”为最少步骤。 思路: 本菜菜在冥思苦想半个小时有了dp这个思路,先记录字符串中每个字母的数量,因为单个字母是一定要删的,所以先用两个O(n)删去单个字符,同时记录个数,然后想,在字符串从前往后遍历的时候,用数组记录从头到此位置要达到题目要求的最少次数,而我们每次要进行操..原创 2022-04-03 01:44:14 · 880 阅读 · 0 评论 -
Codeforces Round 125 (Rated for Div. 2) A+B+C
A:Integer Moves 第一题题意为每次数据给定一个坐标为x,y的值,求从原点到这个坐标移动的整数次数最少是多少 其实有三种情况,第一种坐标是(0,0),则移动次数为0,第二种坐标到原点距离根据勾股定理求得长度为整数,则移动距离为1,第三种是当求出两点距离为根号数时,这时候需要水平和竖直分别移动一次,则最多次数为两次。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int f(int原创 2022-03-23 18:16:10 · 468 阅读 · 0 评论