杭电acm

杭电ACM HDU 1013

#include charstr[1001]; intmain(){ while(scanf("%s",str)&&(str[0]-'0')){ inti=0; intsum=0; while(str[i]){ sum+=str[i++]-'0'; } intn=sum; while(sum>9){ sum=0; while(n>0){ sum+=n%10; n/=10; } n=sum; } p
gubojun123·2013-02-15 23:00

杭电ACM HDU 1008

#include intmain(){ intn; intpre,f; intsum; while(scanf("%d",&n)&&n){ sum=n*5; pre=0; for(inti=0;ipre) sum+=(f-pre)*6; else sum+=(pre-f)*4; pre=f; } printf("%d\n",sum); } }
gubojun123·2013-02-15 23:00

杭电ACM-2036 改革春风吹满地

ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle的，现在就准备送给你了。不过，
CAIYUNFREEDOM·2013-02-09 14:00

杭电ACM HDOJ 1174 爆头

#include #include #include usingnamespacestd; #defineeps1e-6 structNode{ doublex,y,z; }line[2]; doublechaji(Nodea,Nodeb){//叉积 doublex1=a.x; doubley1=a.y; doublez1=a.z; doublex2=b.x; doubley2=b.y; doub
gubojun123·2013-02-06 22:00

杭电ACM-HDOJ1466计算直线的交点数(动态规划)

/** *problem:杭电OJ1466动态规划-计算直线的交点数 *time:2013-2-5 * 解题思路： 每次有平行线的时候，不互相平行的线（n-i)条和每条平行线都有n-i个交点， 一共(n-i)*i个交点，加上n-i条线本身的交点，就是总的交点数。 如果平行线的条数固定，n变化，n-i也就是不平行的线变化。   对于任意的n（n为正整数）条直线   有以下情况：   1条平行（全不平
gubojun123·2013-02-06 22:00

杭电acm阶段之理工大版

传送门：http://blog.csdn.net/liuqiyao_01/article/details/8477666杭电acm阶段之理工大版[671原创，欢迎转载]以下题均为杭电acm网页的题号首页
671coder·2013-01-07 16:30

[置顶] 杭电acm阶段之理工大版

传送门：http://blog.csdn.net/liuqiyao_01/article/details/8477666杭电acm阶段之理工大版[671原创，欢迎转载]以下题均为杭电acm网页的题号首页
liuqiyao_01·2013-01-07 16:00

新的开始！

打算从明天开始，继续开始我的杭电ACM做题之旅，加油！Go！Go！
lishuhuakai·2012-12-02 20:00

杭电ACM 1010 搜索题

ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
--BurningCodes--·2012-11-17 16:29

杭电ACM 1010 搜索题

ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
cyg0810·2012-11-17 16:00

杭电ACM第1002题(C语言版)答案——A + B Problem II

#include #include intshu(chara) { return(a-'0'); } intmain(){ chara[1000],b[1000]; intnum[1001]; intn,i,j=1,al,bl,k,t; scanf("%d",&n); while(n--) { if(j!=1) printf("\n"); scanf("%s",a); al=strlen(a);
odaynot·2012-10-08 19:00

杭电acm 1001

importjava.util.Scanner;/***求sum（n）的值**@authorcwx**/publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=0,sum=0;while(scanner.hasNext()){n=scanner.nextInt();fo
cwx01perfect·2012-10-07 12:52

杭电ACM题型分类

第一篇     1001这个就不用说了吧 1002简单的大数 1003DP经典问题，最大连续子段和 1004简单题 1005找规律（循环点） 1006感觉有点BT的题，我到现在还没过 1007经典问题，最近点对问题，用分治 1008简单题 1009贪心 1010搜索题，剪枝很关键 1011  1012简单题 1013简单题（有个小陷阱） 1014简单题 1015可以看作搜索题吧 1016经典的搜索
xiangyong58·2012-10-07 10:00

杭电ACM 1297 Children’s Queue

http://acm.hdu.edu.cn/showproblem.php?pid=1297这道题是排序问题，可以用递归方法解决。计算F（n）:一：当最后一个是男孩M时候，前面n-1个随便排出来，只要符合规则就可以，即是F（n-1）；二：当最后一个是女孩F时候，第n-1个肯定是女孩F，这时候又有两种情况：    1）前面n-2个可以按n-2个的时候的规则来，完全可以，即是F（n-2）；    2）
cyg0810·2012-10-06 09:00

杭电ACM第1001题(C语言版)答案——Sum Problem

#include intmain(){    intn,i,sum=0;    while(scanf("%d",&n)!=EOF){       for(i=1;i<=n;++i)           sum=sum+i;       printf("%d\n\n",sum);       sum=0;    }    return0; }
odaynot·2012-09-26 14:00

杭电ACM--1228 A+B

ProblemDescription读入两个小于100的正整数A和B,计算A+B，需要注意的是:A和B的每一位数字由对应的英文单词给出Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output对每个测试用例输出1行,即A+B的值.这题没有什么算法，纯粹是字符串的操作。总体而言本题有两类做法：1
cyg0810·2012-09-24 11:00

杭电ACM 1022--Train Problem

ProblemDescription：Asthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain(becausethetrainsintheIgnatiusTrainStationisthefastestallovertheworld^v^).Buther
cyg0810·2012-09-21 21:00

杭电ACM大数JAVA提交实例

1002A+BProblemIIProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1=3)Giventwonumbersaandb,calculateho
Wss0130·2012-09-07 21:00

