![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
比赛题解
为君倾此杯
这个作者很懒,什么都没留下…
展开
-
D. Non-zero Segments
题目链接 通过插入数使任意子段不为零。 通过前缀和,如果两个前缀和相同,说明夹着的部分字段和为零,用map记录,但是每次要清空,因为前面的会影响。 相当于在这个数之前加一个特别的数使之往后字段不可能为0;并把这个数放入map; #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <math.h> #include <map原创 2020-10-05 17:56:07 · 221 阅读 · 0 评论 -
Codeforces Round #629
A. Divisibility Problem 题目 题意:a每次加1,问a加多少次就可以整除以b 思路:若a可以整除以b,输出0;否则输出(a/b+1)*b-a; #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long ...原创 2020-04-09 22:10:37 · 93 阅读 · 0 评论 -
Codeforces Round #626
A. Even Subset Sum Problem 题目描述 题意:找n个数中找最少的数,是他们的和为偶数。 只有一个奇数,输出-1; 如果偶数,就输出一个偶数的下标; 如果没有偶数,就输出两个奇数的下标。 CODE: #include <iostream> #include <cstring> #include <algorithm> using names...原创 2020-03-10 21:44:13 · 125 阅读 · 0 评论 -
Codeforces Round #625
A. Contest for Robots 题目描述 题意:有两个机器人对于n个问题有会和不会(1、0)两种情况,让你设置题目的分数使得机器a的分数比b的分数大,求设置的分数的最大值的最小值。若机器a不能赢就输出-1。 a、b都能解决或都不能解决的就不用管了。 算出a能解决的b不能解决的; 算出b能解决的a不能解决的; 让第二种情况除以第一种情况再加一。 CODE: #include <io...原创 2020-03-10 19:09:25 · 95 阅读 · 0 评论