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

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 27 下一页

HDU 4445 Crazy Tank (简单物理题,枚举)
摘要:Crazy TankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1835Accepted Submission(s): 265Problem DescriptionCrazy Tank was a famous game about ten years ago. Every child liked it. Time flies, children grow up, but the memory of happy childhood will 阅读全文

posted @ 2012-11-04 23:57 kuangbin 阅读(1334) 评论(0) 推荐(0) 编辑

第37届ACM/ICPC 金华赛区现场赛最水四道题 HDU 4442 Physical Examination HDU 4450 Draw Something HDU 4451 Dressing HDU 4452 Running Rabbits
摘要:HDU 4442Physical Examination2012年金华赛区现场赛A题。水题,排序后解决。对于两个 a1,b1 和a2,b2;先1后2:a1+a2+a1*b2先2后1: a1+a2+b1*a2;1排在2前面的条件就是: a1*b2<b1*a2.所以按照这个条件排序,然后出结果就可以了。代码实现主要是要处理,会超出int的,最好用long long,或者乘之前强制转换下。代码:HDU 4442#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h& 阅读全文

posted @ 2012-10-29 21:02 kuangbin 阅读(1700) 评论(2) 推荐(0) 编辑

HDU 1072 Nightmare (bfs)
摘要:NightmareTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4504Accepted Submission(s): 2272Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get 阅读全文

posted @ 2012-10-28 18:34 kuangbin 阅读(452) 评论(0) 推荐(0) 编辑

HDU 1073 Online Judge (字符串处理,简单题)
摘要:Online JudgeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3389Accepted Submission(s): 1276Problem DescriptionIgnatius is building an Online Judge, now he has worked out all the problems except the Judge System. The system has to read data from co 阅读全文

posted @ 2012-10-28 17:53 kuangbin 阅读(3045) 评论(0) 推荐(1) 编辑

HDU 4431 Mahjong 第37届ACM/ICPC 天津赛区现场赛A题 (枚举,判断麻将胡牌)
摘要:MahjongTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 648Accepted Submission(s): 111Problem DescriptionJapanese Mahjong is a four-player game. The game needs four people to sit around a desk and play with a set of Mahjong tiles. A set of Mahjong t 阅读全文

posted @ 2012-10-27 22:36 kuangbin 阅读(3694) 评论(1) 推荐(0) 编辑

HDU 4433 locker 第37届ACM/ICPC 天津赛区现场赛C题(DP)
摘要:lockerTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 248Accepted Submission(s): 87Problem DescriptionA password locker with N digits, each digit can be rotated to 0-9 circularly.You can rotate 1-3 consecutive digits up or down in one step.For exam 阅读全文

posted @ 2012-10-27 18:09 kuangbin 阅读(2698) 评论(0) 推荐(0) 编辑

HDU 4432 Sum of divisors 第37届ACM/ICPC天津现场赛B题 (简单题)
摘要:Sum of divisorsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82Accepted Submission(s): 35Problem Descriptionmmm is learning division, she's so proud of herself that she can figure out the sum of all the divisors of numbers no larger than 100 阅读全文

posted @ 2012-10-26 14:23 kuangbin 阅读(1806) 评论(0) 推荐(0) 编辑

HDU 4438 Hunters 第37届ACM/ICPC 天津赛区现场赛H题(超级水的题目)
摘要:HuntersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21Accepted Submission(s): 17Problem DescriptionAlice and Bob are the topmost hunters in the forest, so no preys can escape from them. However, they both think that its hunting skill is better t 阅读全文

posted @ 2012-10-26 14:12 kuangbin 阅读(1544) 评论(0) 推荐(0) 编辑

HDU 1052 Tian Ji -- The Horse Racing (贪心)
摘要:Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11572Accepted Submission(s): 3239Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the 阅读全文

posted @ 2012-10-23 16:59 kuangbin 阅读(2081) 评论(0) 推荐(0) 编辑

HDU 1075 What Are You Talking About (map,字符串替换)
摘要:What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 7959Accepted Submission(s): 2479Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian 阅读全文

posted @ 2012-10-23 10:41 kuangbin 阅读(702) 评论(0) 推荐(0) 编辑

HDU 1077 Catching Fish(计算几何,用单位圆围尽量多的点)
摘要:Catching FishTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 943Accepted Submission(s): 335Problem DescriptionIgnatius likes catching fish very much. He has a fishnet whose shape is a circle of radius one. Now he is about to use his fishnet to cat 阅读全文

posted @ 2012-10-20 13:15 kuangbin 阅读(1762) 评论(0) 推荐(2) 编辑

HDU 1078 FatMouse and Cheese (简单DP)
摘要:FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2859Accepted Submission(s): 1118Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is label 阅读全文

posted @ 2012-10-20 11:09 kuangbin 阅读(1557) 评论(0) 推荐(0) 编辑

HDU 1079 Calendar Game (博弈)
摘要:Calendar GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1457Accepted Submission(s): 812Problem DescriptionAdam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebratio 阅读全文

posted @ 2012-10-20 11:08 kuangbin 阅读(1496) 评论(0) 推荐(1) 编辑

HDU 4115 Eliminate the Conflict (2-SAT)
摘要:Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 740Accepted Submission(s): 301Problem DescriptionConflicts are everywhere in the world, from the young to the elderly, from families to countries. Conflicts cause quarrels, fight 阅读全文

posted @ 2012-10-07 13:46 kuangbin 阅读(1341) 评论(1) 推荐(0) 编辑

HDU 4418 Time travel(高斯消元法求解概率DP)
摘要:Time travelTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 517Accepted Submission(s): 80Problem DescriptionAgent K is one of the greatest agents in a secret organization called Men in Black. Once he needs to finish a mission by traveling through ti 阅读全文

posted @ 2012-10-06 23:09 kuangbin 阅读(2285) 评论(0) 推荐(2) 编辑

HDU 4336 Card Collector(概率DP,状态压缩)
摘要:Card CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1405Accepted Submission(s): 624Special JudgeProblem DescriptionIn your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you colle 阅读全文

posted @ 2012-10-06 16:50 kuangbin 阅读(2862) 评论(5) 推荐(2) 编辑

HDU 1814 Peaceful Commission(2-SAT)
摘要:Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 802Accepted Submission(s): 158Problem DescriptionThe Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The Very Importa 阅读全文

posted @ 2012-10-05 22:46 kuangbin 阅读(2161) 评论(0) 推荐(0) 编辑

HDU 3622 Bomb Game(二分+2-SAT)
摘要:Bomb GameTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2294Accepted Submission(s): 769Problem DescriptionRobbie is playing an interesting computer game. The game field is an unbounded 2-dimensional region. There are N rounds in the game. At each 阅读全文

posted @ 2012-10-05 18:52 kuangbin 阅读(1942) 评论(2) 推荐(0) 编辑

HDU 4118 Holiday's Accommodation(树形DP)
摘要:/*#pragma comment(linker, "/STACK:10240000000000,10240000000000")*/#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>using namespace std;const int MAXN=200010;struct Node{ int to,next; int len;}edge[MAXN*2];int head[MAXN];int tol;int num[MAXN]; 阅读全文

posted @ 2012-10-05 15:04 kuangbin 阅读(1247) 评论(0) 推荐(1) 编辑

HDU 4055 Number String(DP)
摘要:Number StringTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 717Accepted Submission(s): 311Problem DescriptionThe signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permutation, write d 阅读全文

posted @ 2012-10-04 10:53 kuangbin 阅读(1969) 评论(0) 推荐(0) 编辑

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 27 下一页

导航

JAVASCRIPT: