- 博客(85)
- 收藏
- 关注
RSS订阅hdu 1533 Going Home（KM算法）
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1415 Accepted Submission(s): 698Problem DescriptionOn a grid map there...
2012-07-12 23:19:40
148
hdu 2255 奔小康赚大钱（我的第一个KM匹配）
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 798 Accepted Submission(s): 362Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度...
2012-07-12 23:04:04
438
hdu 2444 The Accomodation of Students
The Accomodation of Students Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionThere are a ...
2012-01-22 19:57:31
127
hdu 1507 Uncle Tom's Inherited Land*
Uncle Tom's Inherited Land* Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 2Special Judge Problem Descriptio...
2012-01-22 19:47:01
141
poj 2230 Watchcow （欧拉回路+dfs）
Watchcow Time Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Special Judge Problem DescriptionBessie's been a...
2012-01-18 23:38:58
109
poj 2337 Catenyms（并查集+dfs+欧拉回路）
Catenyms Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 5Problem DescriptionA catenym is a pair of words se...
2012-01-18 17:21:33
132
poj 2513 Colored Sticks （字典树+并查集+欧拉回路）
Colored Sticks Time Limit : 10000/5000ms (Java/Other) Memory Limit : 256000/128000K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionYou are given a bunch o...
2012-01-17 20:20:00
134
hdu 3018 Ant Trip（欧拉回路）
Ant Trip Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 8Problem DescriptionAnt Country consist of N towns....
2012-01-17 20:09:54
133
fzu 2065 数字判别（模拟题）
Problem 2065 数字判别 Accept: 31 Submit: 81Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description现在kk 给你K-number的定义和一些字符串，想请你判断一下他们是否是K-number。 现在我们用digit表示一串连续的数字，中间没有任何符号...
2011-12-16 11:28:48
190
hdu 2054 A==B?（模拟题）
A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32921 Accepted Submission(s): 5033Problem DescriptionGive you two numbers A and...
2011-12-16 11:10:43
209
FOJ月赛-2011.12
福州大学月赛总结（2011.12） 福州大学12月的月赛，平常很少去比赛，这次就说说，总结一下吧。 排名刚刚50： 链接：http://acm.fzu.edu.cn/contest/list.php?cid=118 第一题： 水题啊！竟然没看清是按顺序的，还排序了，WA两次，冲动是魔鬼！代码：#include &...
2011-12-12 21:19:15
120
hdu 1237 简单计算器
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7093 Accepted Submission(s): 2283Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，...
2011-12-10 22:50:02
109
hdu 4041 Eliminate Witches（模拟题）
Eliminate Witches!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 511 Accepted Submission(s): 216Problem DescriptionKaname Madoka is a ...
2011-12-10 22:45:33
95
hdu 1429 胜利大逃亡(续)（状态压缩+bfs）
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2297 Accepted Submission(s): 764Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜...
2011-12-08 22:55:47
99
hdu 2588 GCD
GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 405 Accepted Submission(s): 172Problem DescriptionThe greatest common divisor GCD(a,...
2011-12-07 21:20:57
96
hdu 3501 Calculation 2（欧拉函数的引申）
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 840 Accepted Submission(s): 371Problem DescriptionGiven a positive integer...
2011-12-07 21:05:00
122
hdu 4082 Hou Yi's secret（亚洲赛北京赛区B题）
Hou Yi's secretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 375 Accepted Submission(s): 120Problem DescriptionLong long ago, in the ...
2011-12-06 21:32:42
131
hdu 2824 The Euler function（筛法欧拉函数）
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1111 Accepted Submission(s): 466Problem DescriptionThe Euler function...
2011-12-04 23:24:16
135
hdu 1695 GCD（欧拉函数+容斥原理）
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2346 Accepted Submission(s): 850Problem DescriptionGiven 5 integers: a, b, c, d, k, ...
2011-12-04 23:16:59
134
hdu 2647 Reward（拓扑排序）
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1072 Accepted Submission(s): 318Problem DescriptionDandelion's uncle is a boss of...
2011-11-29 17:14:46
141
hdu 1811 Rank of Tetris（拓扑排序+并查集）
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1827 Accepted Submission(s): 487Problem Description自从Lele开发了Rating系统，他的Te...
2011-11-29 17:01:45
143
原创 hdu 1285 确定比赛名次(最简单的拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4148 Accepted Submission(s): 1547 Problem Description有N个比赛队（1<=N<=500），...
2011-11-29 16:47:55
320
hdu 1506 Largest Rectangle in a Histogram（DP）
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3722 Accepted Submission(s): 1104Problem DescriptionA ...
2011-11-13 00:35:02
162
hdu 2227 Find the nondecreasing subsequences（DP+树状数组+离散化）
Find the nondecreasing subsequencesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 503 Accepted Submission(s): 192Problem DescriptionH...
2011-11-13 00:17:07
166
hdu 1247 Hat’s Words（字典树+分段判断）
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2391 Accepted Submission(s): 873Problem DescriptionA hat’s word is a word in...
2011-10-04 21:28:12
99
ZOJ 1109 Language of FatMouse(赤裸裸的字典树)
Language of FatMouseTime Limit: 10 Seconds Memory Limit: 32768 KB We all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Tha...
2011-10-04 21:18:17
140
hdu 1298 T9（字典树+dfs）
T9Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 674 Accepted Submission(s): 271Problem DescriptionA while ago it was quite cumbersom...
2011-10-04 11:16:11
114
hdu 1075 What Are You Talking About（字典树）
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 5064 Accepted Submission(s): 1522 Problem Description...
2011-10-04 11:03:10
109
hdu 2577 How to Type（很爽很好玩的DP）
How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 842 Accepted Submission(s): 364Problem DescriptionPirates have finished deve...
2011-08-27 21:46:01
148
hdu 2571 命运
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2499 Accepted Submission(s): 893Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yife...
2011-08-27 21:34:30
79
hdu 2084 数塔（最基础最简单的DP）
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7404 Accepted Submission(s): 4412Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的...
2011-08-27 21:26:14
113
hdu 1151 Air Raid（最小路径覆盖）
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1313 Accepted Submission(s): 831Problem DescriptionConsider a town where all th...
2011-08-24 22:14:48
82
hdu 1054 Strategic Game（最小顶点覆盖）
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1760 Accepted Submission(s): 742Problem DescriptionBob enjoys playing c...
2011-08-24 21:56:35
279
hdu 1281 棋盘游戏（二分图求关键点）
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 852 Accepted Submission(s): 492Problem Description小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放...
2011-08-19 12:54:26
103
hdu 1068 Girls and Boys（二分图求最大独立集合）
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3260 Accepted Submission(s): 1405Problem Descriptionthe second year of ...
2011-08-19 12:53:08
119
hdu 1045 Fire Net（二分图 or dfs）
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2427 Accepted Submission(s): 1380Problem DescriptionSuppose that we have a squ...
2011-08-18 13:05:11
124
hdu 2112 HDU Today（映射+spfa）
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3816 Accepted Submission(s): 908Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的...
2011-08-18 10:55:14
87
hdu 2063 过山车（我的第一个二分图）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3105 Accepted Submission(s): 1298Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求...
2011-08-18 10:36:27
223
hdu 1142 A Walk Through the Forest（最短路+记忆化搜索dfs）
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2183 Accepted Submission(s): 787Problem DescriptionJimmy exper...
2011-08-17 12:11:24
169
hdu 1385 Minimum Transport Cost（输出最短路的路径）
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2649 Accepted Submission(s): 651Problem DescriptionThese are N ci...
2011-08-17 11:57:18
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人