- 博客(55)
- 收藏
- 关注
原创 POJ 3318 Matrix Multiplication 输入外挂z
Matrix MultiplicationTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17587 Accepted: 3799DescriptionYou are given three n × n matrices A, B and C. Does
2015-10-31 18:43:30 674
原创 HDU 2864 Repository 字典树
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3351 Accepted Submission(s): 1256Problem DescriptionWhen you go shoppin
2015-10-31 13:17:20 599
原创 HDU 2952 Counting Sheep 简单dfs
Counting SheepTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2657 Accepted Submission(s): 1763Problem DescriptionA while ago I h
2015-10-31 13:09:59 540
原创 POJ 1579 Function Run Fun 记忆化搜索
Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17499 Accepted: 8963DescriptionWe all love recursion! Don't we? Consider a three-param
2015-10-31 13:06:51 432
原创 POJ 2431 Expedition 优先队列
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9775 Accepted: 2837DescriptionA group of cows grabbed a truck and ventured on an expedition de
2015-10-30 16:56:50 558
原创 POJ 3069 Saruman's Army 贪心
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5897 Accepted: 3009DescriptionminionsInputThe input test file will contain multipl
2015-10-29 13:04:21 508
原创 POJ 3617 Best Cow Line 贪心
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14492 Accepted: 4124DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual
2015-10-29 10:48:32 577
原创 HDU 1244 Max Sum Plus Plus Plus DP
Max Sum Plus Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1488 Accepted Submission(s): 740Problem Description给定一个
2015-10-28 21:44:43 440
原创 HDU 1024 Max Sum Plus Plus
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21363 Accepted Submission(s): 7144Problem DescriptionNow I t
2015-10-28 19:19:01 406
原创 HLG 1038 菜鸟和大牛 递推
菜鸟和大牛Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 952(371 users)Total Accepted: 459(346 users)Rating: Special Judge: NoDescriptionblu
2015-10-28 12:30:56 589
原创 HLG 1627 猪猪罐 背包
猪猪罐Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 26(16 users)Total Accepted: 16(16 users)Rating: Special Judge: NoDescriptionikki有一个
2015-10-27 20:36:53 782
原创 HLG 1333 GG的关心 01背包
GG的关心Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 123(36 users)Total Accepted: 37(25 users)Rating: Special Judge: NoDescription电脑买回
2015-10-27 20:00:36 504
原创 HDU 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 187999 Accepted Submission(s): 43803Problem DescriptionGiven a sequenc
2015-10-27 19:55:54 553
原创 POJ 1014 Dividing 多重背包
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64745 Accepted: 16795DescriptionMarsha and Bill own a collection of marbles. They want to split
2015-10-26 16:59:02 683
原创 POJ POJ Cash Machine 多重背包
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30313 Accepted: 10919DescriptionA Bank plans to install a machine for cash withdrawal. The m
2015-10-26 15:22:57 546
原创 POJ 1837 Balance 01背包
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12160 Accepted: 7621DescriptionGigel has a strange "balance" and he wants to poise it. Actually,
2015-10-26 13:10:07 611
原创 HLG 1053 Warcraft III 完全背包
Warcraft IIITime Limit: 10000 MSMemory Limit: 65536 KTotal Submit: 593(198 users)Total Accepted: 263(176 users)Rating: Special Judge: NoDescription
2015-10-25 15:20:41 373
原创 HDU 1114 Piggy-Bank 完全背包变形
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16756 Accepted Submission(s): 8458Problem DescriptionBefore ACM can
2015-10-25 15:04:26 667
原创 HDU 4632 Palindrome subsequence 记忆化搜索
Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 2735 Accepted Submission(s): 1105Problem DescriptionIn
2015-10-24 21:27:13 1026
原创 HDU 2844 Coins 多重背包
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10236 Accepted Submission(s): 4083Problem DescriptionWhuacmers use coins.The
2015-10-24 19:50:46 425
原创 POJ 2240 Arbitrage 最短路径 Floyed-Warshall
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18416 Accepted: 7800DescriptionArbitrage is the use of discrepancies in currency exchange rates t
2015-10-24 12:01:35 403
原创 POJ 2253 Frogger 最短路径 Floyed-Warshall算法
FroggerTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 31519Accepted: 10163DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly
2015-10-23 21:05:25 616
原创 POJ 2386 Lake Counting DFS
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24735 Accepted: 12498DescriptionDue to recent rains, water has pooled in various places in
2015-10-23 20:39:11 559
原创 POJ 1789 Truck History 最小生成树 prim
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22429 Accepted: 8695DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types
2015-10-22 21:30:37 803
原创 POJ 1861 Network Krusakl模板题 最小生成树
!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!!!!例子错了!!!
2015-10-22 20:35:14 586
原创 POJ 1258 Agri-Net 最小生成树 Prim 算法
Prim 算法描述1).输入:一个加权连通图,其中顶点集合为V,边集合为E;2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空;3).重复下列操作,直到Vnew = V:a.在集合E中选取权值最小的边,其中u为集合Vnew中的元素,而v不在Vnew集合当中,并且v∈V(如果存在有多条满足前述条件即具有相同权值的
2015-10-22 19:18:26 791
原创 POJ 2421 Constructing Roads 最小生成树 Kruskal算法
基本思想:就是维护一个生成森林。每次将一条权最小的边加入子图T中,并保证不形成圈。如果当前弧加入后不形成圈,则加入这条弧,如果当前弧加入后会形成圈,则不加入这条弧,并考虑下一条弧。算法:1.将E中的边按权从小到大排序,。2.i=i+1,若i>m,结束,此时G没有生成树;否则判断是否含圈,是则转2,否则转3。3.若|T|=N,结束,此时T为G的最小生成树。 分离集合(d
2015-10-22 12:44:17 531
原创 POJ 3630 Phone List 静态字典树
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25670 Accepted: 7772DescriptionGiven a list of phone numbers, determine if it is consistent in
2015-10-20 21:35:13 549
原创 HDU 1251 统计难题 字典树
G++超内存G++超内存G++超内存统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 26136 Accepted Submission(s): 10614Problem D
2015-10-20 17:29:15 502
原创 POJ 2001 Shortest Prefixes 字典树
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15941 Accepted: 6883DescriptionA prefix of a string is a substring starting at the begi
2015-10-20 16:18:13 474
原创 POJ 1056 IMMEDIATE DECODABILITY 字典树
IMMEDIATE DECODABILITYTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12331 Accepted: 5862DescriptionAn encoding of a set of symbols is said to be immed
2015-10-20 12:07:51 563
原创 POJ 1330 Nearest Common Ancestors LCA--》RMQ or 纯DFS
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22446 Accepted: 11720DescriptionA rooted tree is a well-known data structure in
2015-10-19 20:22:15 532
原创 POJ 3368 Frequent values
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15375 Accepted: 5592DescriptionYou are given a sequence of n integers a1 , a2 , ... , an
2015-10-17 16:54:43 476
原创 HDU find the safest road 最短路径 floyd
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9682 Accepted Submission(s): 3425Problem DescriptionXX星球
2015-10-17 15:47:50 433
原创 HDU 1978 How many ways? dp 记忆化搜索
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4095 Accepted Submission(s): 2396Problem Description这是一个简单的生存游戏,
2015-10-17 15:43:07 455
原创 HDU 2067 小兔的棋盘 递推/dp
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7868 Accepted Submission(s): 4184Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼
2015-10-17 15:29:59 694
原创 POJ 3264 Balanced Lineup RMQ 线段树
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 40890 Accepted: 19230Case Time Limit: 2000MSDescriptionFor the daily milking, Farme
2015-10-16 20:12:15 482
原创 POJ 2707 Copier Reduction 水 模拟
Copier ReductionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8398 Accepted: 4459DescriptionWhat do you do if you need to copy a 560x400mm image onto
2015-10-15 20:06:58 483
原创 POJ 3507 Judging Olympia 模拟 水
Judging OlympiaTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8293 Accepted: 3953DescriptionFor years, a group of Regional Contest Directors (RCDs) of
2015-10-15 19:30:45 472
原创 POJ 1088 滑雪 记忆化搜索
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 85082 Accepted: 31876DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等
2015-10-15 17:13:39 330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人