HDU 2399 GPA 之关于char型指针的使用

最近在做杭电acm，关于HDU2399GPA纠结了很久，调试也没有发现问题所在，后来经过参考分析发现是char型指针与数组的问题，用指针不好使，提交失败，但是数组却可以成功，上代码，大家可以对比参考一下
ylxg12345·2012-09-06 22:00

杭电ACM 分类

注：网上搜的第一篇    1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题10
Wss0130·2012-08-18 09:00

杭电ACM 2098 分拆素数和

http://acm.hdu.edu.cn/showproblem.php?pid=2098注意两个数相等的情况要剔除！#include usingnamespacestd; intIs_Prime(inta){ for(inti=2;i*i>n&&n){ cont=0; for(inti=2;i<=n/2;i++){ if(Is_Prime(i)&&Is_Prime(n-i)){ cont++;
xujinsmile·2012-08-09 17:00

杭电ACM 2099 整除的尾数

http://acm.hdu.edu.cn/showproblem.php?pid=2099注意 #include usingnamespacestd; intmain() { inta,b; intv[100]; while(cin>>a>>b&&(a||b)){ intcont=0; memset(v,0,sizeof(v)); for(inti=0;i<=99;i++){ if((i+a*1
xujinsmile·2012-08-09 17:00

杭电ACM 1224 Free DIY Tour （待解决）

OutputLimitExceeded #include usingnamespacestd; intmap[110][110]; intpoint[110]; intdp[110]; intdp_max[110];//dp_max[i]表示i-->j中dp[j]最大的数 intnext[110];//标记下一步 intmain() { intT; cin>>T; for(intc=1;c>N;
xujinsmile·2012-08-08 19:00

杭电ACM 2084 数塔 （动态规划初步）

http://acm.hdu.edu.cn/showproblem.php?pid=2084用递归的方法实现动态规划，状态转移方程。效率低下，重复计算了好多！//不能AC #include usingnamespacestd; inta[110][110]; intd(inti,intj,intn){ returna[i][j]+(i==n?0:d(i+1,j,n)>?d(i+1,j+1,n));
xujinsmile·2012-08-07 21:00

杭电ACM 2083 简易版之最短距离

http://acm.hdu.edu.cn/showproblem.php?pid=2083#include #include usingnamespacestd; inta[510]; intmain() { intM; cin>>M; while(M--){ memset(a,0,sizeof(a)); intN,sum=0; cin>>N; for(inti=0;i>a[i]; sort(a
xujinsmile·2012-08-07 20:00

杭电ACM 2081 手机短号

http://acm.hdu.edu.cn/showproblem.php?pid=2081#include usingnamespacestd; intmain() { intN; cin>>N; while(N--){ chara[11]; cin>>a; cout<<'6'; for(inti=6;i<11;i++) cout<<a[i]; cout<<endl; } return0; }
xujinsmile·2012-08-07 19:00

杭电ACM 1005 Number Sequence

NumberSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38553    AcceptedSubmission(s):8150ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=
zhouhong1026·2012-08-07 15:00

杭电ACM 1285 确定比赛名次（拓扑排序）

http://acm.hdu.edu.cn/showproblem.php?pid=1285这里用到了网上找的的拓扑排序的模版。map[i][j]存放有向图的起点i和终点j之间是否连线，=1连线，=0为空。结果的顺序存放在res数组里面。d[i]表示第i个元素的入度，1）入度为零即表示可以读；2）有多个入度为零的点则最终顺序不唯一；3）不存在入度为零的点则顺序不能确定。这道题不用考虑有环的情况。#
xujinsmile·2012-08-06 23:00

杭电ACM 2058 The sum problem

http://acm.hdu.edu.cn/showproblem.php?pid=2058穷举,但不能从老老实实从一开始一个一个的穷举，一定要利用好公式，否则会时间超出限制i是开头，j是数字的个数。(i+i+j-1)*j/2=m#include #include usingnamespacestd; intmain() { intN,M; while(cin>>N>>M&&N||M) { int
xujinsmile·2012-08-06 19:00

杭电acm题目分类版本2

杭电acm题目分类版本2  基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048
zhouhong1026·2012-07-31 20:00

杭电acm题目分类版本1

杭电acm题目分类版本1  2009-10-1812:51:21|  分类：asdf转载|  标签：|字号大中小 订阅1002      简单的大数1003      DP经典问题，最大连续子段和1004
zhouhong1026·2012-07-31 20:00

母函数

