2017年02月_TooSIMple_

原创 POJ3660 Cow Contest

Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10756 Accepted: 5992DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are partic

2017-02-28 21:14:38 321

原创 HDU1869 六度分离

六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9039 Accepted Submission(s): 3661Problem Description1967年，美国著名的社会学家斯坦利·米尔

2017-02-28 20:12:21 260

原创 HDU1874 畅通工程续 (dijkstra,floyd)

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50029 Accepted Submission(s): 18640Problem Description某省自从实行了很多年的畅通工程计划后

2017-02-28 17:26:23 229

原创 POJ1753 Flip Game (DFS)

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43237 Accepted: 18651DescriptionFlip game is played on a rectangular 4x4 field with two-sided

2017-02-26 20:33:26 203

原创 POJ2488 A Knight's Journey (DFS)

A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43581 Accepted: 14821DescriptionBackground The knight is getting bored of seeing t

2017-02-21 22:55:12 197

原创 HDU2084 数塔

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41029 Accepted Submission(s): 24373Problem Description在讲述DP算法的时候，一个经典的例子就是数

2017-02-19 23:19:01 223

原创 HDU1258 Sum It Up （DFS）

Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6429 Accepted Submission(s): 3350Problem DescriptionGiven a specifie

2017-02-19 22:50:06 440

原创 HDU2533 N皇后问题（DFS）

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21526 Accepted Submission(s): 9635Problem Description在N*N的方格棋盘放置了N个皇后，使得

2017-02-19 00:41:57 236

原创 HDU2952 Counting Sheep (DFS)

Counting SheepTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3057 Accepted Submission(s): 2064Problem DescriptionA while ago

2017-02-17 22:26:41 258

原创 HDU4521 小明系列问题——小明序列（LIS）

小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3098 Accepted Submission(s): 987Problem Description　　大家都知道小明最喜欢研究

2017-02-17 21:30:11 272

原创 HDU1025 Constructing Roads In JGShining's Kingdom （LIS）

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24461 Accepted Submission(s): 6975Proble

2017-02-16 20:05:20 216

原创 POJ2250 Compromise (LCS)

CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8369 Accepted: 3600 Special JudgeDescriptionIn a few months the European Currency Union

2017-02-15 21:56:08 291

原创 HDU5615 Jam's math problem

Jam's math problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1449 Accepted Submission(s): 658Problem DescriptionJam has

2017-02-14 22:31:03 291

原创 HDU5616 Jam's balance

Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1555 Accepted Submission(s): 661Problem DescriptionJim has a bal

2017-02-14 22:24:18 287

原创 HDU4512 吉哥系列故事——完美队形I

吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3124 Accepted Submission(s): 1050Problem Description　　吉哥这几天对队形比较

2017-02-13 22:56:00 241

原创 HDU1312 Red and Black（DFS）

Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19051 Accepted Submission(s): 11560Problem DescriptionThere is a

2017-02-12 21:52:27 161

原创 HDU1518 Square (DFS)

SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14057 Accepted Submission(s): 4439Problem DescriptionGiven a set of st

2017-02-11 23:03:14 345

原创 POJ2127 Greatest Common Increasing Subsequence (LICS)

Greatest Common Increasing SubsequenceTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 11617 Accepted: 3040Case Time Limit: 2000MS Special Judge

2017-02-09 23:57:56 221

原创 HDU1423 Greatest Common Increasing Subsequence (LICS)

Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7433 Accepted Submission(s): 2391Problem De

2017-02-09 17:56:49 235

原创 HDU2544 最短路

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 58793 Accepted Submission(s): 25871Problem Description在每年的校赛里，所有进入决赛的同学都会获

2017-02-08 19:15:31 176

原创动态规划之最长公共子序列（LCS ）

最长公共子序列和最长公共子串问题【问题描述：】假设有两个序列，序列A：1,3,5,4,2,6,8,7 序列B：1,4,8,6,7,5.则序列AB的最长公共子序列 1487,1467。最长公共子序列是不连续的，最长公共子串是连续的。子序列：一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。...

2017-02-08 00:12:47 399

原创 DFS之奇偶性剪枝

奇偶剪枝【问题描述：】给定一个N*M的迷宫以及起点和终点，迷宫中有一些障碍无法穿过，问能否不重复也不停留地在刚好一共走T步出迷宫。【问题分析：】先来看下这张图片：也就是说当要走偶数步而规定的步数是奇数，或者要走奇数步而规定的步数是偶数，都是不可能到达的，如果要想到达，则要走的步数和规定的步数的奇偶性应该一致。又可知，奇偶性一致的两个数的差或者和都是偶数。（下面有...

2017-02-08 00:02:21 1666 2

原创 HDU1503 Advanced Fruits

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3205 Accepted Submission(s): 1634Special JudgeProblem Description

2017-02-07 17:31:40 280

原创 HDU1159 && POJ1458 Common Subsequence (LCS)

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36610 Accepted Submission(s): 16755Problem DescriptionA sub

2017-02-07 12:19:41 262

原创 POJ2533 Longest Ordered Subsequence (动态规划)

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 49547 Accepted: 21994DescriptionA numeric sequence of ai is ordered if a1 a

2017-02-06 22:24:41 179

原创 POJ 1163 The Triangle

The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47093 Accepted: 28499Description73 88 1 02 7 4 44 5 2 6 5(Figu

2017-02-06 21:49:11 212

原创 HDU1010 Tempter of the Bone （DFS & 奇偶剪枝）

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 114735 Accepted Submission(s): 31170Problem DescriptionThe

2017-02-06 21:05:53 182

原创 HDU1016 Prime Ring Problem （DFS）

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46702 Accepted Submission(s): 20639Problem DescriptionA rin

2017-02-06 13:24:03 252

原创 codevs 1058 合唱队形（动态规划 & LIS）

1058 合唱队形 2004年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得

2017-02-06 00:15:39 694

原创 HDU1257 最少拦截系统（动态规划 & LIS）

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38109 Accepted Submission(s): 14971Problem Description某国为了防御敌国的导弹袭击,发展出

2017-02-05 22:28:57 470

原创 HDU1069 Monkey and Banana （动态规划）

Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13503 Accepted Submission(s): 7117Problem DescriptionA group

2017-02-05 17:21:32 708

原创 HDU 1513 Palindrome （动态规划 & LCS）

PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5509 Accepted Submission(s): 1872Problem DescriptionA palindrome is

2017-02-04 21:33:12 218

原创 HDU1059 Dividing （多重背包）

DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24952 Accepted Submission(s): 7116Problem DescriptionMarsha and Bill

2017-02-04 21:27:27 219

原创 HDU1300 Pearls （动态规划）

PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2538 Accepted Submission(s): 1246Problem DescriptionIn Pearlania everyb

2017-02-04 21:14:13 297

原创 HDU2577 How to Type (动态规划)

How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6440 Accepted Submission(s): 2909Problem DescriptionPirates have f

2017-02-04 20:59:11 277

知与谁i的博客