- 博客(4)
- 收藏
- 关注
原创 Codeforces Round #640 (Div. 4) (A~G)
题目链接:https://codeforc.es/contest/1352 A 题意:给定一个数字,输出其每个位置的值与其权值的乘积,并输出可输出多少个数。 题解:用字符串读入,扫描每个数字,记录其位置的权值,最后按整形输出即可。 #include <bits/stdc++.h> using namespace std; int main () { ios::sync_with_stdio(false); cin.tie(0); co
2020-05-10 15:35:21
315
原创 Codeforces Round #634 (Div. 3) (A~D)
A n为奇数 方案数:n/2 n为偶数 方案数:(n-1)/2 B 循环打印长度为b的每个字符都不同的字符串就可以了。 C 记录技能的种类数a,最多的技能数b; 最终结果:answer=max (min(a,b-1),min(a-1,b)) D 随便找9个属于不同行,不同列,不在同一个九宫格里的元素,更改一下就好。 ...
2020-05-06 22:08:46
87
原创 Educational Codeforces Round 85 (Rated for Div. 2) (D)
题意: 给定一个有n个顶点的有向图,任何一个顶点u与其他任意一个顶点v间都有两条有向边(u,v)(v,u),找到一条按字典序排列的走完所有边的序列,输出序列里从L到R的序列。 题解: 贪心就可以了,每次选择可以走的路线中,字典序最小的顶点去走。下面以5个顶点为例说明。 第一步一定是顶点1,下面贪心就是顶点2,然后回到顶点1,顶点2已经走过了,走顶点3,以此类推,可以得到序列 1 2 1 3 1 4...
2020-04-12 13:24:42
130
原创 # codeforces #631Div2(C)
题意: 有n个连续方块和m个颜色操作(l[1],l[2]…l[m]),每次操作允许你连续涂色l[i]个方块,最后必须保证所有颜色都出现在方块上且n个方块都被着色。 想法: 从输入时开始判断可否满足题意。从i=0时开始输入数据,计算l[i]的和sum,且此时必须有(n-l[i]+1)>i。因为如果不满足这个条件意味着,不管你怎么涂,这一次涂完后,剩下的格子不足以装下前面所有的颜色,即前面的颜色...
2020-04-07 15:51:17
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人