![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
训练题解
negionfie
这个作者很懒,什么都没留下…
展开
-
2021-11-12
A - Three Piles of Candies原创 2021-11-12 17:00:49 · 487 阅读 · 0 评论 -
2021-11-04
A - Linear Keyboard题意:题解:把字母表重新排一下,然后求两个字母间的距离之差的绝对值。#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--){ string s1,s2; cin>>s1>>s2; int p[300]; for(int i=0;i<26;i++){ p[s1[i]原创 2021-11-04 21:23:54 · 127 阅读 · 0 评论 -
2021-10-28
A - Luntik and Concerts题意:一共a个1,b个2,c个3分成两组,其中 a,b,c>=1,使得两组的元素和之差最小。求这个最小值。题解:c要么为奇数要么为偶数,同时a和b都大于1,如果c为奇数的话拿出一个1一个2就可以把所有的3都平均分了,如果是偶数的话所有的3能直接平均分。#include<bits/stdc++.h>typedef long long ll;using namespace std;int main(){ ...原创 2021-10-28 20:11:43 · 141 阅读 · 0 评论 -
2021-10-26
A - Elections题意:给候选人投票,n组样例,每组有3个候选人,要使得对应的候选人超过其他人的票数,最少还需要多少票。题解:对于当前的人,求出剩下的两个人中的较大的,然后直接求差+1就可。#include<bits/stdc++.h>typedef long long ll;using namespace std;int main(){ int t; cin>>t; while(t--) { int原创 2021-10-26 20:39:09 · 75 阅读 · 0 评论 -
2021-10-13
A - Drinks Choosing题意:给你n个人有编号为1到k的饮料,每种饮料只能有两瓶一箱,问有几个人喝不到自己喜欢的饮料。题解:直接凑数先把喜欢的饮料为偶数的分为几箱在把奇数的中肯定有一个喝不到自己喜欢的饮料,就加一就行了。#include<iostream>#include<algorithm>using namespace std;const int N=1e6+1;int a[N];int main(){ int n,k;.原创 2021-10-14 21:45:25 · 64 阅读 · 0 评论 -
Codeforces Round #747 (Div. 2)部分题解
A. Consecutive Sum Riddle题意:对于正数 x,找到整数(可以为负数)l,r使得【l,r】之间所有整数的和为x。题解:直接输出1-x和x的就行了#include<iostream>#include<algorithm>using namespace std;typedef long long ll;int main(){ int x; cin>>x; cout<..原创 2021-10-12 21:23:33 · 180 阅读 · 0 评论 -
Codeforces Round #570 div3 部分题解
A - Nearest Interesting Number题意:找一个各个位数之和的可以被4整除的,而且从他给的a开始最小的的一个。题解:求每一位数字之和,然后开始遍历直到能被4整除即可。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int main(){ int a; cin>>a; int i=a,s=0; whil原创 2021-10-11 21:41:14 · 78 阅读 · 0 评论 -
2021-10-09
A - Keanu Reeves题意:给一个只包含0和1的字符串,将字符串分成多个字串,并且字串相加可以得到原来的字符串,问如何分最小个数的字串使得每个字串中包含的1和0的个数不相等。题解:如果0和1的个数是不相等,那么就是本身,相等的,那么就可以把第一个字符当做一个字串,后面的为一个字串,那么两个字串的0和1的个数就是不相等的了。#include <iostream>#include <cstdio>using namespace std;string原创 2021-10-09 22:00:43 · 73 阅读 · 0 评论 -
Codeforces Round #746 div2 部分题解
A - Gamer Hemose题意:给你n个武器每个武器的伤害是ai,然后有一个H点血量的boss,问要使用几次武器把H清空,同意武器不能连续使用。题解:排序使用最大的两个交替大就行了原创 2021-10-05 21:01:11 · 91 阅读 · 0 评论 -
Codeforces Round #745 (Div. 2)部分题解
题解:由其题意2n-1-k<n,只有一半的排列是满足条件的。答案是 1/2(2n)!。#include<bits/stdc++.h>typedef long long ll;using namespace std;const int mod=1e9+7;int main(){ int t; cin>>t; while(t--) { int n; ..原创 2021-10-03 16:52:38 · 169 阅读 · 0 评论 -
Codeforces Round #744 (Div. 3)部分题解
思路:记录A,B,C的数量,使A和B的和等于C就可以了。#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--) { string s; cin>>s; int len=s.size(),cont原创 2021-10-03 16:43:57 · 151 阅读 · 0 评论