摘要： 问题描述“……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可以参加百事世界杯之旅的抽奖活动，获取球星背包、随身听，更可以赴日韩观看世界杯。还不赶快行动！……”你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才能凑齐所有的名字呢？输入格式一个数字n，2<=n<=1000，表示不同球星名字的个数输出格式输出... 阅读全文

摘要： 很多人不能想象如果没有电脑他们的生活会变成什么样，有些人更是整日坐在电脑前，这就会有一个问题：“在电脑前一坐10个小时，不停地打字，在这种情况下怎样才能使健康不受损害？” 小心正离子 问题主要出在显示器上。不过，不是像你想象的，如同原子弹爆炸时发出的核辐射，通电的显示器没有任何核辐射。但是，显示器在工作时会有相当多的电磁辐射，它会使空气发生电离作用：在我们周围都是正电荷... 阅读全文

摘要： 不要被(m2-mn-n2)2=1这个条件迷惑而采用搜索。这题m，n，k的范围不允许用搜索的。找找m，n的规律可以发现，其实m，n都是相邻两项Fibonacci数。而且很容易证明得到当F(n-1)，F(n)满足那个式子的时候F(n)，F(n+1)也一定满足那个式子。 #includeusing namespace std;const int N = 1000;long long Fibonacci[... 阅读全文

摘要： 题目意思很明确，知道四面体六条棱长求体积。数学问题，我们把四面体四个顶点放到坐标系中，并把A点设为原点，B坐标(x1,0,0)，C坐标(x2,y2,0)，D坐标(x3,y3,z3)。由于6条边，可以列出6个方程，因此可以解出x1,x2,y2,x3,y3,z3。而z3就是ABC面上的高。把ABC面积乘以z3再除以3就是答案了。 #include#include#includeusing namesp... 阅读全文

摘要： 问题的关键是如何将这些满足要求的数排序。我们可以将数组下标为0的元素设为1，并且将3个指针均放在它的位置上。以后，第i个指针乘以第i个数（i=1,2,3），取最小的放入数组，并且更新指针。这样可以保证数组里的元素都是单调递增而且不漏掉一个的。问题就解决了。 #includeusing namespace std;const long k = 100000;long num[k];int main(... 阅读全文

摘要： 用DP的思想保存已经求出的解的话速度会快一些。保存现今求出的所有取自x1~xm的数mod n的余数。扩展的时候就用一个余数乘以10，分别加上x1~xm，判断是否mod n为0，如果是，输出解，否则存入队列继续查找。 #includeusing namespace std;const int max_size = 0x40000;int queue[max_size];int num[10];int... 阅读全文

摘要： 在思考这题的时候想到了一个很好的解法。建立一棵用数组模拟的树，每个结点的值类型是一个char，内容是ABC中的一个。先把原01串处理为AB串并作为叶子结点，然后两个两个合并。合并的时候，两结点全A或全B时，父结点值为A或B，否则为C。树建立起来以后，先序遍历即可。注意只有在一个结点的值为C的时候才访问左右孩子。 #include#includeusing namespace std;const i... 阅读全文

摘要： 先用不定积分求出那个v=t2的，s=t3/3。然后列一个方程求根了。三次方程有求根公式，但是偶还米学到，所以就用二分叠代来求这个根了~ #include#includeusing namespace std;double f(double a,double k,double x);int main(){ double min,max,a,b,t,i; while(cin>>a>>b) ... 阅读全文

摘要： 有质因子个数超过4个（可以相同）的就是牛数，否则就是弱数 #include#includeusing namespace std;int IsNiu(long n);int main(){ long n; while(cin>>n) { if(IsNiu(n)) cout1;} 阅读全文

摘要： 问题的本质是对于4个数组，每一个数组求一个分拆使两部分差最小。典型的DP。不过当时做的时候DP还学得不咋地，所以还是用搜索的办法~~还好也ac了 #includeusing namespace std;int data[20],sum,min;void DFS(long item,int items,int curmin);int main(){ int s[4],i,j; long ... 阅读全文