随笔分类 -  习题

摘要：K - Prime Ring Problem K - Prime Ring Problem K - Prime Ring Problem 题目大意是给出 1~n 个数 第一个数必定是 1 ，使得无论那两个相邻的数相加，都是质数（即大于1的自然数中，除了1和它本身以外不再有其他因数）； 打印出所有可能 阅读全文

摘要：N - 非常可乐 N - 非常可乐 N - 非常可乐 不用想的太复杂，其实就是一道广搜题， 三个瓶子有六种操作 s瓶→n瓶 s瓶→m瓶 n瓶→m瓶 n瓶→s瓶 m瓶→n瓶 m瓶→s瓶 只是比迷宫题的 上下左右 4个操作多了2种操作 然后判定条件变成 两个瓶子里的液体相同&&另一个瓶子里为空 再按照一 阅读全文

摘要：G - Black And White G - Black And White G - Black And White 数据范围很小，可以直接用DFS深搜出结果，，但如果不把数据 按升序排好序 就去进行深搜的话，会超时，优先让数量最多的放在前面 然后 如果有一个数字的数量 > （M×N+1）/2 则 阅读全文

摘要：小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑 阅读全文

摘要：A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1, a2, · · · , an), the next n-tuple in the sequence is formed 阅读全文

摘要：You are working in a team that writes Incredibly Customizable Programming Codewriter (ICPC) which is basically a text editor with bells and whistles. 阅读全文