杭电OJ刷题

杭电题目---一只小蜜蜂

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N行数据，每行包含两个整数a和b(0intmain(){__int64a[50];inti,N,b,c,d;a[1]=1;a[2]=2;for(i=1;i<47;i++)a[i+2]=a[i]+a[i+1
星光silence·2012-11-02 21:00

【ACM】杭电1073:Online Judge

这个题出得很有意义。。自己写一个OJ系统，能让我们加深对ACM比赛规则的理解。分析：这道题需要解决的问题有2个：1、数据输入问题。即如何才能以START串开始，END串结束。并把这两个字符串之间的内容储存起来（可能有有多行数据，可能有空格，换行）。解决的方法是，do..while循环：用gets获取每一行输入的字符串后，紧接着用getchar获取到下一次输入的前3个字符，如果这3个字符是E,N,D
tracker_w·2012-10-31 21:00

【ACM】杭电1070:Milk

思路分析：先求出每个品牌平均每天的花费，再比较这些平均花费的大小，选择最小的即可。如果平均花费相同，则选择容量大的品牌。可以用一个结构体来储存品牌相关信息：structbrand { charch[120]; intprice; intv; doubleave;/*theaveragecostofoneday*/ }; typedefstructbrandBRAND;注意：1、如果一瓶的奶量少于2
tracker_w·2012-10-31 21:00

杭电OJ 1083——courses（二分图的匹配问题！匈牙利算法解答）

CoursesProblemDescriptionConsideragroupofNstudentsandPcourses.Eachstudentvisitszero,oneormorethanonecourses.YourtaskistodeterminewhetheritispossibletoformacommitteeofexactlyPstudentsthatsatisfiessimul
lishuhuakai·2012-10-29 15:00

【ACM】杭电1022:Train Problem I

分析：明显是一个栈的问题。利用栈后进先出的特点模拟火车进站出站的过程即可轻松解决。我的思路是：用2个字符数组保存火车车厢的序列。首先比较出站后（记为s2)数组和出站前（记为s1）数组的第一个元素，会有以下3种情况：1、元素相等，则说明这节车厢可以进站后马上出站，直接输出in,out，不需要执行真正的压栈操作。（当然你想压再出一下也行。。不过那是没有任何意义的）2、元素不相同时，检查栈顶元素是否与s
tracker_w·2012-10-28 22:00

【ACM】杭电1036:Average is not Fast Enough!

这道题的大意是让你来计算各个接力队的平均速度。输入的第一个数N意思是比赛的节数，第二个数D为赛道的距离，单位是千米。第二行第一个数是队伍编号，这个没有什么意义，照着输出就行了，后面是一个以h:mm:ss格式表示的时间，以空格分隔，意为这个队伍完成这一小节比赛所消耗的时间，把所有的时间加起来就是这个队跑完全程（也就是上面输入的D）所用的总时间。我们的任务是，对于每一组输入数据，输出这个队伍的平均速度
tracker_w·2012-10-28 22:00

杭电OJ--2037 今年暑假不AC

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《
lishuhuakai·2012-10-27 11:00

杭电OJ——1051 Wooden Sticks

WoodenSticksProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime
lishuhuakai·2012-10-26 22:00

杭电题库分类

ACM/ICPC PKU 题目分类(2008-02-0817:16:27)标签：icpc it 分类：ICPC ACM-题型分类的代码主流算法：Ø         1.搜索//回溯Ø         2.DP（动态规划）Ø         3.贪心Ø         4.图论//Dijkstra、最小生成树、网络流Ø         5.数论//解模线性方程Ø         6.计算几何//凸壳
xuexiacm·2012-10-26 20:00

杭电OJ——1036 Average is not Fast Enough!

AverageisnotFastEnough!ProblemDescriptionArelayisaracefortwoormoreteamsofrunners.Eachmemberofateamrunsonesectionoftherace.Yourtaskistohelptoevaluatetheresultsofarelayrace. Youhavetoprocessseveralteams
lishuhuakai·2012-10-23 12:00

hdu 1290 献给杭电五十周年校庆的礼物 （DP）

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

hdu 3899 树形dp 这个题目貌似不难，可是好像托了很久

最后把longlong改成了__int64一下就过了，在此鄙视下杭电的编译器这道题要两次深搜。1.求出每个节点作为根，他的下
azheng51714·2012-10-21 10:00

杭电OJ——简单计算器

简单计算器ProblemDescription读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。SampleInput1+24+2*5-
lishuhuakai·2012-10-19 17:16

杭电OJ——简单计算器

简单计算器ProblemDescription读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。SampleInput 1+2
lishuhuakai·2012-10-19 17:00

杭电OJ——1098 Ignatius's puzzle

Ignatius'spuzzleProblemDescriptionIgnatiusispooratmath,hefallsacrossapuzzleproblem,sohehasnochoicebuttoappealtoEddy.thisproblemdescribesthat:f(x)=5*x^13+13*x^5+k*a*x,inputanonegativeintegerk(k intmai
lishuhuakai·2012-10-17 22:00

杭电1099——Lottery（关于__int64的使用详解）

LotteryProblemDescriptionEddy'scompanypublishesakindoflottery.Thissetoflotterywhicharenumbered1ton,andasetofoneofeachisrequiredforaprize.Withonenumberperlottery,howmanylotteryonaveragearerequiredtomak
lishuhuakai·2012-10-17 22:00

hdu3887

树状数组很早就会了，你说我得有多菜，囧~~~  还意外的上了第一版，囧~，虽然倒数第二吧，囧~  思路：    10W的数据，杭电OJ用DFS的话必须会爆，所以就自  己
Ice_Crazy·2012-10-16 20:00

杭电1042—— N！（大数乘法的应用！）

N!ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN! InputOneNinoneline,processtotheendoffile. OutputForeachN,outputN!inoneline. SampleInput 1 2 3  SampleOutput 1 2 6  
lishuhuakai·2012-10-16 16:00

杭电1071——The area！

TheareaProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelowshowsthearea.Nowgivenalltheintersectantpointsshow
lishuhuakai·2012-10-15 15:00

杭电OJ——1035 Robot Motion

RobotMotionProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.Thepossibleinstructionsare Nnorth(upthepage)Ssout
lishuhuakai·2012-10-13 23:00

杭电OJ——1024 Max Sum Plus Plus（另类的动态规划！）

MaxSumPlusPlusProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenacon
lishuhuakai·2012-10-13 15:00

网易下沙校区笔试经验

       前一段时间去在杭电的ios移动开发的（邮件事业部的）     一开始去之前我以为，会让我笔试一些ios方面的知识，走到后就纠结了，不管你面试开发andriod,java,c++都是同一张试卷
x1135768777·2012-10-11 22:00

杭电OJ——1069 Monkey and Banana(动态规划！)

MonkeyandBananaProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscl
lishuhuakai·2012-10-11 14:00

杭电OJ——1058 Humble Numbers(用优先队列也可以解)

HumbleNumbersDescriptionAnumberwhoseonlyprimefactorsare2,3,5or7iscalledahumblenumber.Thesequence1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,...showsthefirst20humblenumbers. Writeaprogramtofinda
lishuhuakai·2012-10-11 06:00

杭电OJ——1087 Super Jumping! Jumping! Jumping!

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13618    AcceptedSubmission(s):5689ProblemDescriptionNowadays,akindofchessgam
lishuhuakai·2012-10-09 22: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

杭电OJ——1027 Ignatius and the Princess II

IgnatiusandthePrincessIIProblemDescriptionNowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofirst.feng5166says
lishuhuakai·2012-10-06 16:00

杭电ＯＪ－－1027 Ignatius and the Princess II

IgnatiusandthePrincessIIProblemDescriptionNowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofirst.feng5166says
lishuhuakai·2012-10-06 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）
cyg0810·2012-10-06 09:00

杭电OJ--Ignatius and the Princess I

IgnatiusandthePrincessIProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomakethe
lishuhuakai·2012-10-05 14:00

判断三角形类型

假期无聊，继续九度OJ刷题，每天几道题，强制编程人啊！
xitong·2012-10-05 10:00

判断三角形类型

假期无聊，继续九度OJ刷题，每天几道题，强制编程人啊！
xitong·2012-10-05 10:00

判断三角形类型

假期无聊，继续九度OJ刷题，每天几道题，强制编程人啊！三角形判断的方法：直角三角形：勾股定理锐角和钝角三角形：余玄定理题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。
zinss26914·2012-10-05 10:00

杭电1023——Train Problem II

TrainProblemIIProblemDescriptionAsweallknowtheTrainProblemI,thebossoftheIgnatiusTrainStationwanttoknowifallthetrainscomeinstrict-increasingorder,howmanyordersthatallthetrainscangetoutoftherailway. Inp
lishuhuakai·2012-09-30 15:00

杭电OJ--1021 Train Problem I

TrainProblemIProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain(becausethetrainsintheIgnatiusTrainStationisthefastestallovertheworl
lishuhuakai·2012-09-30 01:00

hdu(1290)献给杭电五十周年校庆的礼物

这题搞得我有点伤心了，，不懂几何知识，上来就求2^1000.哎，要多学点几何了。。。。。。TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):119AcceptedSubmission(s):83 ProblemDescription或许你曾经牢骚满腹或许你依然心怀忧伤或
zhengxu001·2012-09-27 18:00

POJ1845 Sumdiv

其实一开始我想到杭电的1452的happy2004.就是用逆元的做法，后来跪了~~因为P-1不一定和9901互质啊~~所以求逆元的定理要求不满足，所以在这种情况下不能用逆元的做法来做。
kg_second·2012-09-27 16: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

杭电 HDU 4287 Intelligent IME 2012 ACM/ICPC 天津网赛

IntelligentIMETimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1012   AcceptedSubmission(s):519ProblemDescriptionWeallusecellphonetoday.Andwemustbefamiliarw
ilovexiaohao·2012-09-25 20:00

杭电 HDU 4414 Finding crosses 2012 ACM/ICPC 杭州网赛

FindingcrossesTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):336   AcceptedSubmission(s):212ProblemDescriptionTheNazcaLinesareaseriesofancientgeoglyphsloc
ilovexiaohao·2012-09-25 20:00

杭电 HDU 4282 A very hard mathematic problem 2012 ACM/ICPC 天津网赛

            Averyhardmathematicproblem         TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)          TotalSubmission(s):2268   AcceptedSubmission(s):683ProblemDescription
ilovexiaohao·2012-09-25 20:00

杭电OJ——1018 Big number！

BigNumber  TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionInmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecu
lishuhuakai·2012-09-25 15:00

杭电OJ——1016 Prime Ring Problem

PrimeRingProblemProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstc
lishuhuakai·2012-09-24 22: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

kmp之最小循环子串

今天研究了一下杭电1358题，感觉最小循环子串的问题的重点是理解为什么len%(len-next[i])==0可以得出最小循环子串。next[i]是kmp初始化的一个数组。
dnf1990·2012-09-23 20:58

杭电OJ--1013 Digital Roots

DigitalRoots                              TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheint
lishuhuakai·2012-09-23 17:00

杭电ACM 1022--Train Problem

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

杭电OJ——Tempter of the Bone

TempteroftheBone            TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickedi
lishuhuakai·2012-09-21 00:00
上一页 106 107 108 109 110 111 112 113 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他