分治
⊱⋛赫宇⋚⊰
这个作者很懒,什么都没留下…
展开
-
P3612 [USACO17JAN]Secret Cow Code S
奶牛正在试验秘密代码,并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。给定一个字符串,让后面的字符旋转一次(每一次正确的旋转,最后一个字符都会成为新的第一个字符)。也就是说,给定一个初始字符串,之后的每一步都会增加当前字符串的长度。给定初始字符串和索引,请帮助奶牛计算无限字符串中位置N的字符。cow 8c简化一下题目,就是求一个字符串,把最后一个字符串接到最前面,然后从第一个字符复制到倒数第二个字符,最后求解第N个字符的问题。我们先不管题目所说的转换条件,直接顺序.原创 2020-10-18 18:59:22 · 333 阅读 · 0 评论 -
[HNOI2006]鬼谷子的钱袋
题目描述鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他已经买好了去邯郸的长途马车票,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装好,以便在他现有金币的支付能力下,任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人,.原创 2020-07-30 20:24:50 · 119 阅读 · 0 评论