CXCXCXC

摘要： 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时 阅读全文

摘要： 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明... 阅读全文

摘要： 描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。... 阅读全文

摘要： 描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于... 阅读全文

摘要： 【问题描述】BG 是一个著名的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在同一行中， 注意一行中可以放的句子数目是没有限制的。 BG 给每首诗定义了一个行标准长度 M （行的长度为一行中符号的总个数）... 阅读全文

摘要： ProblemC.HungryRabbitInputfile:hungry.inOutputfile:hungry.outTimelimit:10secondsMemorylimit:512megabytes可怕的洪水在夏天不期而至，兔子王国遭遇了前所未有的饥荒，它们不得不去外面的森林里寻找食物。为... 阅读全文

摘要： ProblemB.TreeInputfile:tree.inOutputfile:tree.outTimelimit:2secondsMemorylimit:256megabytes香香有一棵高度为h的完全二叉树，根节点的标号为1，高度为1，对于每个非叶子节点i，高度h，它的左儿子的标号为2*i，高... 阅读全文

摘要： ProblemA.ChemistryInputfile:chemistry.inOutputfile:chemistry.outTimelimit:1secondsMemorylimit:256megabytes香香手中有n瓶化学药剂，每瓶化学药剂都有一个能量值ai。现在她想把这些药剂的能量值全部变... 阅读全文

摘要： 描述：给定N个字符串，求这些字符串的最长公共前缀长度与字符串的个数的乘积的最大值。 范围：1 2 using namespace std; 3 4 struct letter{ 5 char d;//节点存的字符 6 int son,bro;//左孩子和右兄弟，都是节点编号... 阅读全文

摘要： 2761: [JLOI2011]不重复数字Time Limit:10 SecMemory Limit:128 MBSubmit:2459Solved:939[Submit][Status][Discuss]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为... 阅读全文