简洁是智慧的灵魂

摘要： 1002小明系列故事——师兄帮帮忙Time Limit:1.0Seconds Memory Limit:32768K小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？所以，他现在私下求你帮忙解决这道题目，题目是这样的：给你n个数字，分别是a1,a2,a3,a4,a5……an，这些数字每过一个单位时间就会改变，假设上一个单位时间的数字为a1’,a2 阅读全文

摘要： 1001 小Q系列故事——电梯里的爱情Time Limit:0.1Seconds Memory Limit:65536K细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里经常可以遇到他心中的女神HR。电梯其实是个很暧昧的地方，只有在电梯里，小Q才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小Ｑ的存在，甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是，他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的，往往在对方微笑点头后就再次陷入难堪的沉默之中。 于是，小Ｑ便在陪伴女神的同时，也关注着电梯中显示的楼层数字，并且他注意到电梯每向上运 阅读全文

摘要： 1001 小Q系列故事——屌丝的逆袭Time Limit:0.1Seconds Memory Limit:65536K毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！谁又能想到，如此不起眼的小Q在历经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！消息刚刚传开的那几天，这在他们班甚至整个学院都是讨论的热门话题，如果这时候你还表示不知道小Q是谁，你都会被大家当作怪物的。正所谓野百合也有春天，屌丝也有逆袭的那一天！刚到腾讯大厦上班的那几天，小Q眼中的一切都是那么新鲜，连每天见到的前台M 阅读全文

摘要： const int MAX = 100000001;const int SQRT =sqrt(MAX);bool prime[MAX] = {1,1};int arr[MAX], len = 0;求素数：void set_prime() { int i, j; for (i = 2; i #include using namespace std; const int MAX = 100000001; const int SQRT =sqrt(MAX); bool prime[MAX] = {1,1}; int arr[MAX], len = 0; void set_prime() ... 阅读全文

摘要： Prepared for New Acmerhttp://acm.hdu.edu.cn/showproblem.php?pid=1420蒙哥马利幂模思想：在幂模运算中，通常是用幂模运算转换为乘模运算。有以下两个公式：1）a*b%n=（a%n)*(b%n)%n2）（a+b）%n=（a%n+b%n)%n当我们计算D=C^15%N时，有：C1=C*C%N=C^2%NC2=C1*C%N=C^3%NC3=C2*C2%N=C^6%NC4=C3*C%N=C^7%NC5=C4*C4%N=C^14%NC6=C5*C%N=C^15%N所以，幂模运算可以转化为乘模运算。继续看，我们会发现，要求D=C^E%N,要知道 阅读全文