随笔分类 -  ACM(HOJ)题目解题报告

上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 27 下一页

HDU 1325 Is It A Tree?
摘要:Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6961Accepted Submission(s): 1619Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed 阅读全文

posted @ 2012-08-03 19:06 kuangbin 阅读(513) 评论(0) 推荐(0) 编辑

ACM HDU 1257 最少拦截系统 (贪心) by kuangbin
摘要:最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9039Accepted Submission(s): 3514Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套 阅读全文

posted @ 2012-08-03 10:18 kuangbin 阅读(18208) 评论(6) 推荐(4) 编辑

HDU 1272 小希的迷宫(并查集)
摘要:小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13438Accepted Submission(s): 4059Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提 阅读全文

posted @ 2012-07-29 08:29 kuangbin 阅读(2018) 评论(0) 推荐(0) 编辑

HDU 1232 畅通工程(并查集)
摘要:畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16505Accepted Submission(s): 8515Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给 阅读全文

posted @ 2012-07-29 07:43 kuangbin 阅读(5912) 评论(0) 推荐(1) 编辑

HDU 1213 How Many Tables(并查集)
摘要:How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6025Accepted Submission(s): 2859Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he need 阅读全文

posted @ 2012-07-29 07:41 kuangbin 阅读(1355) 评论(0) 推荐(0) 编辑

HDU 1198 Farm Irrigation(并查集)
摘要:Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2559Accepted Submission(s): 1145Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are 阅读全文

posted @ 2012-07-28 11:14 kuangbin 阅读(1472) 评论(0) 推荐(0) 编辑

HDU 1426 Sudoku Killer(搜索)
摘要:Sudoku KillerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2037Accepted Submission(s): 618Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念 阅读全文

posted @ 2012-07-27 21:10 kuangbin 阅读(495) 评论(0) 推荐(0) 编辑

HDU 1039 Easier Done Than Said?(简单题)
摘要:Easier Done Than Said?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3965Accepted Submission(s): 1999Problem DescriptionPassword security is a tricky thing. Users prefer simple passwords that are easy to remember (like buddy), but such passwords a 阅读全文

posted @ 2012-06-04 01:09 kuangbin 阅读(1524) 评论(0) 推荐(0) 编辑

HDU 1038 Biker's Trip Odometer(简单的水题)
摘要:Biker's Trip OdometerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2098Accepted Submission(s): 1410Problem DescriptionMost bicycle speedometers work by using a Hall Effect sensor fastened to the front fork of the bicycle. A magnet is attached 阅读全文

posted @ 2012-06-04 00:50 kuangbin 阅读(2084) 评论(0) 推荐(0) 编辑

HDU 1036 Average is not Fast Enough!(水题)
摘要:Average is not Fast Enough!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2189Accepted Submission(s): 856Problem DescriptionA relay is a race for two or more teams of runners. Each member of a team runs one section of the race. Your task is to hel 阅读全文

posted @ 2012-06-03 22:42 kuangbin 阅读(1893) 评论(4) 推荐(1) 编辑

HDU 1035 Robot Motion(简单题,模拟)
摘要:Robot MotionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3466Accepted Submission(s): 1608Problem DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid dow 阅读全文

posted @ 2012-06-03 15:32 kuangbin 阅读(1767) 评论(0) 推荐(0) 编辑

HDU 1034 Candy Sharing Game(水模拟)
摘要:Candy Sharing GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1685Accepted Submission(s): 1045Problem DescriptionA number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of can 阅读全文

posted @ 2012-06-03 13:39 kuangbin 阅读(3125) 评论(2) 推荐(1) 编辑

HDU 1033 Edge (水题)
摘要:EdgeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 886Accepted Submission(s): 576Problem DescriptionFor products that are wrapped in small packings it is necessary that the sheet of paper containing the directions for use is folded until its size 阅读全文

posted @ 2012-06-03 01:26 kuangbin 阅读(1768) 评论(1) 推荐(1) 编辑

HDU 1155 Bungee Jumping(简单的物理题)
摘要:Bungee JumpingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 419Accepted Submission(s): 189Problem DescriptionOnce again, James Bond is fleeing from some evil people who want to see him dead. Fortunately, he has left a bungee rope on a nearby high 阅读全文

posted @ 2012-05-27 09:33 kuangbin 阅读(756) 评论(0) 推荐(0) 编辑

HDU 1030 Delta-wave (找规律)
摘要:Delta-waveTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3200Accepted Submission(s): 1204Problem DescriptionA triangle field is numbered with successive integers in the way shown on the picture below. The traveller needs to go from the cell with n 阅读全文

posted @ 2012-05-11 00:05 kuangbin 阅读(2196) 评论(0) 推荐(0) 编辑

HDU 1059 Dividing(多重背包)
摘要:DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7678Accepted Submission(s): 2095Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the ma 阅读全文

posted @ 2012-05-10 01:08 kuangbin 阅读(2815) 评论(0) 推荐(0) 编辑

POH 4180 RealPhobia(连分数)
摘要:RealPhobiaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69Accepted Submission(s): 27Problem DescriptionBert is a programmer with a real fear of floating point arithmetic. Bert has quite successfully used rational numbers to write his programs but 阅读全文

posted @ 2012-04-22 21:05 kuangbin 阅读(630) 评论(0) 推荐(0) 编辑

POJ 2142 The Balance(扩展欧几里德解方程)
摘要:The BalanceTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 2490Accepted: 1091DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights, she can put one 700mg we 阅读全文

posted @ 2012-04-22 20:49 kuangbin 阅读(696) 评论(0) 推荐(0) 编辑

HDU 4178 Roll-call in Woop Woop High(字符串处理题)
摘要:#include<stdio.h>#include<string.h>#include<iostream>using namespace std;char str[1000];char name[100];char ans1[100],ans2[100],ans3[100],ans4[100],ans5[100];int main(){ // freopen("test.in","r",stdin); // freopen("test.out","w",stdout); int 阅读全文

posted @ 2012-04-22 18:43 kuangbin 阅读(565) 评论(0) 推荐(0) 编辑

HDU 4185 Oil Skimming(二分匹配,匈牙利算法)
摘要:Oil SkimmingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 87Accepted Submission(s): 50Problem DescriptionThanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude 阅读全文

posted @ 2012-04-22 18:41 kuangbin 阅读(1248) 评论(0) 推荐(0) 编辑

上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 27 下一页

导航

JAVASCRIPT: