codeforces
文章平均质量分 68
lzhlzh007
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 109 D题(DP)
D 因为我太菜了,没看出这是一道DP,QAQ 状态表示:f[i][j]f[i][j]f[i][j] 表示前 iii 个 1 和前 jjj 个 0 匹配的最小代价。假设有 n1n_1n1 个 1 和 n2n_2n2 个0,那么最终的答案就是 f[n1][n2]f[n_1][n_2]f[n1][n2] 状态转移:在求 f[i][j]f[i][j]f[i][j] 时,考虑第 iii 个 1 是否和第 jjj 个 0 匹配 如果第 iii 个1 和第 jjj 个 0 匹配,那么此时的代价原创 2021-05-16 20:54:58 · 259 阅读 · 2 评论 -
Educational Codeforces Round 107 (Rated for Div. 2)
A. 由于英语太烂读错题QAQ,意思其实是:有一部电影,需要让大家来投票。1表示喜欢,2表示不喜欢,3表示还没看过投票则看系统中哪样的人多,如果喜欢的票数更多就投喜欢,否则投不喜欢,相等也投喜欢。而这里有两个系统,可以操控,把1和2分别放在不同的系统里。遇到3就给他们看喜欢的系统,所以他们看到的是“所有人都是喜欢的”,所以他们都投喜欢了。所以答案就是1和3的数量之和。B. a,b,c分别表示三个数的长度,用x,y,z表示这三个数,要求满足gcd(x, y) = z。直接构造c是10的次方或者是1,然后先让原创 2021-04-14 10:34:14 · 118 阅读 · 0 评论 -
Divide by Zero 2021 and Codeforces Round #714 (Div. 2)
A需要找到一个满足长度为n的含有k个峰的排列,直接将前k大的数都作为峰就好了;峰的位置为2,4,…这样安排就能安排最多的峰,剩下的按照顺序插入空余位置;不能满足的情况:n为奇数时,k > n / 2;n为偶数时,k >= n / 2(这里除法都是下取整)。B看题目第一眼感觉就是找规律,可是卡了好久,先过的C…先来验证一个推论:a1=a2&a3&...&ana_1 = a_2\&a_3\&...\&a_na1=a2&am原创 2021-04-12 11:25:27 · 541 阅读 · 6 评论 -
Codeforces Round #713 (Div. 3)
(我是菜鸡,A被Hack了)A给n个数,其中有一个不一样,直接找B找到两个*的坐标(x1, y1), (x2, y2),答案就是(x1, y1), (x1, y2), (x2, y1), (x2, y2)为*,如果存在x1 == x2的情况,x2 = x1 + 1或者x2 = x1 - 1即可,在合法范围即可,y坐标同理C先遍历一遍,将必须改变的?进行记录,如01?这个问号必须变成0才是合法的,这样最后剩下的?要么是成对的,要么是n为奇数是最中间的,直接进行讨论即可D将b从小到大sort一遍原创 2021-04-11 01:51:11 · 188 阅读 · 0 评论