p=596）(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
yyf573462811·2012-07-28 09:00

杭电acm1045(搜索) 牛人代码 (2011-3-20 10:32)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045//此人的代码剪枝做的非常好,决定吸收掉!#includeusingnamespacestd;charmap[4][4];intmaxNum,n;boolsearch(introw,intcol){   inti;   for(i=row-1;i>=0;--i)   {       if(map[
panjidong_3·2012-07-14 09:00

杭电acm部分题目分类

注：DP代表动态规划 1001       这个就不用说了吧 1002       简单的大数 1003       DP经典问题，最大连续子段和 1004    &nbs
玉箫客·2012-07-07 16:00

杭电acm题目分类

注：网上搜的第一篇  1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键1011 1012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题101
PIAOYI0208·2012-07-05 08:00

杭电ACM1051箍木

如果当前要做的木板的宽度和长度都不小于前面做的一个，则做现在这个木板不用花时间，输入很多木板的长与宽，求做这些木板所花的最短时间，否则需要一分钟贪心法#include usingnamespacestd; typedefstructstick { intlength; intweight; boolflag; }Stick; boolcompare(constStick&a,con
microsoftwin32·2012-06-14 17:00

杭电ACM2084

//杭电ACM2084数塔 //动态规划问题(DP)入门 #include usingnamespacestd; intmain() { intC=0,i,j; intarray[110]
microsoftwin32·2012-06-01 21:00

杭电ACM 1175

//杭电ACM1175 //连连看 #include usingnamespacestd; intboard[1000][1000]; voidswap(int&a,int&b) { inttemp
microsoftwin32·2012-05-31 15:00

杭电ACM 1174

//杭电ACM1174爆头 #include #include usingnamespacestd; #defineeps1e-6 structNode { doublex,y,z; }
microsoftwin32·2012-05-29 22:00

杭电ACM1173

#include #include usingnamespacestd; doublea[1000000]={0}; doubleb[1000000]={0}; voidswap(double&n1,double&n2) { doubletemp=n1; n1=n2; n2=temp; } intPartTion(doubleA[],intm,intn) { double
microsoftwin32·2012-05-28 14:00

杭电ACM 1172

//杭电ACM1172 //猜数字 #include usingnamespacestd; intarray[100][3]; booltest(inta,intb) { intd[4]=
microsoftwin32·2012-05-27 17:00

杭电ACM1166

//杭电ACM敌兵布阵问题 //用链表的方法实现 //链表使用数组实现的 #ifndefLIST_H_ #defineLIST_H_ constintMAX_LIST=5000; typedefintListType
microsoftwin32·2012-05-27 10:00

母函数（Generating function）详解

参考自：http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html杭电ACM课件：http://wenku.baidu.com/view/f1f291270722192e4536f6e3
sszgg2006·2012-05-21 20:00

杭电ACM题型分类

注：网上搜的第一篇   1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题101
leo115·2012-04-07 11:00

[置顶] 杭电ACM题目分类

1001入门1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题102
cs_zlg·2012-04-05 22:00

杭电ACM题目分类

 1001入门1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题10
铁树银花·2012-04-05 22:00

杭电ACM 1008 Elevator

http://acm.hdu.edu.cn/showproblem.php?pid=1008电梯问题，好弱智的一道题~~#include usingnamespacestd; intmain(){ intT; cin>>T; intm,pre,time; while(T){ pre=0;time=0; for(inti=0;i>m; if(m-pre>T; } }
xujinsmile·2012-03-18 15:00

杭电ACM 1228 A + B

http://acm.hdu.edu.cn/showproblem.php?pid=1228这道题没有算法，有点罗嗦~~其实就是字符串转换成int出于无奈，用了goto语句，但最后确实通过了~~幸运~~#include #include usingnamespacestd; intchan(stringa,stringb){ intnum=0; if(a=="zero") num+=0; if(
xujinsmile·2012-03-18 13:00

杭电ACM 1297 Children’s Queue

http://acm.hdu.edu.cn/showproblem.php?pid=1297这道题是排序问题，可以用递归方法解决。计算F（n）:一：当最后一个是男孩M时候，前面n-1个随便排出来，只要符合规则就可以，即是F（n-1）；二：当最后一个是女孩F时候，第n-1个肯定是女孩F，这时候又有两种情况：    1）前面n-2个可以按n-2个的时候的规则来，完全可以，即是F（n-2）；    2）
xujinsmile·2012-03-18 11:00

杭电ACM 1290 献给杭电五十周年校庆的礼物

http://acm.hdu.edu.cn/showproblem.php?pid=1290这道题和直线划分一个平面有异曲同工之处。直线划分平面公式是：F(n)=F(n-1）+n-1; 化简为：F(n)=1+(n-1)*n/2要想使这四个平面分空间为最多部分就要使这三条交线分一个平面为最多部分。我在这里找到了一个很详细的答案~~http://hi.baidu.com/lileiyang12/blo
xujinsmile·2012-03-18 00:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他