随笔分类 -  比赛 - cf

cf 1556(div1+div2)
摘要：比赛链接 半天才做出B，更半天才做出C——因为少考虑了一种情况，C还WA了两次，最后才过的…… ##A ###分析： 相当于两边同时$+x$，然后一边$+k$、一边$-k$。稍微判断一下就好了。 代码如下 #include<iostream> using namespace std; int T,c 阅读全文
posted @ 2021-08-30 11:19 Zinn 阅读(95) 评论(0) 推荐(0)
cf 1562(div2)
摘要：比赛连接：Dashboard - Codeforces Round #741 (Div. 2) - Codeforces 做了A和B，B还WA了一次。被C卡住。大掉分。 C 分析： 二进制和倍数放一起不好考虑，那只考虑0，1，2倍就好了。 1倍前面可以增加任意个0。 2倍就是二进制左移一位。左移完右 阅读全文
posted @ 2021-08-27 17:01 Zinn 阅读(55) 评论(0) 推荐(0)
cf 1561(div2)
摘要：比赛链接：http://codeforces.com/contest/1561 前三题照例很简单（虽然C题WA了两次）。做出了D1。 D 题意： 对于一个数\(n\)，每次可以减\(1—(n-1)\)中的一个数，或者除以\(2—n\)中的一个数，问有多少种方式变成\(1\)。 分析： 从\(x\)位 阅读全文
posted @ 2021-08-26 16:55 Zinn 阅读(60) 评论(0) 推荐(0)
cf 1559(div2)
摘要：比赛链接：https://codeforces.com/contest/1559 因为一些不良代码习惯，前期做得慢了；掉分T_T D2 题意： 给两个森林，要求加相同的边，求在两边都不生成环的情况下最多能加多少条边，并输出能加的边。 分析： 可以用set，较暴力地做。 首先，左边森林和右边森林都各自 阅读全文
posted @ 2021-08-23 17:49 Zinn 阅读(32) 评论(0) 推荐(0)
cf 1557(div2)
摘要：比赛链接：https://codeforces.com/contest/1557 一小时做完了A,B,C，剩下一小时想D，也没想出来。不过最终是500多名，上了一百多分，真舒适。因为是和排名有关的计分，所以做题速度很重要啊。 A 分析： 当时感觉是直接让最大数一组，剩下的另一组，写了就过了； 详细证 阅读全文
posted @ 2021-08-10 11:17 Zinn 阅读(48) 评论(0) 推荐(0)
2021暑期cf加训3
摘要：比赛链接：https://codeforces.com/group/2g1PZcsgml/contest/339356 A,C,F,K，17...前面题过得有点慢了，又仅做出四题。K题我一开始还提供了一个算法，后来WA了，发现有一种情况不能处理...orz；还是Y又想了一种做法，过了。 A 分析： 阅读全文
posted @ 2021-08-06 21:48 Zinn 阅读(35) 评论(0) 推荐(0)
cf 1549 (div2)
该文被密码保护。
posted @ 2021-08-03 15:02 Zinn 阅读(0) 评论(0) 推荐(0)
cf 1555 (div2)
该文被密码保护。
posted @ 2021-07-31 21:51 Zinn 阅读(0) 评论(0) 推荐(0)
cf 1554 (div2)
该文被密码保护。
posted @ 2021-07-30 21:19 Zinn 阅读(0) 评论(0) 推荐(0)
2021暑期cf加训2
摘要：比赛链接：https://codeforces.com/group/2g1PZcsgml/contest/338475 A,B,C,F,H,I,J,K；12；今天貌似比之前好了一点。 A 分析： 最长上升子序列。 代码如下： #include<iostream> #include<cstring> 阅读全文
posted @ 2021-07-30 21:14 Zinn 阅读(62) 评论(0) 推荐(0)
cf 1553 (div1+div2)
该文被密码保护。
posted @ 2021-07-24 00:53 Zinn 阅读(0) 评论(0) 推荐(0)
2021暑期cf加训1
摘要：比赛链接：https://codeforces.com/group/2g1PZcsgml/contest/337661 A，D，K，3/12，第11名，还好。 A他们挺快写出来了。D我感觉可以用上一场A一样的做法，成功。G用AC自动机把K过了；字符串的板子我还都老生疏了，真惭愧。其他题看来看去都没有 阅读全文
posted @ 2021-07-24 00:49 Zinn 阅读(107) 评论(1) 推荐(0)