摘要： Problem DescriptionA simple mathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n.OutputOutput the approximations of e generated by the above formula for the values of n from 0 to 9. The beginni 阅读全文

摘要： /*做题方法： 前是打表，就是打出一大堆数据，然后发现规率：发现这道题是从f[1]=1,和f[2]=1开始，然后依次模7，就可知f[n]只有7种情况，而相数相邻只有7*7=49种，所以从f[1]到f[49]必会出现相邻两个f[m-1]=1,f[m]=1，所以f[m]为周期函数，49为其一个周期;代码如下：*/#include<stdio.h>int main(){ int f[56],a,b,i; f[0]=1;f[1]=1; int n; while(1) { scanf("%d%d%d",&a,&b,&n); if(!a && 阅读全文

摘要： int a,b;while(1){if(a%b==0){r=b;break;}else{r=a%b;a=b;b=r;}r就是最大公约数~~~~~ 阅读全文

摘要： Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。当N为0时，输入结束，该用例不被处理。Output对每个测试用例，在1行里输出最小的公路总 阅读全文

摘要： Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。 注意:两个城市之间可以有多条道路相通,也就是说3 31 21 22 1这种输入也是合法 阅读全文

摘要： 一米阳光的温暖、灯红酒绿的繁华都市，钢筋与混凝土搭建的现代文明，冷漠与现实化腐蚀着原本纯真的心，连一米阳光的温暖都日渐成为一种奢求。你的心中是否也有过这样一种落寞在徘徊，请给我一米阳光，请给我一点温暖。------题记轻轻含着薄薄的粉色嘴唇，呆呆的站在刚刚结束的毕业典礼现场。大学四年的每一寸回忆如同泛滥的洪水一幕幕浮现在眼前，四肢麻木的近乎挪不动脚步。吴娜反问四年的时光自己究竟得到了什么，和付鑫三年多的海誓山盟地久天长最终还是抵不过最现实的一句好聚好散。仍然清晰地记得一天前，付鑫平淡的说，大学毕业了，我们志向不同没有选择了，必须各奔东西了，希望没有我的日子你可以一直幸福下去，平静的完全无视了. 阅读全文

摘要： 作家萧伯纳说：“有信心的人，可以化渺小为伟大，化平庸为神奇。”张海迪做到了，她说：“是颗流星，就要把光留给人间！”相比之下，莫名其妙的有种想哭的冲动。总喜欢这样安慰自己，人生如此短暂，索性随着性子去做些喜欢的事情，可是当真的习惯了这种安慰时，才突然发现自己并没有得到想象中的那份快乐与轻松，除了守着心中越发膨胀的空虚，竟是这样的不知所粗。不由得反问，曾几何时，我没有了斗志，忘记了自己也曾信誓旦旦的许下承诺。这才明白，原来安慰只是找一个可以继续懒散的借口，懒散了太久，麻木了太久，梦想都变成了海市蜃楼。想着想着，大一时刚入学的信誓旦旦抖落了身上的尘土，涌上心头。“以前我的天空是爸爸妈妈在支撑，今后爸 阅读全文

摘要： 该算法可用于计算正权图上的单源最短路（SSSP），即从单个点源出发，到所有结点的最短路。（同时适用于有向图和无向图）memset(v,0,sizeof(v));//标记点是否找过；for(i=0;i<n;i++){ d[i]=(i==0?0:INF);//INF代表无穷}for(i=0;i<n;i++){ int x,m=INF; for(y=0;y<n;y++) if(v[y]==0&&d[y]<m) { m=d[x=y]; } v[x]=1; for(y=0;y<n;y++) { if(d[y]>d[x]+w[x][y]) d[y]=d[ 阅读全文

摘要： DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university believe in. You know that there are n students in your university (0 < n <= 50000). It 阅读全文

摘要： DescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) conveniently numbered 1..Nis going to attend the big cow party to be held at farm #X(1 ≤X≤N). A total ofM(1 ≤M≤ 100,000) unidirectional (one-way roads connects pairs of farms; roadirequiresTi(1 ≤Ti≤ 100) units of time to traverse.Each cow must walk 阅读全文