codeforces
文章平均质量分 76
记录codeforces上的小组训练赛、上分赛
ForLiege
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round) A&B&C
A. Prison Break题目链接https://codeforces.com/contest/1484/problem/A题目大意没读题,猜的 a*b解题思路同上#include<bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; while(t--){ int a,b; cin >> a >> b; cout << a * b &原创 2021-03-24 12:05:41 · 194 阅读 · 0 评论 -
Educational Codeforces Round 105 (Rated for Div. 2) A&B
A. ABC String题目链接http://codeforces.com/contest/1494/problem/A题目大意给定一个仅由’A’,‘B’,‘C’构成的字符串,如“AABBAC”现将字符串中的A、B、C替换成 ‘(’ 或 ‘)’.替换过程中,需要保证所有相同的符号,只能替换成同一中括号。如所有的A都替换成‘(’。问,替换之后构成的 ‘(’,’)’ 字符串,是不是正则括号序列(regular bracket sequence)。如:“(()())”是“()()(())”是原创 2021-03-03 19:49:30 · 259 阅读 · 2 评论 -
CF小组训练赛 Holiday 30
A. XORwice小组训练赛,链接无法访问,具体题目地址可以直接搜索题目标题题目大意求(a xor x)+ (b xor x) 的最小值解题思路思维题。以二进制考虑a,b:当a=1,b=1时,为了取最小值0,当x=1时上述运算结果为0当a=1,b=0时,无论x取何值,上述运算结果都为1当a=0,b=0时,为了取最小值0,当x=0时上述运算结果为0当a=0,b=1时,无论x取何值,上述运算结果都为1所以,当a,b分别取不同值时,上述运算的最小值如下:1,1–>0;0,0–&g原创 2021-02-20 11:33:07 · 177 阅读 · 0 评论 -
CF小组训练赛 Holiday 23
A. Discounts小组训练赛,链接无法访问,具体题目地址可以直接搜索题目标题题目大意77 1 3 1 4 10 823 4要买7个巧克力,2个优惠券,每个优惠券面额为q,可以采购q个巧克力(其中最便宜的一个免费,剩下q-1个原价),剩下的7-q个巧克力全部原价购买。问,每个优惠券最低花费多少钱。解题思路 前缀和水题。很显然,优惠券可以采购的q个巧克力为价格最大的q个,q个最贵的巧克力中最便宜的免费,计算q个的总共花费,然后剩下的n-q个巧克力原价,再计算总共花费即可。#includ原创 2021-02-03 14:41:05 · 141 阅读 · 0 评论 -
CF小组训练赛 Holiday 1
A. Super Agent具体题目地址可以直接搜索题目标题题目大意判定一个字符矩阵是否中心对称解题思路水题。#include<bits/stdc++.h>using namespace std;char a[5][5];int main(){ for(int i = 0; i < 3;i++){ for(int j = 0;j < 3;j++){ scanf("%c",&a[i][j]); } getchar(); } int f原创 2021-02-02 22:48:59 · 161 阅读 · 0 评论 -
CF小组训练赛 Holiday 19
A. Balls of Buma具体题目地址可以直接搜索题目标题题目大意"BBWWBB"代表不同颜色的球,要求往这个不同颜色的球构成的球段的某位置放入一个某种颜色的球,如果放入球后,如果某些相同颜色的球段由于上一个动作而变长,并且其长度至少变为3,则此段的所有球都将被消除。例如"BBWWBB",放入"BBWWWBB",由于**上一个动作(放入W球)而W颜色的球段变长,且长度>=3,则W颜色的球被消除,球段变成"BBBB",由于上一个动作(消除颜色W的球)**而B颜色球段变长,且长度>=原创 2021-02-02 13:23:24 · 206037 阅读 · 0 评论 -
Codeforces Round #697 (Div. 3)
Codeforces Round #697 (Div. 3)http://codeforces.com/contest/1475A. Odd Divisor题目大意判断一个数是否存在一个大于1的奇因子解决思路不断的除2,然后最后检查即可#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t;cin >> t; while(t--){ ll x;原创 2021-01-26 22:26:50 · 124 阅读 · 0 评论