随笔分类 - dp
摘要:问题 G: 轮回 题目描述 孤独者的唯一救赎就是绝对而永恒的孤独。北斗是一个喜欢玩游戏的女孩子。今天她蒯来一部叫《CROSS†CHANNEL》的游戏准备玩,但是没玩几下就发现,这个游戏的章节并不是按照剧情发展顺序来排的!这太糟糕了!北斗准备把这个游戏的所有章节重新排序,然后再开始玩。现在北斗想要知道
阅读全文
摘要:10532: 花 题目描述 某乔为了解花的生长习性,采集了很多春花来研究。但其中混杂了一些普通的花,为了区别它们,某乔研究出春花的一些特征:春花有S种形态,每天都会展现出某种形态。在N天中,如果有且仅有一次:连续3天都是某种形态,那么它就是一朵春花。例如:假设每天的形态分别为:AABBBC,那么这就
阅读全文
摘要:F: 取数游戏III 题目描述 小 C 刚学了辗转相除法,正不亦乐乎,这小 P 又出来捣乱,给小 C 留了个 难题。 给 N 个数,用 a1,a2…an来表示。现在小 P 让小 C 依次取数,第一个数可以 随意取。假使目前取得 aj,下一个数取ak(k>j),则ak必须满足gcd(aj,ak)≥L。
阅读全文
摘要:题目描述 Alice and Bob are playing a simple game. They line up a row of n identical coins, all with the heads facing down onto the table and the tails upw
阅读全文
摘要:题目描述 魔法世界发行了很多不同面值的纸币,试求出用这些纸币进行任意的组合不能表示的最小面值是多少。 输入 输入包含多个测试用例,每组测试用例的第一行输入一个整数N(N≤100)表示流通的纸币面额数量,第二行是N个纸币的具体表示面额,取值范围为1~100。 输出 对于每组测试用例,输出一个整数,表示
阅读全文
摘要:题目描述 晶晶的爸爸给晶晶出了一道难题:有一只黑熊想过河,但河很宽,黑熊不会游泳,只能借助河面上的石墩跳过去,它可以一次跳一墩,也可以一次跳两墩,但是每跳一次都会耗费一定的能量,黑熊最终可能因能量不够而掉入水中。所幸的是,有些石墩上放了一些食物,这些食物可以给黑熊增加一定的能量。问黑熊能否利用这些石
阅读全文
摘要:问题 F: Escape Room 题目描述 As you know, escape rooms became very popular since they allow you to play the role of a video game hero. One such room has the
阅读全文

浙公网安备 33010602011771号