zxlsisihT-CSDN博客

原创 2021.11.18训练

B - Express Mail Taking题意：接收邮件，有n个邮箱，编号为1~n，相邻的两个邮箱之间的距离为1，其中编号为k的比较特殊，用于输入密码，打开邮箱门，初始位置在邮箱1，一共有m封邮件需要收取，取完后回到邮箱1，求该过程的最短路径。**注意：**并不是到达k柜输入口令后就可以依次取出所有快递，而是每取走一个快递就需要返回k柜解锁下一个柜子。分析：代码：#include<bits/stdc++.h>using namespace std;typedef long

2021-11-18 23:35:25 109

原创 2021.10.27 训练

Codeforces Round #750 (Div. 2）A - Luntik and Concerts题意：分析：代码：B - Luntik and Subsequences题意：分析：代码：C - Grandma Capa Knits a Scarf题意：分析：代码：D - Vupsen, Pupsen and 0题意：分析：代码：A - Luntik and Concerts题意：Luntik为俩场演唱会准备了a首1分钟的歌、b首2分钟的歌、c首3分钟的歌，（a、b、c均大于0）请为这两场演唱

2021-10-28 21:32:28 305

原创 2021.10.25 训练

Codeforces Round #748 (Div. 3）A - Elections题意：分析：代码：B - Make it Divisible by 25题意：分析：代码：B - Make it Divisible by 25题意：分析：代码：A - Elections题意：有三个候选人，给定他们的初始票数，求每个人要超过其他两个人的现有票数，需要增加的最少的票数。分析：计算每个人与其他人的最大差值然后加1就行了，注意差值需满足>=0。代码：#include<algorith

2021-10-26 22:23:02 89

原创 2021.10.1 训练

Codeforces Round #745 (Div. 2）A - CQXYM Count Permutations题意：分析：代码：B - Diameter of Graph题意：分析：代码：A - CQXYM Count Permutations题意：给定一个正整数n,排列一个2n长的序列，序列中的值pi∈[1,2n],满足pi<pi+1（i<=n）问有多少个这样的序列。分析：思维题。对称性，全排列满足上述条件的恰好一半，也就是：(2n)!/2。代码：#include&lt

2021-10-24 20:38:25 75

原创 2021.10.8 训练

Codeforces Round #572 (Div. 2）A - Keanu Reeves题意：分析：代码：B - Number Circle题意：分析：代码：A - Keanu Reeves题意：给定一个n长的只含1和0的字符串，将其分割成一个或若干个1和0个数不相等的字符串。输出字符串的个数以及分割后的字符串。分析：思维题。当字符串本身含0和1的个数不相同，输出1和其本身。当其个数相等，依次输出2、字符串的第一个字符，和剩下的字符。代码：#include<algorithm&g

2021-10-15 08:49:14 55

原创 2021.10.11 训练

Codeforces Round #747 (Div. 2）A - Consecutive Sum Riddle题意：分析：代码：待续。。。A - Consecutive Sum Riddle题意：给定一个整数n，求一段区间[l,r]，使得区间内整数之和为n。输出任意一对满足条件的l,r即可。分析：思维题。想到区间对称相反数，[-(n-1),n-1]，和为零，在把n加上即可。易得该区间可为[-(n-1),n]。代码：#include<algorithm>#include<

2021-10-15 00:46:22 135

原创 2021.10.13 训练

Codeforces Round #574 (Div. 2）A - Drinks Choosing题意：分析：代码：B - Sport Mafia题意：分析：代码：E - Permutation Minimization by Deque题意：分析：代码：A - Drinks Choosing题意：有n个学生，已知他们各自喜欢的饮料的编号（1~k），有n/2（向上取整）份饮料，一份可以满足一个或两个相同的饮料需求。问最多能满足多少个学生的需求。分析：思维题。将每种饮料的需求个数计数。一份可以满

2021-10-15 00:23:24 105

原创 2021.9.29 训练

Codeforces Round #744 (Div. 3）A - Casimir's String Solitaire题意：分析：AC代码：B - Shifting Sort题意：分析：AC代码：E - Permutation Minimization by Deque题意：分析：AC代码：待续。。。A - Casimir’s String Solitaire题意：给定一个由A、B、C三种字符组成的字符串，按照两种方法对其进行删减，一种是删除任意位置的一个A和一个B，另外一种是删除一个B和一个C。

2021-10-08 16:56:49 96

原创 2021.10.4 训练

Codeforces Round #746 (Div. 2）A - Gamer Hemose题意：分析：AC代码：B - Hemose Shopping题意：分析：AC代码：待续。。。A - Gamer Hemose题意：给定长度为n的数组为你的攻击伤害值，h为敌人的健康值，你可以选择不同的攻击扣掉敌人相应的健康值，相同攻击不可以连续使用，问你最少需要多少次将敌人的健康值扣为0或负数。分析：思维题。选择伤害值最高的两个攻击交替使用即可，（开始使用循环来实现这部分的代码，但是T掉了）用取模代

2021-10-08 16:32:56 84

原创 2021.10.6 训练

Codeforces Round #570 (Div. 3）A - Nearest Interesting Number题意：分析：AC代码：B - Equalize Prices题意：分析：AC代码：C - Computer Game题意：分析：AC代码：待续。。。A - Nearest Interesting Number题意：给出一个整数a，整数n满足n>=a且每位数相加之和能被4整除，求n最小等于多少分析：简单思维题。先求出a的位数之和，在a的基础上逐一递增，直到a的位数可以被4整除

2021-10-08 15:38:22 60

m0_46661164的博客