杭电2546

【ACM】杭电1544:Palindromes

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

hdu2546

/*分析：  简单递推。  以前以为要用背包来做，不过今儿再次偶然间邂逅此题后，发现，其实直接暴力的一点儿一点儿推就行了(其实和DP也差不了多少)。  思路：    将n个物品的cost从小到大排序，然后两个嵌套的for循  环来推总消费，c2[i]=1表示总消费值为i的情况是可以出现  的。     很简单的，具体看代码吧，至于为什么cost要从小到大排序，是为了防止漏掉情况，比如m=50,co
Ice_Crazy·2012-11-10 17: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

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

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房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

hdu 2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4443    AcceptedSubmission(s):1533ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于
Magic____·2012-10-07 21: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

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