自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 问答 (4)
  • 收藏
  • 关注

原创 Bomb(数位DP)

Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number

2016-03-09 23:41:41 556

原创 不要62(数位DP)

Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是

2016-03-09 23:33:47 410

原创 1044 - Palindrome Partitioning(记忆化DP)

A palindrome partition is the partitioning of a string such that each separate substring is a palindrome.For example, the string “ABACABA” could be partitioned in several different ways, such as {“A”,”

2016-03-09 23:22:32 460

原创 1037 - Agent 47(状压DP)

Agent 47 is in a dangerous Mission “Black Monster Defeat - 15”. It is a secret mission and so 47 has a limited supply of weapons. As a matter of fact he has only one weapon the old weak “KM .45 Tactica

2016-03-07 22:03:51 384

原创 1033 - Generating Palindromes(傻DP)

By definition palindrome is a string which is not changed when reversed. “MADAM” is a nice example of palindrome. It is an easy job to test whether a given string is a palindrome or not. But it may not

2016-03-07 22:00:44 362

原创 1031 - Easy Game(博弈dp)

You are playing a two player game. Initially there are n integer numbers in an array and player A and B get chance to take them alternatively. Each player can take one or more numbers from the left or

2016-03-07 21:59:29 368

原创 Food Delivery(区间DP)

When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.Suppose there are N people living in

2016-03-05 23:31:30 593

原创 TOYS(水解析)

Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave Jo

2016-03-05 23:25:30 595

原创 Double Queue(SET水题)

The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern information technologies

2016-03-05 23:20:55 507

原创 1030 Discovering Gold(水DP)

You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6 si

2016-03-05 23:16:35 396

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除