2014年10月_刀刀狗0102

原创 CodeForces 377B---Preparing for the Contest(二分+贪心)

C - Preparing for the ContestTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 377B DescriptionSoon there will be h

2014-10-31 16:11:01 1722

原创 poj3087--Shuffle'm Up(小模拟)

Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5983 Accepted: 2809DescriptionA common pastime for poker players at a poker table is to shuf

2014-10-30 20:18:18 888

原创 poj3126--Prime Path(广搜)

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11751 Accepted: 6673DescriptionThe ministers of the cabinet were quite upset by the message from

2014-10-30 16:17:30 1087

原创 poj1426--Find The Multiple(广搜，智商题)

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18527 Accepted: 7490 Special JudgeDescriptionGiven a positive integer n, write a prog

2014-10-30 15:00:38 929

原创 poj1260--Pearls(dp，从一开始就想错了......)

PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7421 Accepted: 3674DescriptionIn Pearlania everybody is fond of pearls. One company, called The Roya

2014-10-29 17:22:17 704

原创 hdu4405--Aeroplane chess（概率dp第七弹：飞行棋游戏--2012年网络赛）

Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1628 Accepted Submission(s): 1103Problem DescriptionHzz loves aero

2014-10-28 15:19:52 1058

原创 zoj3329--One Person Game(概率dp第六弹：形成环的dp，带入系数，高斯消元)

One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has

2014-10-28 11:09:09 1362

原创 poj3744--Scout YYF I(概率dp第五弹：矩阵优化)

Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5093 Accepted: 1385DescriptionYYF is a couragous scout. Now he is on a dangerous mission whic

2014-10-27 08:57:48 1594

原创 poj3070--Fibonacci(矩阵的快速幂)

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9650 Accepted: 6856DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn −

2014-10-25 17:02:04 1559

原创 poj2151--Check the difficulty of problems（概率dp第四弹，复杂的计算）

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5009 Accepted: 2206DescriptionOrganizing a programming contest is not an e

2014-10-23 11:06:58 947

原创 hdu3076--ssworld VS DDD(概率dp第三弹，求概率)

ssworld VS DDDTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1487 Accepted Submission(s): 304Problem Description One day, ss

2014-10-23 09:06:29 1301

原创 poj2096--Collecting Bugs(概率dp第二弹，求期望)

Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 2678 Accepted: 1302Case Time Limit: 2000MS Special JudgeDescriptionIvan is f

2014-10-22 20:53:07 913

原创 sdut2623--The number of steps（概率dp第一弹，求期望）

The number of stepsTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 Mary stands in a strange maze, the maze looks like a triangle（the first layer have one room，the

2014-10-22 19:56:34 989

原创 hdu1978--How many ways(记忆化搜索)

How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3007 Accepted Submission(s): 1759Problem Description这是一个简单的生存游戏，你控制一

2014-10-22 11:25:17 807

原创 poj1080--Human Gene Functions(dp:LCS变形)

Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17206 Accepted: 9568DescriptionIt is well known that a human gene can be considered as

2014-10-21 19:35:36 1101

原创 poj2406--Power Strings（KMP求最小循环节）

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 33178 Accepted: 13792DescriptionGiven two strings a and b we define a*b to be their concatena

2014-10-19 20:19:24 1960

原创 poj1961--Period（KMP求最小循环节）

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 13511 Accepted: 6368DescriptionFor each prefix of a given string S with N characters (each character

2014-10-19 20:18:01 989

原创 poj3267--The Cow Lexicon(dp:字符串组合)

The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8211 Accepted: 3864DescriptionFew know that the cows have their own dictionary with W (1

2014-10-19 19:49:24 1731

原创 poj2406--Power Strings(kmp:求循环串的次数)

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 33163 Accepted: 13784DescriptionGiven two strings a and b we define a*b to be their concatena

2014-10-18 18:01:24 995

原创 1159--Palindrome(dp:回文串变形2)

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 53431 Accepted: 18454DescriptionA palindrome is a symmetrical string, that is, a string read ide

2014-10-17 10:04:37 1288

原创 poj2492--A Bug's Life(并查集变形)

A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 28703 Accepted: 9350DescriptionBackground Professor Hopper is researching the sexual behavi

2014-10-16 21:08:48 1581

原创 poj1159--Palindrome（dp:最长公共子序列变形 + 滚动数组）

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 53414 Accepted: 18449DescriptionA palindrome is a symmetrical string, that is, a string read ide

2014-10-16 20:36:17 978

原创 poj3176--Cow Bowling(dp:数塔问题)

Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14028 Accepted: 9302DescriptionThe cows don't use actual bowling balls when they go bowling. Th

2014-10-16 19:44:42 1086

原创 poj2533--Longest Ordered Subsequence（dp：最长上升子序列）

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 33943 Accepted: 14871DescriptionA numeric sequence of ai is ordered if a1 a2

2014-10-16 16:46:28 850

原创 poj1836--Alignment(dp,最长上升子序列变形)

AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13319 Accepted: 4282DescriptionIn the army, a platoon is composed by n soldiers. During the morni

2014-10-16 16:15:36 1340

原创 sdutoj1225--编辑距离（dp：字符串转化）

编辑距离Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。下面我们定义两个字符串的编辑距离：对于两个字符串a和b，通过上述的基本

2014-10-15 18:44:09 1426

原创 poj1276--Cash Machine(多重背包判可达)

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27804 Accepted: 9915DescriptionA Bank plans to install a machine for cash withdrawal. The mach

2014-10-15 09:42:31 1261

原创 poj1837--Balance(dp：天平问题)

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10773 Accepted: 6685DescriptionGigel has a strange "balance" and he wants to poise it. Actually, th

2014-10-15 08:52:09 1291

原创 poj1703--Find them, Catch them(并查集应用)

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32073 Accepted: 9890DescriptionThe police office in Tadu City decides to say ends to

2014-10-14 12:57:28 1588

原创 poj3321--Apple Tree(多叉树建树状数组)

Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19425 Accepted: 5923DescriptionThere is an apple tree outside of kaka's house. Every autumn, a

2014-10-07 20:54:48 2311

随风的专栏