#include   using namespace std;  int main()  {      int T,N,i,j,a[100001],count=0;      cin>>T;      for (j=0;j>N;          for (i=0;i>a[i];          int maxSum=a[0];          int  sum=0,l=0,r=0,temp=

#include   using namespace std;  int main()  {      int m,n;      int x=0,y=0;      while (cin>>m>>n)      {          x=0,y=0;          if(m>n)          {              m=m+n;              n=m-n;      

长话短说，直接上题目杭电acm(1061)GivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N.InputTheinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestc

杭电ACM（1002）大数相加A+BProblemII ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA

DigitalRoots题目：24的根：2+4=639的根：3+9=12；1+2=3当输入0时，结束运行。input：24390output：63分析：1.把输入的字符串转换成数字：n+=a[i]-'0'。2.只要sum>9，则不断执行：sum+=n%10;n/=10;代码1：#include#includeusingnamespacestd;intmain(){chara[1000];inti,

32768/32768K(Java/Others)TotalSubmission(s):9907    AcceptedSubmission(s):4056ProblemDescription今年暑假杭电

简单的题目，RT，就能够写出代码.须要注意的是类型的应用，应该用浮点型。以下的是AC的代码：#include usingnamespacestd; intmain() { doubleVUL,D; inttime,i,flag; while(cin>>VUL>>D) { time=0; i=1; flag=0; while(VUL>0) { for(intj=1;j<=i;j++) { if(V

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1995题目大意：汉诺塔问题，给出汉诺塔的层数，要求求出当到达最终局面的时候，给定的某个盘子移动的次数。解题思路：从最后往前分析，最后一个盘子移动一次，倒数第二个移动两次……发现是二倍关系。AC代码：#include #include usingnamespacestd; intmain() { intT

32768/32768K(Java/Others)TotalSubmission(s):9844    AcceptedSubmission(s):4031ProblemDescription今年暑假杭电

#include#includeintmain(){chara[100],b;inti,j;while(gets(a)){b=a[1];for(i=0;i{if(a[i]>b){b=a[i];//找出最大值}}for(i=0;i{printf("%c",a[i]);if(a[i]==b){printf("(max)");}}printf("\n");}return0;}此题就是先全扫一遍然后再扫一

贪心算法是需要证明的其实这个证明可以是提交上去看看是不是对的，这是最简单的方法其次就是我们简单逻辑上的证明对于这个题目就是：我们看更加多的节目就是贪心而怎么看更加多的节目呢？？？就是在前面看更多的短时间节目，后来才能看更多的节目这里就有一个排序问题了我们可以细分下去看最短时间节目，后看长时间节目，但是又不是真正意义上的长时间然后将其叠加上就是最后的结果其实的奥妙自己去用心去体会，文字上本人愚钝，无

题目：HappyValue TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):0AcceptedSubmission(s):0 ProblemDescription Inanapartment,thereareNresidents.TheInternetServ

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027题目大意：给出一个n和一个m，要求求出数列1,2,3……n的第m个全排列解题思路：字典序全排列，今天突然发现C++的algorithm函数库里已经实现了求下一个和上一个字典序全排列的函数，于是直接使用next_permutation函数解决。使用方法为：next_permutation(num+1

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意：给出一张地图，如果是“.”则可通行，若为“#”不能通行，“@”为起点，求能走过的点的个数（@也算）解题思路：dfs，但一定要记得在访问之后修改地图的状态，否则会反复访问，陷入死循环，第一次就这样搞坏了…………AC代码：#include usingnamespacestd; charmap

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549题目大意：给出一个有向带权图，求出从源点到汇点的最大流。解题思路：Ford-Fulkerson算法。AC代码：#include #include #include #include usingnamespacestd; #definemax1005 boolvisit[max]; intpre[m

32768/32768K(Java/Others)TotalSubmission(s):9625    AcceptedSubmission(s):3932ProblemDescription今年暑假杭电

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907题目大意：有若干堆糖果，两个人取，每次可以取某一堆中的若干颗，谁取到最后一颗则失败，要求输出获胜者的名字。解题思路：Nim博弈，但要注意每堆都为1的情况，此时再用异或的方式判断会得出刚好相反的结论，因此需要特判。AC代码：#includeusingnamespacestd;intmain(){in

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850题目大意：中文题目解题思路：Nim博弈。AC代码：#includeusingnamespacestd;intn[1000005];intmain(){intm;intsum,cnt;while(cin>>m){sum=cnt=0;if(m==0)break;for(inti=0;i>n[i];su

(1)n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每

ProblemDescriptionGivenapositiveintegerN,youshouldoutputtheleftmostdigitofN^N.InputTheinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow.

ProblemDescriptionIgnatiusispooratmath,hefallsacrossapuzzleproblem,sohehasnochoicebuttoappealtoEddy.thisproblemdescribesthat:f(x)=5*x^13+13*x^5+k*a*x,inputanonegativeintegerk(k<10000),tofindtheminimal

ProblemDescriptionThethreehandsoftheclockarerotatingeverysecondandmeetingeachothermanytimeseveryday.Finally,theygetboredofthisandeachofthemwouldliketostayawayfromtheothertwo.AhandishappyifitisatleastD