![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
文章平均质量分 55
skywalker767
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #766 (Div. 2) D - Not Adding【解题报告】
好骚的操作https://codeforces.com/contest/1627/problem/Dc=gcd(a,b)c = gcd(a , b)c=gcd(a,b)题目思路很简单,枚举每一个C,去看看存不存在他的两个倍数。但是被题解的操作惊住了,这段代码保证了如果有两个他的倍数,并且gcd(a, b)不存在,一定能加进去。 if(st[j]) best_gcd[i] = gcd(best_gcd[i] , j);#include .原创 2022-01-19 20:03:31 · 343 阅读 · 0 评论 -
Educational Codeforces Round 121 (Rated for Div. 2) C【解题报告】
比赛降智,还好url(偷笑**题目思路:**区间合并一下就ok了#include <bits/stdc++.h>#define int long long#define forn(i , n) for(int i = 0;i < n; i ++)using namespace std;int T;bool cmp(pair<int , int> a , pair<int , int> b){ if (a.first == b..原创 2022-01-18 17:08:53 · 381 阅读 · 0 评论 -
Codeforces Round #763 (Div. 2) Editorial C 【解题报告】
链接 :https://codeforces.com/contest/1623/problem/C题解: 二分答案即可。比较困扰我的是两个问题:1.怎么求出ddd。2.如何判断这个midmidmid的值是否合法。会不会出现,满足check,但是实际上不存在midmidmid的情况。第一个:intd=min(h[i],curh[i]−x)/3; int d = min(h[i], cur_h[i] - x) / 3;intd=min(h[i],curh[i]−x)/3;被题解的这个mi原创 2022-01-10 22:03:42 · 203 阅读 · 3 评论 -
Educational Codeforces Round 120 Editorial E【解题报告】
传送门学会了很多骚操作题目描述INPUT34 35 1 2 21101001011004 46 2 0 1010010010011001013 620 3 15010110000101111111OUTPUT3 1 22 3 4 13 1 4 5 2 6题目大意: 给你nnn个人每个人回答mmm个题目,随后给nnn个字符串,代表每一门有没有回答对。对于每个学生,老师有不同的期望值xix_ixi,每个人实际考∑impi∑_i^mp_i∑im原创 2022-01-09 15:45:41 · 339 阅读 · 0 评论