Arlenmbx

摘要： STL中，有很多的排序函数模板供我们调用，省去我们自己编写一些排序过程的麻烦。本文是一篇关于STL中堆排序的一个介绍。 本文涉及的几个函数如下：make_heap(), push_heap(), pop_heap(), is_heap(), sort_heap()。其中make_heap()用于构建... 阅读全文

摘要： 苹果Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 39(24 users)Total Accepted: 29(22 users)Rating: Special Judge: NoDescription圆桌旁围坐n个人，按顺序将他们编号为... 阅读全文

摘要： 在三维向量空间中 ， 假设a和b是两个向量， 那么它们的叉积c=aXb可如下严格定义。 （1）|c|=|a×b|=|a||b|sin<a,b> （2）c⊥a， 且c⊥b， （3）c的方向要用“右手法则”判断（用右手的四指先表示向量a的方向，然后手指朝着手心的方向摆动到向量b的方向，大拇指所指的方向就 阅读全文

摘要： 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49320 Accepted: 14385 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文

摘要： The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 24587 Accepted: 12046 Description Severe acute respiratory syndrome (SARS), an 阅读全文

摘要： Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3126Accepted Submission(s): 1288Pr... 阅读全文

摘要： 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余... 阅读全文

摘要： 学了好长时间母函数了，一直没时间进行总结（忙于一些琐事），今天正好放一天假，趁空闲，对母函数做个总结，以便以后更加方便学习。 进入主题： 我对母函数的理解是，母函数，顾名思义，就是母亲，那就说明，在这个函数里面还有儿子，即子函数。说白了，就是子函数可以看作是母函数的一个子集。 而如何把这些子函数用一 阅读全文

摘要： ThefigurebelowshowsPascal'sTriangle:BabyHdividesPascal'sTriangleintosomeDiagonals,likethefollowingfigure:BabyHwantstoknowthesumofKnumberinfrontontheMt... 阅读全文

摘要： 对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll... 阅读全文