杭电OJ刷题

杭电OJ——1220 Cube（详细解答）

CubeProblemDescriptionCowlisgoodatsolvingmathproblems.Onedayafriendaskedhimsuchaquestion:YouaregivenacubewhoseedgelengthisN,itiscutbytheplanesthatwasparalleledtoitssideplanesintoN*N*Nunitcubes.Twounit
lishuhuakai·2013-01-19 10:00

杭电OJ——2050 折线分割平面

折线分割平面ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含一个整数n(0 usingnamespacestd; intmain() {
lishuhuakai·2013-01-18 18:00

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

献给杭电五十周年校庆的礼物ProblemDescription或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校 永远航行在生命的海洋今年是我们杭电建校五十周年，这是一个值得祝福的日子
lishuhuakai·2013-01-18 18:00

杭电OJ——1212 Big Number

BigNumberProblemDescriptionAsweknow,BigNumberisalwaystroublesome.Butit'sreallyimportantinourACM.Andtoday,yourtaskistowriteaprogramtocalculateAmodB.Tomaketheproblemeasier,IpromisethatBwillbesmallerthan
lishuhuakai·2013-01-18 15:00

杭电OJ——1211 RSA

RSAProblemDescriptionRSAisoneofthemostpowerfulmethodstoencryptdata.TheRSAalgorithmisdescribedasfollow:>choosetwolargeprimeintegerp,q>calculaten=p×q,calculateF(n)=(p-1)×(q-1)>chooseanintegere(1calculat
lishuhuakai·2013-01-18 14:00

杭电OJ——1210 Eddy's 洗牌问题

Eddy's洗牌问题ProblemDescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序
lishuhuakai·2013-01-18 10:00

杭电1004

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1004参考代码：#include #include #include voidmain() { inti,n,j,max,tmp; charctmp[16]; while(scanf("%d",&n)&&n) { char(*p)[16]=(char(*)[16])malloc(sizeof(char)
on_way_·2013-01-17 15:00

杭电OJ——1173 采矿（水题）

采矿ProblemDescription某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地，以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0 #include usingnamespacestd; #defineMAX1000010 doublearrx[MAX],arry[MAX]; boolcmp(doublea,doubleb) { returna
lishuhuakai·2013-01-16 15:00

杭电OJ——1196 Lowest Bit（水题）

LowestBitProblemDescriptionGivenanpositiveintegerA(1 usingnamespacestd; intmain() { intnum,sum,i,j,temp; while(cin>>num&&num!=0) { sum=1;temp=0; for(i=1;temp==0;i++) { temp=num%2; //arr[i]=num%2; num
lishuhuakai·2013-01-16 13:00

杭电OJ——1131 Count the Trees（卡特兰数的应用）

CounttheTreesProblemDescriptionAnothercommonsocialinabilityisknownasACM(AbnormallyCompulsiveMeditation).Thispsychologicaldisorderissomewhatcommonamongprogrammers.Itcanbedescribedasthetemporary(althoug
lishuhuakai·2013-01-16 12: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

关于算法中的并查集，写的很有意思，转过来看看～

 文章来自于：http://blog.csdn.net/niushuai666/article/details/6662911 例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php
dav7651·2012-12-24 17:00

武汉科技大学计算机学院菜鸟杯：数塔 （杭电2084)

数塔TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12677   AcceptedSubmission(s):7547ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若
ilovexiaohao·2012-12-19 09:00

武汉科技大学计算机学院菜鸟杯：Picture （杭电2052)

PictureTimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11187   AcceptedSubmission(s):5791ProblemDescriptionGiveyouthewidthandheightoftherectangle,darwit.In
ilovexiaohao·2012-12-19 09:00

（杭电2061)

Treasurethenewstart,freshmen!TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7419   AcceptedSubmission(s):2322ProblemDescriptionbackground:Anewsemestercome
ilovexiaohao·2012-12-19 09:00

武汉科技大学计算机学院菜鸟杯：The sum problem （杭电2058)

ThesumproblemTimeLimit:5000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10444   AcceptedSubmission(s):3180ProblemDescriptionGivenasequence1,2,3,......N,yourjobistocal
ilovexiaohao·2012-12-19 09:00

(杭电2095)

findyourpresent(2)TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/1024K(Java/Others)TotalSubmission(s):11199   AcceptedSubmission(s):4093ProblemDescriptionInthenewyearparty,everybodywillgeta"sp
ilovexiaohao·2012-12-19 09:00

(杭电2081)

手机短号TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11424   AcceptedSubmission(s):7190ProblemDescription大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外
ilovexiaohao·2012-12-19 09:00

(杭电2098)

分拆素数和TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13915   AcceptedSubmission(s):5975ProblemDescription把一个偶数拆成两个不同素数的和，有几种拆法呢？Input输入包含一些正的偶数，其值不会超过10000
ilovexiaohao·2012-12-19 09:00

(杭电2115)

ILoveThisGameTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3968    AcceptedSubmission(s):1376ProblemDescriptionDoyoulikeplayingbasketball?Ifyouare,youma
ilovexiaohao·2012-12-18 23:00

【WE START IN】我的面试经历二（签约移动，违约华为）应届生的选择！ 浙江移动

笔试： 2011年11月20日 下午14点，杭电11教研楼移动笔试的内容和公务员考试的行政职业能力测试差不多，就是加入了3篇英语阅读理解和移动的企业文化和相关业务，尤其是企业文化公司业务一类的建议筒子们去查查
edward0004·2012-12-17 19:00

杭电 acm 分类

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

杭电OJ——1124 Factorial（水题）

FactorialProblemDescriptionThemostimportantpartofaGSMnetworkissocalledBaseTransceiverStation(BTS).Thesetransceiversformtheareascalledcells(thistermgavethenametothecellularphone)andeveryphoneconnectsto
lishuhuakai·2012-12-15 17:00

杭电OJ——1172 猜数字（水题）

猜数字ProblemDescription猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字
lishuhuakai·2012-12-15 00:00

杭电1421

题意：求n个数中k组数，每组2个数，使得每组数之差的平方和最小。TLE的代码：思想：1先排序，把相同的处理掉，并标记被处理的位置，然后遍历数组，每次找未被处理的数据中两个数之差最小的数，加到ans中，直到得到k组数据。很遗憾，被TLE了。#include#include#includeusingnamespacestd;inta[2005];intv[1>n>>k)  {    memset(v,
qq415200973·2012-12-11 20:00

杭电OJ——1068 Girls and Boys（二分图）

GirlsandBoysProblemDescriptionthesecondyearoftheuniversitysomebodystartedastudyontheromanticrelationsbetweenthestudents.Therelation“romanticallyinvolved”isdefinedbetweenonegirlandoneboy.Forthestudyrea
lishuhuakai·2012-12-11 07:00

杭电OJ——1085 Holding Bin-Laden Captive!（母函数解答！）

HoldingBin-LadenCaptive!ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina! “Oh,God!Howterrible!”Don’tbe
lishuhuakai·2012-12-07 08:00

在POJ刷题的一点看法

    最近在POJ开始刷题，觉得很好玩，但又不好玩。    觉得好玩是因为对这个确实有点感兴趣，的的确确是有兴趣。再说，一个学通信工程的，通信其实就是计算机，准确以点是计算机相关，搞计算机相关专业的人士不会编程岂不是一个天大的笑话，当然要是本身不喜欢这个专业那到也无所谓，我觉得，在大学，能找到感兴趣的东西，即使是一点兴趣也很重要，起码不至于荒废了很多的时间，想想大好的青春年华就这个浪费了很可惜啊
Kid_U_ForFun·2012-12-06 16:00

杭电OJ——1086 You can Solve a Geometry Problem too

YoucanSolveaGeometryProblemtooProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers,geometryprobl
lishuhuakai·2012-12-06 06:00

HDU1864之背包/搜索

pid=1864此题用背包做并且是以票数作为背包，杭电能过，但蛮多数据是不符合的。
xingyeyongheng·2012-12-03 19:00

新的开始！

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

杭电OJ题目分类

模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172117711971200120112
appte·2012-11-23 21:00

(杭电2033)

人见人爱A+BTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16430   AcceptedSubmission(s):10723ProblemDescriptionHDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能
ilovexiaohao·2012-11-17 19: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

杭电OJ——1164 Eddy's research I——素数筛选

Eddy'sresearchIProblemDescriptionEddy'sinterestisveryextensive,recentlyheisinterestedinprimenumber.Eddydiscovertheallnumberownedcanbedividedintothemultiplyofprimenumber,buthecan'twriteprogram,soEddyha
lishuhuakai·2012-11-14 20:00

【ACM】杭电1544:Palindromes

看到这个题第一个想法就是枚举所有的子串，然后再一个一个判断是否回文。显然，在最大串长度足足有5000个字符的情况下，肯定会超时。这时可以用另一种思想：子串为奇数时，以一个字符为中心，依次比较这个字符左边和其对应的右边的字符是否相等，如果相等则说明这是一个回文串。子串为偶数时，比较当前字符跟上一个字符是否相等，然后再向两边拓展，比较。代码如下：#include #include charch[50
tracker_w·2012-11-11 21:00

杭电OJ——1025 Constructing Roads In JGShining's Kingdom(比较有趣的一道题目，思路详解)

ConstructingRoadsInJGShining'sKingdomProblemDescriptionJGShining'skingdomconsistsof2n(nisnomorethan500,000)smallcitieswhicharelocatedintwoparallellines.Halfofthesecitiesarerichinresource(wecallthemric
lishuhuakai·2012-11-10 01:00

杭电第四届网络攻防大赛(蛋疼的初赛)

最近比赛比较多的，在老战友kun和小强的邀请下，参加了这个比赛，主要是也想去杭州游玩一番，顺便省下交通费用，之前不曾去过杭州，听说西湖很大，隔岸不见牛马之前与旧友交谈，推荐了几家菜馆，不过兴致不大。记得去天津时，初夏的夜晚海河边蛙噪虫鸣，隔三差五的便有带着大沿帽子的人在钓鱼，鱼篓里收获或多或少，手提的灯发出淡黄色的光，这就吧河堤上的我隔开成了两个境界，所以决心这次如果到杭州边一定要找个阳光好的日子
wangyi_lin·2012-11-08 11:00

【ACM】杭电1200:To and Fro

这道题非常有意思。我们只需要按照题目的要求建立一个矩阵，然后按照指定的顺序遍历就OK啦。步骤：获取暗文->还原矩阵->遍历矩阵->输出结果。代码：#include #include charword[110][30];/*存放字母矩阵*/ intmain(intargc,char*argv[]) { intCOL,ROW,len,r; charch[250]; charstr[250];/*存
tracker_w·2012-11-07 22:00

【ACM】杭电1178:Heritage from father 小心溢出！

我觉得做这个题最大的意义就是通过NNNN次的WA让我反复而深刻地体会到了计算过程中也会溢出这种错误。。。。另外要把一个数用科学计数法表示，只需要两步：1、对这个数取以10为底的对数，其结果取整就是科学计数法中10需要的指数。2、用这个数除以【10^(步骤一的结果)】就是科学计数法的有效数字。代码：#include #include /*Sn=n(n+1)(n+2)/6;*/ intmain(
tracker_w·2012-11-07 18:00

【ACM】杭电1144:Prerequisites

我觉得这个题要说有难度的话，那唯一的难度就是数据构成比较复杂，要用合理的结构来存储输入的数据。我用了2个结构体：存储课程的号码：typedefstruct { charid[10]; }CLASSID;存储每一个分类下的课程信息：typedefstruct/*存放每个分类的课程信息*/ { intmin_take;/*至少要上的课数*/ intamount_class;/*这个分类下的课程总数*/
tracker_w·2012-11-05 23:00

【ACM】杭电1141:Factstone Benchmark

我觉得这道题值得一写，是因为它用到了取对数的方法来处理数值过大的阶乘问题。这种方法应该熟练掌握。分析：问题实际上可以转化成一个不等式：n! #include intPow(intbottom,intbit)/*用来求bottom的bit次方*/ { inti,res=1; for(i=1;i<=bit;++i) res*=bottom; returnres; } intmain(intargc,
tracker_w·2012-11-05 21:00

杭电OJ——1106 排序

排序ProblemDescription输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的
lishuhuakai·2012-11-04 10:00

Python的Get和Post提交-我在杭电第四届网络攻防大赛写python脚本

有道题叫“鸟叔来了”，感觉应该是用python脚本写写，然后跑跑就行啦，但是失败了，不过，这次失败，让我对python脚本有了一个新的认知。我会慢慢改进的。。importurllib importhttplib importtime fromreimportsearch foriinrange(140,151): url='http://lab.sh1n3.cn/howmany.php' #PO
xihuanqiqi·2012-11-03 23:00

杭电OJ--1076 An Easy Task

AnEasyTaskProblemDescriptionIgnatiuswasborninaleapyear,sohewanttoknowwhenhecouldholdhisbirthdayparty.Canyoutellhim?GivenapositiveintegersYwhichindicatethestartyear,andapositiveintegerN,yourtaskistotel
lishuhuakai·2012-11-03 22:00

杭电题目—求平均数2023

ProblemDescription假设一个班有n(nintmain(){ intm,n,i,j,h=0,k,q,a,count1=0,count2=0,score[58][6];   doubleGaver[58],Kaver[6],sum1=0,sum2=0; while(~scanf("%d%d",&n,&m)){  k=0;  q=0;  for(i=0;i
星光silence·2012-11-03 20:00

杭电OJ——1079 Calendar Game

CalendarGameProblemDescriptionAdamandEveenterthisyear’sACMInternationalCollegiateProgrammingContest.Lastnight,theyplayedtheCalendarGame,incelebrationofthiscontest.ThisgameconsistsofthedatesfromJanuary
lishuhuakai·2012-11-03 13:00

杭电1081——to the max(动态规划和暴力法解)

ToTheMaxProblemDescriptionGivenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleisanycontiguoussub-arrayofsize1x1orgreaterlocatedwithinthewholearray.Thesumofarectangleisthesumofallthee
lishuhuakai·2012-11-03 00:00
上一页 105 106 107 108 109 110 111 112 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他