![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
huayucaiji
目标CSP2019 提高普及双一等奖
展开
-
Codeforces Round 662 赛后解题报告
Codeforces Round 662 赛后解题报告梦幻开局到1400+的悲惨故事A. Rainbow Dash, Fluttershy and Chess Coloring这个题很简单,我们可以画几张图,发现每一次我们染色的最佳方法就是每次往里面多填一圈,并把上一圈给填满。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QERnmpNV-1597589458589)(https://espresso.codeforces.com/d847e618f3087a2340原创 2020-08-16 22:51:32 · 154 阅读 · 0 评论 -
Codeforces Educational Round92 赛后解题报告
Codeforces Educational Round 92 赛后解题报告惨 huayucaiji 惨A. LCM Problem赛前:A题嘛,总归简单的咯赛后:A题这种**题居然想了20min我说这句话,肯定是有原因的,我们看到 lcm\operatorname{lcm}lcm 会想到之前一些题:题目,我的题解自然就往 a×b=gcd(a,b)×lcm(a,b)a\times b=\operatorname{gcd}(a,b)\times \operatorname{lcm}(a,b)原创 2020-07-31 16:40:19 · 170 阅读 · 0 评论 -
Codeforces 2B The least round way
首先我们都知道 10=5×210=5\times 210=5×2。所以我们只需要去用 DP 来解决此题。先来讲一个典型的错误。可能就我犯过这个错误/kk我们如果定义 fi,jf_{i,j}fi,j 为从 (1,1)(1,1)(1,1) 到 (i,j)(i,j)(i,j) 的路上因子 222 和因子 555 的个数的最小值的最小值,那么我们就走上了一条不归路像我一样。我们看下面这组数据:21 12510 8如果按照我们上面的定义,那么我们的路就选择了 (1,1)−>(1,2)−>原创 2020-07-13 22:50:05 · 265 阅读 · 2 评论 -
Codeforces round 654 赛后解题报告
Codeforces round 649 赛后解题报告先吐槽一下怎么 A-D 都是结论题啊啊A. Magical Sticks我们可以先确定下来,我们一定只对于未进行过拼接的木棍拼接。学过等差数列的朋友们,对于 n=6n=6n=6 时都有一个常识:(不会有人没学过等差数列吧)1+6=2+5=3+4=71+6=2+5=3+4=71+6=2+5=3+4=7即对于任意满足 2∣n2\mid n2∣n 的 nnn。都有:1+n=2+(n−1)=......=n2+(n2+1)=n+11+n=2+(n-原创 2020-07-02 21:17:00 · 285 阅读 · 2 评论 -
Codeforces Round #649 解题报告
Codeforces round 649 赛后解题报告A. XXXXX这个题是 1h 50min 才做出来的首先我们先来关注一句话:An array aaa is a subarray of an array bbb if a can be obtained from bbb by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) e原创 2020-06-14 18:13:29 · 258 阅读 · 1 评论 -
Codeforces Round #638解题报告
Codeforces round 635赛后解题报告A. Phoenix and Balance这道题是一个很明显的贪心策略,我们都知道:∑i=0k2i=2k+1−1\sum_{i=0}^{k} 2^i=2^{k+1}-1i=0∑k2i=2k+1−1所以在在这道题中,我们有:∑i=1n−12i<2n\sum_{i=1}^{n-1} 2^i <2^ni=1∑n−12i<...原创 2020-05-04 09:58:01 · 181 阅读 · 0 评论 -
Codeforces #635题解
Codeforces round 635赛后解题报告A. Ichihime and Triangle首先这是一道几何题那么我们知道,在此题中,x,y,zx,y,zx,y,z 满足 x≤y≤z,x+y>zx\leq y\leq z,x+y>zx≤y≤z,x+y>z。这是三角形三边的关系,很好理解。那么我们对这样一道构造题,又是在第一题,一定没什么难度。我们想是否能用 a,b,...原创 2020-04-18 21:20:50 · 263 阅读 · 0 评论 -
CodeForces Round#628 赛后题解
目录Codeforces round 628赛后解题报告[A. EhAb AnD gCd](https://codeforces.com/contest/1325/problem/A)[B. CopyCopyCopyCopyCopy](https://codeforces.com/contest/1325/problem/B)[C. Ehab and Path-etic MEXs](https:/...原创 2020-03-17 09:16:11 · 229 阅读 · 0 评论 -
CF Round #624
Codeforces round 624赛后解题报告A. Add Odd or Subtract Even我们考虑对于任意两个数 a,ba,ba,b1.如果 a>ba> ba>b 且 (a−b)mod 2=0(a-b)\mod 2=0(a−b)mod2=0 ,那么输出 1112.如果 a>ba> ba>b 且 (a−b)mod 2=1(a-b)\mo...原创 2020-03-05 14:17:52 · 284 阅读 · 0 评论