该文被密码保护。 阅读全文
摘要:
前置废话 下午的 $Div.2$ 还是比较水的,是我想复杂了,前面简单题切的有些慢,也可能是前几分钟还没睡醒吧。。。 ~~写下简要题面吧,要不然都不知道我在说什么~~ Codeforces Round #821 (Div. 2) A. Consecutive Sum 题面 给定一个长度为 $n$ 的 阅读全文
摘要:
前置废话 今天早上没有比赛安排,所以在 $Codeforces$ 上VP了一个Div3,到$E$切不动了,就来写写收获。 Codeforces Round #820 (Div. 3) ~~A B 过于水,就不说了~~ ~~只有 B 数组开小没有 1A~~ C. Jumping on Tiles 考虑 阅读全文
摘要:
数位DP题会给你用数位DP的感觉。 dp数组的维度根据题意的限制大胆开,不变的基本上是:现在是第几位、有无限制(最高为限制)、其他限制。 做了几个套路题,一般方法就是记忆化搜索,一般从高位往低位枚举。 来几份板子题代码找找感觉。 Windy 数 #include <iostream> #includ 阅读全文
摘要:
题面,题解就不打了,写的较好的题解。 主要是借这个题说一下如何正确的思考出来一道题: 首先样例肯定要模,在模的时候就是构建思路的过程,当然一般的小样例无论什么方法都可以得出答案(spj),能过正确的理解题面就行; 然后我们就可以顺着方案A想,看看是否有漏洞(反例)、复杂度(以这个题来说:每个人(跑m 阅读全文