杭电2546

HDU 2546 01背包，可达性问题 hash思想

类似01背包。用hs[n]=1表示是否可达。可以证明如果饭卡的钱大于5的话，必然会点价格最高的菜。所以问题转化为求m-5范围内点菜。越接近越好。这就是01背包。。#include usingnamespacestd; constintN=1105; inths[N]; intprice[N]; intmain() { intn,m; while(scanf("%d",&n),n) { memset
vsooda·2013-01-28 15:00

hdu 2546 饭卡 换了问法的01背包

饭卡里钱数多于5元和小等于5元情况不同，要想最后余额最少，一定是最后买最贵的菜，且卡里钱大等于5越小越好，但饭卡买完最贵的菜外不一定能刚好刷到5元，一定是大等于5，用m-dp[m-5]能凑成最小大于5元的钱数去买最贵的菜，即余额最少的钱数饭卡TimeLimit:5000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSu
yan_____·2013-01-25 15:00

杭电OJ题 1557 权利指数 解题报告

权利指数TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):492AcceptedSubmission(s):337ProblemDescription在选举问题中，总共有n个小团体，每个小团体拥有一定数量的选票数。如果其中m个小团体的票数和超过总票数的一半，则此组合为“
Rufeng-Blog·2013-01-24 21:16

杭电OJ——2046 骨牌铺方格（简单的推断题）

骨牌铺方格ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n(0 usingnamespacestd; intmain() { __int64arr[51]; intnum; a
lishuhuakai·2013-01-22 19:00

杭电OJ——2003 求绝对值

求绝对值ProblemDescription求实数的绝对值。 Input输入数据有多组，每组占一行，每行包含一个实数。 Output对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。 SampleInput 123 -234.00  SampleOutput 123.00 234.00  Authorlcy SourceC语言程序设计练习（一） 
lishuhuakai·2013-01-22 14:00

杭电OJ——1465 不容易系列之一

不容易系列之一ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道
lishuhuakai·2013-01-22 13:00

杭电OJ——1114 Piggy-Bank（完全背包）

Piggy-BankProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.ThemainincomeforthisactioncomesfromIrreversiblyBoundMoney(IBM).Theideabehindissimple.Whe
lishuhuakai·2013-01-22 10:00

杭电OJ——1198 Farm Irrigation （并查集）

FarmIrrigationProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquares.Waterpipesareplacedinthesesquares.Differentsquarehasadifferenttypeofpipe.
lishuhuakai·2013-01-21 21:00

杭电OJ——1272 小希的迷宫

小希的迷宫ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）
lishuhuakai·2013-01-21 16:00

杭电OJ——1232 畅通工程（并查集）

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？  Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N( intbin[1002]; i
lishuhuakai·2013-01-21 15:00

杭电OJ——1157 Who's in the Middle（水题）

Who'sintheMiddleProblemDescriptionFJissurveyinghisherdtofindthemostaveragecow.Hewantstoknowhowmuchmilkthis'median'cowgives:halfofthecowsgiveasmuchormorethanthemedian;halfgiveasmuchorless. Givenanoddnu
lishuhuakai·2013-01-21 12:00

杭电OJ——1230 火星A+B

火星A+BProblemDescription读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的…… Input测
lishuhuakai·2013-01-20 21:00

杭电OJ——1283 最简单的计算机

最简单的计算机ProblemDescription一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机，命名为PpMm。PpMm只能执行简单的六种命令A，B，C，D，E，F；只有二个内存M1，M2；三个寄存器R1，R2，R3。六种命令的含义如下：  命令A：将内存M1的数据装到寄存器R1中；  命令B：将内存M2的数据装到寄存器R2中；  命令C：将寄存器R3的数据装到内存M1中；
lishuhuakai·2013-01-19 11:00

杭电OJ——1235 统计同成绩学生人数

统计同成绩学生人数ProblemDescription读入N名学生的成绩，将获得某一给定分数的学生人数输出。 Input测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。 Output对每个测试用例，将获得给定分数的学生人数输出。 Sam
lishuhuakai·2013-01-19 10:00

杭电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

杭电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
上一页 105 106 107 108 109 110 111 112 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他