2015年03月__pkm_

原创 1545: 完美变换 BFS （指针标记路径）用Map做标记（当数组开不下的时候）

1545: 完美变换Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 23 Solved: 8[Submit][Status][Web Board]Description给你一个数n，每次只能进行减1 或者加2的操作，如果n能整除3，可以进行除3的操作，能用最少的次数把n进行以上操作后变为1的操作称为n的一个最小变换，比如7->9->3

2015-03-31 22:45:14 510

原创 B - Ignatius and the Princess IV （DP+模拟）

B - Ignatius and the Princess IVTime Limit:1000MS Memory Limit:32767KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription"OK, you are not too bad, em... But you can never pass the next te

2015-03-28 18:40:05 725

原创 A - Max Sum Plus Plus HDU1024 （动态规划多段连续子段和的最大值）

A - Max Sum Plus PlusTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a bra

2015-03-28 18:16:55 2424 3

原创瑶瑶的第K大（快排+选择一半快排）

瑶瑶的第K大Time Limit: 4000/2000MS (Java/Others)Memory Limit: 256000/128000KB (Java/Others)SubmitStatisticNext ProblemProblem Description一天，萌萌的妹子--瑶瑶(tsyao)很无聊，就来找你玩。可是你们都不知道玩什么。。。尴尬了一阵子，机智的瑶瑶就提议

2015-03-27 20:25:29 814

原创 N - Find a way HDU 2612 基础BFS

N - Find a wayTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2612DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo

2015-03-27 12:54:07 666

原创 M - 非常可乐HDU1495 BFS

M - 非常可乐Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1495Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享

2015-03-26 22:34:18 553

原创 L - Oil Deposits HDU 1241 基础BFS

L - Oil DepositsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1241DescriptionThe GeoSurvComp geologic survey company is responsible for detec

2015-03-26 17:07:09 702

原创 K - 迷宫问题 POJ 3984 BFS路径输出

K - 迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3984Description定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,

2015-03-26 14:27:36 655

原创 UVA11624 Fire!

11624Fire!Joe works in a maze. Unfortunately, portions of the maze have caughton fire, and the owner of the maze neglected to create a fire escape plan.Help Joe escape the maze.Given Joe’s l

2015-03-26 13:00:03 565

原创 I - Fire Game FZU 2150 双起点的BFS

I - Fire GameTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2150DescriptionFat brother and Maze are playing a kind of special (hentai) game

2015-03-25 12:54:39 862

原创 H - Pots POJ 3414 算是小白书所讲的一般隐式图搜索， BFS

H - PotsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3414DescriptionYou are given two pots, having the volume of A and B liters respective

2015-03-22 22:08:16 758

原创 Building Blocks 区间枚举

Building BlocksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1182 Accepted Submission(s): 262Problem DescriptionAfter enjoying the mo

2015-03-22 18:39:54 527

原创 G - Shuffle'm Up POJ 3087 模拟洗牌的过程，算作暴力搜索也不为过

G - Shuffle'm UpTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3087DescriptionA common pastime for poker players at a poker table is to shuf

2015-03-21 12:15:37 820

原创 F - Prime Path POJ 3126 筛选素数+bfs

F - Prime PathTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3126DescriptionThe ministers of the cabinet were quite upset by the message from

2015-03-20 19:58:29 541

原创 E - Find The Multiple POJ1426 （有点特殊的搜索）

E - Find The MultipleTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1426DescriptionGiven a positive integer n, write a program to find out a n

2015-03-19 22:30:44 776

原创 D - Fliptile POJ3279 搜索（反转开关经典问题，二进制表示集合）

D - FliptileTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3279DescriptionFarmer John knows that an intellectually satisfied cow is a happy

2015-03-19 21:01:35 899

原创 C - Catch That Cow POJ3278

C - Catch That CowTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3278DescriptionFarmer John has been informed of the location of a fugitive

2015-03-18 22:15:28 571

原创 B - Dungeon Master POJ2251 三维的图进行搜索，注意三维图的读入细节

B - Dungeon MasterTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2251DescriptionYou are trapped in a 3D dungeon and need to find the quickest

2015-03-15 20:00:11 576

原创 A - 棋盘问题 POJ1321 DFS

A - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给

2015-03-15 13:12:32 741

原创 zhx's contest BestCoder Round #33(快速乘法+快速幂的原理)

zhx's contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 831 Accepted Submission(s): 94问题描述作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道题。

2015-03-15 10:51:11 774

原创 1092. To Buy or Not to Buy (20)建立查询表，或者叫哈希表

1092. To Buy or Not to Buy (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva would like to make a string of beads with her favorite colors so she went to a smal

2015-03-14 21:33:19 788

原创 1094. The Largest Generation (25) 此题和六度空间一个道理，记录BFS的层次

1094. The Largest Generation (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a pedigree tree where all the nodes on the

2015-03-14 21:23:34 1431

原创 1093. Count PAT's (25)想法题吧，算是排列组合吧

1093. Count PAT's (25)时间限制120 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengThe string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th,

2015-03-14 18:34:55 686

原创 1021. Deepest Root (25) 并查集&&DFS

1021. Deepest Root (25)时间限制1500 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA graph which is connected and acyclic can be considered a tree. The height of the tree depend

2015-03-13 21:05:42 1263

原创 1020. Tree Traversals (25)

1020. Tree Traversals (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree are distinct positive integers. Given the postord

2015-03-13 13:18:10 909

原创 POJ 1308 Is It A Tree? 并查集

Is It A Tree?Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1308DescriptionA tree is a well-known data structure that is either emp

2015-03-12 15:19:29 898

原创 1086. Tree Traversals Again (25)

1086. Tree Traversals Again (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn inorder binary tree traversal can be implemented in a non-recursive way with a stac

2015-03-08 21:30:37 503

原创 1085. Perfect Sequence (25)

1085. Perfect Sequence (25)时间限制 300 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CAO, PengGiven a sequence of positive integers and another positiv

2015-03-08 20:14:00 500

原创 1084. Broken Keyboard (20)建立查询表

1084. Broken Keyboard (20)时间限制 200 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueOn a broken keyboard, some of the keys are worn out. So wh

2015-03-08 19:19:21 444

原创 Negative and Positive (NP) HDU5183 && Bestcoder#32

Negative and Positive (NP)Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1161 Accepted Submission(s): 59问题描述给定一个数组(a0,a1,a2,

2015-03-08 18:43:15 451

原创 1016. Phone Bills (25) 模拟（就是很繁琐尤其是计算费用）

1016. Phone Bills (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueA long-distance telephone company charges its customers by the

2015-03-06 20:41:20 522

原创 1013. Battle Over Cities (25) DFs

1013. Battle Over Cities (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueIt is vitally important to have all the cities connecte

2015-03-05 21:19:15 419

原创 1012. The Best Rank (25)暴力枚举排序

1012. The Best Rank (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueTo evaluate the performance of our first year CS majored stu

2015-03-05 19:18:18 582

原创 1007. Maximum Subsequence Sum (25)

1007. Maximum Subsequence Sum (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueGiven a sequence of K integers { N1, N2, ..., NK }

2015-03-04 21:46:37 431

原创 1003. Emergency (25) DFs

1003. Emergency (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueAs an emergency rescue team leader of a city, you are given a sp

2015-03-02 21:35:42 541

qwesde