08 2021 档案

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 阅读(112) 评论(0) 推荐(0)
测试markdown
摘要：一级标题 二级标题 也许可以试试markdown markdown链接教程 去掉引用的引号 这是粗体字 这是斜体字 | 表头 | 表头2 | | | | | 内容1 | 内容2 | 这是代码框 这也是代码框 第一项 一. 这句话有下划线 第二项 二. (1)~~这句话要删除~~ 第三项 3 段落1 阅读全文
posted @ 2021-08-29 16:23 Zinn 阅读(46) 评论(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 阅读(68) 评论(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 阅读(74) 评论(0) 推荐(0)
2021牛客暑期多校训练营10
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/11261 F,H,12。 A 题意： 给一系列字符串，对每个字符串，要找到一些前缀，使得当前字符串以及它之前的所有字符串都至少有一个前缀在这些前缀中，而它之后的所有字符串都没有前缀在这些前缀中。对每个字符串，输出找到 阅读全文
posted @ 2021-08-24 15:32 Zinn 阅读(117) 评论(0) 推荐(0)
cf 1559(div2)
摘要：比赛链接：https://codeforces.com/contest/1559 因为一些不良代码习惯，前期做得慢了；掉分T_T D2 题意： 给两个森林，要求加相同的边，求在两边都不生成环的情况下最多能加多少条边，并输出能加的边。 分析： 可以用set，较暴力地做。 首先，左边森林和右边森林都各自 阅读全文
posted @ 2021-08-23 17:49 Zinn 阅读(42) 评论(0) 推荐(0)
2021牛客暑期多校训练营9
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/11260 E,H,J，10。不错。 I 分析： 题目意思是，\(A\)和\(B\)抢夺\(n\)块地盘，一开始\(A\)的能力值是\(a\)，\(B\)的能力值是\(b\)；每抢上一块地盘，抢到的人的能力值会增加\( 阅读全文
posted @ 2021-08-23 14:32 Zinn 阅读(74) 评论(0) 推荐(0)
VSCode 配置 C++ 与 python 编译环境
摘要：换新机了，于是想顺势用个好点的IDE或者编辑器。更倾向于编辑器，因为现在也会写python；而且只用一些最基本的功能，都不怎么调试。以前爱用Emacs，但是现阶段也用不着专门去Linux系统写代码；看来看去，选择了VSCode。 下载安装VSCode。熟悉一下界面，看起来不错。 配置C++ 参考Vi 阅读全文
posted @ 2021-08-19 17:37 Zinn 阅读(678) 评论(0) 推荐(0)
cf 1557(div2)
摘要：比赛链接：https://codeforces.com/contest/1557 一小时做完了A,B,C，剩下一小时想D，也没想出来。不过最终是500多名，上了一百多分，真舒适。因为是和排名有关的计分，所以做题速度很重要啊。 A 分析： 当时感觉是直接让最大数一组，剩下的另一组，写了就过了； 详细证 阅读全文
posted @ 2021-08-10 11:17 Zinn 阅读(63) 评论(0) 推荐(0)
2021牛客暑期多校训练营8
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/11259 A,D,E,J,K，10，不错。开场E题签到，一小时左右做出构造题K。开始看D和A；A读了半天题，写了写，WA了；又改了改，两小时的时候过了。D过了一会也做出来了。讨论了一番J，发现是要递归，四小时多一点过 阅读全文
posted @ 2021-08-10 11:17 Zinn 阅读(74) 评论(0) 推荐(0)
2021牛客暑期多校训练营7
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/11258 F,H,I，12。讨论了半天K，还是不会做…… B 分析： 区间操作题，要想办法在\( logn \)级别的时间内做完每个操作。 如果把一个最长不减子序列分成两段，仍然可以算贡献，而且两段内部的贡献不受影响 阅读全文
posted @ 2021-08-10 11:15 Zinn 阅读(68) 评论(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 阅读(49) 评论(0) 推荐(0)
2021牛客暑期多校训练营6
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/11257 F,H,I,10，还行。后期一直在做J，但还是没做出来。 F 分析： 构造题。一种方法是把牛排按\( t \)从大到小排序，再限制一下盘子的时长\( tim \)，然后往盘子里填充； \( tim \)肯定 阅读全文
posted @ 2021-08-04 16:55 Zinn 阅读(77) 评论(0) 推荐(0)
cf 1549 (div2)
该文被密码保护。
posted @ 2021-08-03 15:02 Zinn 阅读(0) 评论(0) 推荐(0)
2021牛客暑期多校训练营5
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/11256 B,D,H,K,15，差点做出J。 H签到题。B是期望题，Y很快推出来了，但是写了写WA了，就先搁置；G在写K，但写不出来，后来发现做法有点问题。我在看D，想了一会，然后G说了个DP，我也觉得行，于是他去写 阅读全文
posted @ 2021-08-01 18:24 Zinn 阅读(230) 评论(0) 推荐(0)