杭电OJ3085

ACM题解报告——HD1241

 今天解了杭电OJ1241题，题目链接：http://acm.hdu.edu.cn/showproblem.php?
·2013-05-26 22:00

HDOJ 250杀！

仔细一算，自己做杭电OJ已经有将近半年了，居然过了半年才250题，这和我的预期差距好大啊，可能是中途有些松懈了，以后要坚持住啊。
zkzxmzk·2013-04-13 17:00

2190 ： 悼念512汶川大地震遇难同胞——重建希望小学

杭电OJ题目链接 #include <stdio.h> #
J_W_A_学徒·2013-04-11 00:00

1465 ：不容易系列之一

杭电OJ题目链接 #include <stdio.h> int main() { __int64 f[2
J_W_A_学徒·2013-04-11 00:00

2072 ：单词数

杭电OJ题目链接 #include <stdio.h> #include <stri
J_W_A_学徒·2013-04-10 22:00

2045 ：不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题 杭电oj，简单递推，注意要排除首尾相同的串，但是，不能排除长度小于n的首尾相同的串。这样才不会导致漏解。
J_W_A_学徒·2013-04-09 02:00

1002

杭电OJ A + B Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
J_W_A_学徒·2013-03-23 12:00

HDOJ1002 A + B Problem II

杭电OJ上用JavaA题时要注意到一点的是类名必须是Main，要不然会编译错误。
appte·2013-03-02 20:00

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

/** *problem:杭电OJ1466动态规划-计算直线的交点数 *time:2013-2-5 * 解题思路： 每次有平行线的时候，不互相平行的线（n-i)条和每条平行线都有n-i个交点， 一共(n-i
gubojun123·2013-02-06 22: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或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校 永远航行在生命的海洋今年是我们杭电建校五十周年，这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢？对于目前的大家来说，最好的礼物当然是省赛中的好成绩，我不能参赛，就送给学校一个DOOMIII球形大蛋糕吧，这可是名牌，估计要花掉我半年的银子呢。想象
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

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

SOJ 3085: windy's cake V

id=3085题意：在一个非负数序列中寻找一个“价值”最大的子序列，价值的定义是：该子序列的最小值*子序列和算法：O(n)算法：需遍历序列两次。依次算出以元素a[i]为最小值的序列的最大”价值”。。。
frog1902·2012-12-17 11: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

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

杭电OJ题目分类

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

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

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

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

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

杭电OJ——1106 排序

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

杭电OJ--1076 An Easy Task

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

杭电OJ——1079 Calendar Game

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

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

CoursesProblemDescriptionConsideragroupofNstudentsandPcourses.Eachstudentvisitszero,oneormorethanonecourses.YourtaskistodeterminewhetheritispossibletoformacommitteeofexactlyPstudentsthatsatisfiessimul
lishuhuakai·2012-10-29 15: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

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

AverageisnotFastEnough!ProblemDescriptionArelayisaracefortwoormoreteamsofrunners.Eachmemberofateamrunsonesectionoftherace.Yourtaskistohelptoevaluatetheresultsofarelayrace. Youhavetoprocessseveralteams
lishuhuakai·2012-10-23 12: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

hdu3887

树状数组很早就会了，你说我得有多菜，囧~~~  还意外的上了第一版，囧~，虽然倒数第二吧，囧~  思路：    10W的数据，杭电OJ用DFS的话必须会爆，所以就自  己
Ice_Crazy·2012-10-16 20:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他