摘要：The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7437 Accepted: 3274 Description Ms. Iyo Kiffa-Australis has a balance and only 阅读全文

摘要：描述 小三的三分球总是很准的，但对于数学问题就完全没有想法了，他希望你来帮他解决下面的这个问题：对于给定的n，从1!、2!、3!、……、n!中至少删去几个数，才可以使剩下的数的乘积为完全平方数？ 格式 输入格式 仅一行，包含一个整数n(1≤n≤500)。 输出格式 第一行包含一个整数k，表示最少需要 阅读全文

摘要：卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数问题中的数列，关于卡特兰数的题目大多都有一个差不多的套路：对于一个规模为n的问题，先找一个元素固定下来，然后将剩下的n-1个元素拆分成两个子问题，最后通过乘法原理和加法原理结合起来，所以卡特兰数的递推式就是f(n) = f(0)*f(n- 阅读全文

摘要：题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人 阅读全文

摘要：2277: [Poi2011]Strongbox Description Byteasar is a famous safe-cracker, who renounced his criminal activity and got into testing and certifying anti-b 阅读全文