2015年01月_madaidao

原创 codeforces 505C Mr. Kitayuta, the Treasure Hunter（dp）

题目链接C. Mr. Kitayuta, the Treasure Huntertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Shuseki I

2015-01-19 22:05:35 875

原创 Hdu 3400 Line belt （三分）

题目链接Line belt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2927 Accepted Submission(s): 1119Problem DescriptionIn a two-di

2015-01-16 14:53:16 559

原创 codeforces 501D Misha and Permutations Summation（康拓展开+数据结构）

题目链接Misha and Permutations Summationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define the

2015-01-15 14:09:13 857

原创 poj 2993 Emag eht htiw Em Pleh（模拟）

题目链接Emag eht htiw Em PlehTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2842 Accepted: 1887DescriptionThis problem is a reverse case of the probl

2015-01-14 17:08:55 473

原创 poj 2996 Help Me with the Game(模拟)

题目链接Help Me with the GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3551 Accepted: 2279DescriptionYour task is to read a picture of a chessboar

2015-01-14 17:04:51 411

原创 codeforces 190D Non-Secret Cypher（two pointers）

题目链接Non-Secret Cyphertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland starts to seize the ini

2015-01-13 21:27:40 887

原创 codeforces 222D Olympiad（贪心）

题目链接Olympiadtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA boy named Vasya has taken part in an Ol

2015-01-13 20:46:00 586

原创 codeforces 46C Hamsters and Tigers（枚举）

题目链接Hamsters and Tigerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday there is going to be an

2015-01-13 20:06:16 869

原创 codeforces 496D Tennis Game（枚举）

题目链接Tennis Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Gena love playing table ten

2015-01-13 16:05:41 1018

原创 codeforces 493C Vasya and Basketball(枚举)

题目链接Vasya and Basketballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya follows a basketball g

2015-01-13 15:14:20 703

原创 codeforces 501C Misha and Forest(思维题)

题目链接Misha and Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a forest as a non-di

2015-01-12 20:45:46 1091

原创 poj 1475 Pushing Boxes(搜索)

题目链接Pushing BoxesTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 4617 Accepted: 1585 Special JudgeDescriptionImagine you are standing insid

2015-01-12 14:29:00 451

原创 zoj 3847 Collect Chars（dp）

题目链接Collect CharsTime Limit: 2 Seconds Memory Limit: 65536 KB Bob was playing MC and was punished by Alice. Bob was trapped in a maze and there were some characters on some specif

2015-01-11 21:30:00 724

原创 zoj 3845 Fixed Point（数位dp）

题目链接Fixed PointTime Limit: 2 Seconds Memory Limit: 65536 KB In mathematics, a fixed point (sometimes shortened to fixpoint, also known as an invariant point) of a function is an e

2015-01-11 21:18:24 743

原创 zoj 3841 Cards（组合数学）

题目链接CardsTime Limit: 2 Seconds Memory Limit: 65536 KB EdwardGy has a poker (52 cards excluding jokers). One day, he saw some cards was lined up on the table. He wanted to know how

2015-01-11 21:00:32 881

原创 zoj 3846 GCD Reduce（数论）

题目链接GCD ReduceTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judge You are given a sequence {A1, A2, ...,AN}. You task is to change all the element of the sequence to

2015-01-11 20:45:17 824

原创 zoj 3844 Easy Task(水题)

题目链接Easy TaskTime Limit: 2 Seconds Memory Limit: 65536 KB You are given n integers. Your task is very easy. You should find the maximum integera and the minimum integer b among

2015-01-11 20:37:48 1048

原创 codeforces 491B New York Hotel（贪心，数学）

题目链接New York Hoteltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThink of New York as a rectangular

2015-01-10 15:30:04 793 1

原创 codeforces 387C George and Number（贪心）

题目链接George and Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge is a cat, so he really likes to pla

2015-01-09 20:23:46 409

原创 codeforces 374A Inna and Pink Pony(数学)

题目链接Inna and Pink Ponytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima and Inna are doing so great! At the

2015-01-09 20:16:48 618

原创 codeforces 446B DZY Loves Modification（枚举）

题目链接DZY Loves Modificationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs we know, DZY loves playing games.

2015-01-09 17:13:15 857

原创 Codeforces 444A DZY Loves Physics(贪心，数学)

题目链接A. DZY Loves Physicstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves Physics, and he enjoys calcul

2015-01-09 16:59:50 440

原创 codeforces 479D Long Jumps（枚举）

题目链接 Long Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValery is a PE teacher at a school in Berland. S

2015-01-08 21:14:12 540

原创 codeforces 486C Palindrome Transformation(贪心)

题目链接C. Palindrome Transformationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNam is playing with a string

2015-01-08 20:27:43 522

原创 codeforces 496E Distributing Parts（贪心）

题目链接Distributing Parts time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an assistant director in a new

2015-01-08 15:24:13 670

原创 zoj 2432 Greatest Common Increasing Subsequence(最长公共上升子序列）

题目链接Greatest Common Increasing SubsequenceTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judge You are given two sequences of integer numbers. Write a program to determin

2015-01-07 20:09:17 463

原创 poj 3071 Football（概率dp）

题目链接FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3284 Accepted: 1679DescriptionConsider a single-elimination football tournament involv

2015-01-07 17:10:48 357

原创 Hdu 3853 LOOPS（概率dp）

题目链接LOOPSTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 2726 Accepted Submission(s): 1126Problem DescriptionAkemi Homura i

2015-01-07 16:55:53 464

原创 Hdu 4283 You Are the One（区间dp）

题目链接You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1807 Accepted Submission(s): 853Problem Description　　The T

2015-01-06 20:22:08 402

原创 Codeforces 149D Coloring Brackets（区间dp）

题目链接Coloring Bracketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Petya read a problem about a bracket

2015-01-06 17:11:01 379

原创 Hdu 2476 String painter（区间dp）

题目链接String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1853 Accepted Submission(s): 820Problem DescriptionThere ar

2015-01-06 15:44:33 493

原创 light oj 1422(区间dp)

题意：一个人先后要参加n个舞会，已知他n个舞会要穿什么样的衣服。一件衣服他脱了以后，就不会再穿。他可以穿了一种衣服以后，在外面套另一种衣服，再在外面套另一种衣服........。问他最少要准备多少件衣服？题解：原问题是参加完区间[1,n]的舞会，最少要准备多少件衣服。如果第1个舞会要穿的衣服和第i个舞会要穿的衣服相同，假设我们的策略是让第1个舞会和第i个舞会穿同一件衣服，那么区间[2,i-1]

2015-01-06 14:46:18 341

原创 zoj 3469 Food Delivery(区间dp)

题目链接Food DeliveryTime Limit: 2 Seconds Memory Limit: 65536 KB When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunc

2015-01-06 11:20:16 372

原创 poj 2955 Brackets（区间dp）

题目链接BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3470 Accepted: 1792DescriptionWe give the following inductive definition of a “regular

2015-01-05 21:46:45 345

原创 poj 1141 Brackets Sequence（区间dp）

题目链接Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26254 Accepted: 7394 Special JudgeDescriptionLet us define a regular bracke

2015-01-05 21:21:02 339

原创 poj 3280 Cheapest Palindrome(区间dp)

题目链接Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6117 Accepted: 2981DescriptionKeeping track of all the cows can be a tricky

2015-01-05 20:52:27 375

madaidao的专栏