摘要: 题意(Codeforces 940D)根据给定要求构建数列,求能构建出相同数列的l和r。分析这题写的是真的烦。一定要想到对b串要按照5个5个的看!为什么5个5个的看?因为根据题意,是先看前4个再对最后的0/1做判断。所以只需要考虑四种模式:“00000”“0... 阅读全文
posted @ 2018-04-19 22:18 ISoLT 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题意(Codeforces 940C)给定一字符串,求比它字典序大的字符串。限定其长度,并且只能用原串的字母。分析考虑原串长度lorigin与给定的长度lgiven。若给定长度大于原串长度,直接在后面加字母就可以了(甚至不论什么字母都可以)。如果给定长度小于... 阅读全文
posted @ 2018-04-19 22:01 ISoLT 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题意(Codeforces 940B) 对一个数字$x$,你有两个决策:花费$A$减一、或花费$B$除以$k$(但必须可以除尽)。问使之到$1$的最少花费。 分析 贼鸡儿简单,但我花式犯蠢……如果除不尽,那么直接用法一减到可以除得尽的;然后比较法一和法二哪个耗费得少,然后继续如上操作直到$x=1$。 阅读全文
posted @ 2018-04-19 21:52 ISoLT 阅读(265) 评论(0) 推荐(0) 编辑