Evanyou Blog 彩带
摘要: 题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有效的管理,每个省 阅读全文
posted @ 2018-10-15 19:17 five20 阅读(147) 评论(0) 推荐(0)
摘要: 题目描述 此时己是凌晨两点,刚刚做了Codeforces的小A掏出了英语试卷。英语作业其实不算多,一个小时刚好可以做完。然后是一个小时可以做完的数学作业,接下来是分别都是一个小时可以做完的化学,物理,语文......小A压力巨大。 这是小A碰见了一道非常恶心的数学题,给定了一个长度为n的数列和若干个 阅读全文
posted @ 2018-10-15 17:25 five20 阅读(227) 评论(0) 推荐(0)
摘要: 题目描述 Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1≤n≤100000)的正整数序列s(1≤si≤n),对 阅读全文
posted @ 2018-10-15 17:17 five20 阅读(200) 评论(0) 推荐(0)
摘要: 题目描述 Knuth先生家里有个精致的书架,书架上有N本书,如今他想学到更多的知识,于是又买来了M本不同的新书。现在他要把新买的书依次插入到书架中,他已经把每本书要插入的位置标记好了,并且相应的将它们放好。由于Knuth年龄已大,过几天他已经记不清某些位置上放的到底是什么书了,请问你能帮助他吗? 输 阅读全文
posted @ 2018-10-15 17:00 five20 阅读(362) 评论(0) 推荐(0)
摘要: 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子,第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消息为D x:鬼子将x号 阅读全文
posted @ 2018-10-15 16:46 five20 阅读(261) 评论(0) 推荐(0)
摘要: 题目描述 这一次,L国决定军队分成n组,分布在各地,若以L国为原点,可以看作在一个直角坐标系内。但是他们都受统一的指挥,指令部共发出m个命令。命令有移动、上下转移和左右转移(瞬移??),但是由于某些奇奇怪怪的原因,军队收到命令总是有延迟,为了方便,军方已经写好一个栈(那还要我干嘛,自己都写好不就行了 阅读全文
posted @ 2018-10-15 16:35 five20 阅读(218) 评论(0) 推荐(0)
Live2D