2015年06月_理想主义文艺青年

原创 C++实现MVC模式

使用VS进行开发新建空项目分别添加头文件源文件就可以了头文件ControllerBase.h#pragma onceclass Observer;class ModelBase;class ControllerBase{public: ControllerBase(void){}; virtual ~ControllerBase(void){};

2015-06-25 10:15:42 8992 1

原创 CodeForces 551 C. GukiZ hates Boxes（二分+贪心）

C. GukiZ hates Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ is concerned about mak

2015-06-25 00:08:31 414

原创 HihoCoder 挑战赛12 C #1179 : 永恒游戏（枚举）

#1179 : 永恒游戏时间限制:20000ms单点时限:1000ms内存限制:256MB描述很久很久以前，当Rowdark还是个善良的魔法师时，他在一个n个点m条边的无向图上玩一个游戏。开始时他在一些点上放些石子。每次Rowdark选择一个点A，要求点A上的石子数大于等于邻居点个数。然后对A的每个邻居B，将A上的一个石子移到B上。如

2015-06-23 19:38:49 587

原创 CodeForces #308 Div2 E(552E Vanya and Brackets)

E. Vanya and Bracketstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya is doing his maths homework. He

2015-06-23 17:14:22 500

原创 hihoCoder hiho一下第五十一周欧拉路·三

题目1 : 欧拉路·三时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho破解了一道又一道难题，终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。宝箱被一种奇怪的机关锁住：这个机关是一个圆环，一共有2^N个区域，每个区域都可以改变颜色，在黑白两种颜色之间切换。小Ho控制主角在周

2015-06-22 22:23:51 613

原创 Codeforces #308 C. Vanya and Scales

C. Vanya and Scalestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya has a scales for weighing loads an

2015-06-19 15:33:41 682

原创 hdu 2476 String painter（区间dp）

String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2150 Accepted Submission(s): 941Problem DescriptionThere are tw

2015-06-19 00:45:53 632

原创 poj 3661 Running（区间dp）

Language:DefaultRunningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5518 Accepted: 2067DescriptionThe cows are trying to become better athletes

2015-06-18 17:41:02 411

原创 poj 1141 Brackets Sequence（区间dp）

Language:DefaultBrackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27063 Accepted: 7654 Special JudgeDescriptionLet us define a

2015-06-17 21:54:03 418

原创 poj 3280 Cheapest Palindrome（区间dp）

Language:DefaultCheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6637 Accepted: 3219DescriptionKeeping track of all the cows can

2015-06-17 19:40:40 432

原创 poj 1651 Multiplication Puzzle（区间dp 矩阵链乘法）

Language:DefaultMultiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6965 Accepted: 4268DescriptionThe multiplication puzzle is pl

2015-06-17 10:14:53 558

原创 hihocode 第五十周欧拉路·二

题目1 : 欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上

2015-06-16 18:16:36 517

原创 hihocoder 博弈三连发

#1163 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。每一次行

2015-06-16 17:17:07 513

原创 hihocoder #1175 : 拓扑排序·二

#1175 : 拓扑排序·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这

2015-06-14 18:24:49 620

原创 poj 2955 Brackets（区间dp）

北京大学暑期课：《ACM/ICPC竞赛训练》面向全球招生Language:DefaultBracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3907 Accepted: 2053DescriptionWe

2015-06-10 01:18:24 333

原创 light oj 1422 Halloween Costumes（区间dp）

1422 - Halloween CostumesPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGappu has a very busy weekend ahead of him. Because, next

2015-06-10 00:48:54 491

原创 light oj 1038 - Race to 1 Again（概率dp求期望记忆化搜索）

1038 - Race to 1 AgainPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBRimi learned a new thing about integers, which is - any posi

2015-06-04 23:06:32 705

原创 light oj A Dangerous Maze（概率dp求期望）

1030 - Discovering GoldPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are in a cave, a long cave! The cave can be represented

2015-06-04 22:55:34 639

原创 light oj 1027 A Dangerous Maze（期望）

1027 - A Dangerous MazePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are in a maze; seeing n doors in front of you in beginn

2015-06-04 22:51:27 452

原创 hdu 1058 Humble Numbers

Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19809 Accepted Submission(s): 8640Problem DescriptionA number w

2015-06-04 18:28:38 484

原创 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): 3663 Accepted Submission(s): 2135Problem Description这是一个简单的生存游戏，

2015-06-04 12:23:13 407

原创 hdu 2577 How to Type（dp）

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

2015-06-03 16:36:49 460

原创 hdu 1176 免费馅饼（dp）

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30931 Accepted Submission(s): 10530Problem Description都说天上不会掉馅饼，但有一天gameb

2015-06-03 16:23:27 343

原创 hdu 1203 I NEED A OFFER!（01背包）

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19084 Accepted Submission(s): 7648Problem DescriptionSpeakless

2015-06-03 16:16:36 339

原创 hdu 2084 数塔（dp）

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

2015-06-03 00:38:44 412

原创 hdu 1069 Monkey and Banana（dp）

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

2015-06-02 23:58:36 368

原创 hdu 2571 命运（dp）

命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11762 Accepted Submission(s): 4127Problem Description穿过幽谷意味着离大魔王lemon已经无限接近

2015-06-02 23:41:17 346

原创 hdu 1087 Super Jumping! Jumping! Jumping!（dp）

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26314 Accepted Submission(s): 11644Problem Descri

2015-06-02 23:17:20 331

原创 hdu 2870 Largest Submatrix（dp）

Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1856 Accepted Submission(s): 879Problem DescriptionNow here

2015-06-02 18:41:43 437

原创 hdu 1505 City Game（dp）

City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5425 Accepted Submission(s): 2330Problem DescriptionBob is a strateg

2015-06-02 18:34:01 300

原创 hdu 1506 Largest Rectangle in a Histogram（dp）

Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13467 Accepted Submission(s): 3810Problem Descrip

2015-06-02 18:30:27 351

原创 hdu 3033 I love sneakers!（分组背包）

I love sneakers!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4396 Accepted Submission(s): 1792Problem DescriptionAfter mon

2015-06-01 23:22:32 363

原创 hdu 1712 ACboy needs your help（分组背包）

ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4848 Accepted Submission(s): 2609Problem DescriptionACbo

2015-06-01 23:01:10 782

原创 hdu 2159 FATE（二维完全背包）

FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9277 Accepted Submission(s): 4368Problem Description最近xhd正在玩一款叫做FATE的游戏，为

2015-06-01 22:48:10 954

youngkl博客