摘要:
正在搭建新博客……没啥动力,题解不大想写都 阅读全文
摘要:
Codeforces Round #609 (Div. 2)前五题题解 补题补题…… C题写挂了好几个次,最后一题看了好久题解才懂……我太迟钝了…… 然后因为longlong调了半个小时…… A.Equation 题目大意:有一个数字n,让你给出任意两个合数a,b满足a - b = n。 我们知道大 阅读全文
摘要:
悬线法刷题记录 最近学习了悬线法,用极大化思想解决最大子矩阵问题,一种dp问题,留个记录…… 讲的特别好的一个博客:极大化思想解决最大子矩阵问题 例题: P1169 [ZJOI2007]棋盘制作 代码如下: 1 #include <iostream> 2 #include <cstdio> 3 #i 阅读全文
摘要:
Codeforces Round #610 (Div. 2) 前5题题解 感觉这场比赛质量不错,出题人真的良心,样例数据给那么详细。 这次我还第一次遇到了ILE(Idleness limit exceeded),原来fflushu(stdout)是每次输出后都要用的…… 比赛传送门 A.Tempor 阅读全文
摘要:
Educational Codeforces Round 79做题记录 这套题感觉出的不咋滴,第四题和第五题难度差了1000分!!! 前四题都还简单,第五题就31人做出……我算了…… 懒得写题解了,做个记录吧(这就是偷懒的理由???) 比赛传送门 A.New Year Garland 1 #incl 阅读全文
摘要:
Good Bye 2019(前五题题解) 这套也是后来补得。 我太菜了,第三题就卡着了。想了好久才做出来,要是参加了绝对掉分。 D题是人生中做完的第一道交互题,不容易。 比赛传送门 A.Card Game 题目大意:一共有n张互不相同的牌,玩家1有k1张牌,玩家2有k2张牌。两个人每次都会拿出一张牌 阅读全文
摘要:
Codeforces Round #612 (Div. 2) 前四题题解 这场比赛的出题人挺有意思,全部magic成了青色。 还有题目中的图片特别有趣。 晚上没打,开virtual contest打的,就会前三道,我太菜了。 最后看着题解补了第四道。 比赛传送门 A. Angry Students 阅读全文
摘要:
Hello2020(前四题题解) Hello,2020!新的一年从快乐的掉分开始…… 我在m3.codeforces.com这个镜像网站中一开始还打不开D题,我…… 还有话说今天这场为什么那么多二分。 比赛传送门:https://codeforces.com/contest/1284。 A. New 阅读全文
摘要:
最近点对问题学习笔记 最近点对问题,就是在一个点集中找到最近的一对点的距离。 先看一道例题 AcWing119 在题解的帮助下,我终于A了此题。 题目大意就是有n个特工和n个核电站,求最近的任意一个特工到任意一个核电站的距离。 首先我们只要将点分为两组,同组的点之间距离为无穷大,就可以将本题转换为最 阅读全文
摘要:
Codeforces Round #524 (Div. 2)(前三题题解) 这场比赛手速场+数学场,像我这样读题都读不大懂的蒟蒻表示呵呵呵。 第四题搞了半天,大概想出来了,但来不及(中途家里网炸了)查错,于是我交了两次丢了100分。幸亏这次没有掉rating。 比赛传送门:https://codef 阅读全文