DP 题解 OI http://codeforces.com/problemset/problem/273/Dhttp://codeforces.com/problemset/problem/273/D 题意 在的方格纸上选择一个四连块, 要求对于四连块中的任意两点之间的最小移动距离等于他们之间的曼哈顿距离. 问有多少种选法. 分析 条件的意思是选出的格子集是凸的, 即: 左边界先减后增, ...

图论 题解 OI http://codeforces.com/problemset/problem/575/Ghttp://codeforces.com/problemset/problem/575/G 9月30日的 Codeforces Div.2 的题解大概就鸽了吧 题意 个点条边的带权图, 求到的最小权值且最小长度的路径, 权值为把路径经过的边的权从终点到起点往依次写下组成的十进制...

题解 OI https://codeforces.com/contest/1215https://codeforces.com/contest/1215 一场罕见的国人时间的cf比赛，在学校机房的许多巨佬的带领下总算上蓝了，真是妙不可言。 A. Yellow Cards 最少罚下场：尽量把每个人都罚到只剩一张牌就下场 最多罚下场：先全部罚k值小的一队，再罚大的一对。 123456789101...

模拟 题解 OI https://www.luogu.org/problem/P2418https://www.luogu.org/problem/P2418 感到颓废怎么办？ 当然是写大模拟了。 你一看这道题的题面长度，就知道坑点一定很多。建议大家先自己按自己理解写完再看题解（Orz某一遍AC的大佬）。 有关于身份的判断：事实上只要有人主动打出杀，决斗和无懈可击，就可以直接确定他的身份...

搜索 题解 OI https://www.luogu.org/problem/P2540https://www.luogu.org/problem/P2540 一道经典的搜索?题, 早就想做了. 听说考试原题的数据很水, 瞎贪心都能过, 就不说了, 这里分析一下几个直接贪心不能解决的地方. 两个鬼是否拆开(3333鬼鬼) 顺子要截取多少(日常斗地主经验太常见这种情况了) 炸弹和三联拆不...

题解 OI https://codeforces.com/contest/1206https://codeforces.com/contest/1206 这次cf的div. 2感觉是手速场啊, ABC题能读懂题就会做; D题虽然看上去有好多pretest但是依然很水, 一大半的人都fst了; EF题div. 2就没几个人做得出来...(居然还有交互题, 长见识了) A. Choose Two...

图论 题解 OI https://www.luogu.org/problem/P2149https://www.luogu.org/problem/P2149 @liao_rl今天下午神秘兮兮的宣称洛谷上有道题4个标4种做法都被hack了, 于是我就看见了这个题. 好像也没有什么难的吧, 几乎一遍就A了原题和hack数据(交的前两遍数组没开够) 做法比较显然吧, 4次最短路得到的最短路径...

题解 OI https://codeforces.com/contest/1200https://codeforces.com/contest/1200 好久没有打过cf了... 一直没有时间合适的比赛, rating狂掉. 这次正常Div. 2难度吧, 刚好做出4道题, 我真是太弱了. A. Hotelier 签到题, 读完题就完事了. (我被网卡了将近十分钟) 1234567891011...

数论 题解 OI https://www.luogu.org/problemnew/show/CF870Fhttps://www.luogu.org/problemnew/show/CF870F 题意 照搬洛谷翻译 给定一张个顶点的图, 对于点, 如果,则到有一条长度为1的无向边. 令表示从i到j的最短路, 如果无法到，则. 求节点两两之间距离之和. 分析 先考虑两个数之间的路径情况. ...

分类讨论 思维题 题解 OI https://www.luogu.org/problemnew/show/CF852Ahttps://www.luogu.org/problemnew/show/CF852A 好久都没写过题解了... 题意 给定一个大整数, 你需要对执行次操作, 一次操作为在这个数中间添加若干加号, 让这个数变成若干个数的和, 举个例子可以变成 , 要求执行这次操作之后为...