2015年10月_蒟蒻的ACMer

原创 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 650

原创 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 566

原创 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 523

原创 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 410

原创 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 527

原创 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 497

原创 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 564

原创 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 428

原创 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 391

原创 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 577

原创 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 753

原创 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 467

原创 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 547

原创 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 654

原创 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 528

原创 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 599

原创 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 341

原创 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 658

原创 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 992

原创 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 395

原创 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 391

原创 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 579

原创 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 548

原创 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 783

原创 POJ 1861 Network Krusakl模板题最小生成树

！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！！！！例子错了！！！

2015-10-22 20:35:14 574

原创 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 770

原创 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 492

原创 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 531

原创 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 489

原创 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 462

原创 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 532

原创 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 518

原创 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 462

原创 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 425

原创 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 442

原创 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 655

原创 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 465

原创 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 474

原创 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 458

原创 POJ 1088 滑雪记忆化搜索

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 85082 Accepted: 31876DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等

2015-10-15 17:13:39 325

空空如也

空空如也