05 2015 档案

hdu2089（初识数位dp）
摘要：Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或6... 阅读全文
posted @ 2015-05-30 23:55 martinue 阅读(168) 评论(0) 推荐(0)
hdu2476(区间dp)
摘要：Problem Description There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful stri... 阅读全文
posted @ 2015-05-24 17:01 martinue 阅读(159) 评论(0) 推荐(0)
hdu 4283（区间dp）
摘要：Problem Description The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT ho... 阅读全文
posted @ 2015-05-22 16:51 martinue 阅读(121) 评论(0) 推荐(0)
uva 202求循环小数
摘要：The decimal expansion of the fraction 1/33 is , wherethe is used to indicate that the cycle 03 repeatsindefinitely with no intervening digits. I... 阅读全文
posted @ 2015-05-19 21:21 martinue 阅读(160) 评论(0) 推荐(0)
uva 133（模拟）
摘要：In a serious attempt to downsize (reduce) the dole queue, The NewNational Green Labour Rhinoceros Party has decided on the followingstrategy. Eve... 阅读全文
posted @ 2015-05-19 21:13 martinue 阅读(170) 评论(0) 推荐(0)
hdu1081最大子矩阵
摘要：Problem Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or... 阅读全文
posted @ 2015-05-14 00:49 martinue 阅读(124) 评论(0) 推荐(0)
hdu 1203（完全背包）
摘要：Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若... 阅读全文
posted @ 2015-05-11 23:29 martinue 阅读(502) 评论(0) 推荐(0)
hdu 1165（找规律）
摘要：Problem Description As is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the other ... 阅读全文
posted @ 2015-05-10 22:33 martinue 阅读(241) 评论(0) 推荐(0)
hdu 1208（记忆化搜索）
摘要：Problem Description An n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimat... 阅读全文
posted @ 2015-05-10 21:21 martinue 阅读(151) 评论(0) 推荐(0)
hdu 1159 最长公共字串
摘要：Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = an... 阅读全文
posted @ 2015-05-10 21:15 martinue 阅读(136) 评论(0) 推荐(0)
NEFU 642 monkey
摘要：description Cc is a lovely monkey. It likes to play the game "catching plates". The game is as follows. There are n pegs in a line n... 阅读全文
posted @ 2015-05-07 00:44 martinue 阅读(132) 评论(0) 推荐(0)
hdu 1754 I Hate It
摘要：Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Inpu... 阅读全文
posted @ 2015-05-05 21:42 martinue 阅读(131) 评论(0) 推荐(0)
nefu1037回文子序列数（区间dp）
摘要：description 给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。 例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。 input 第一行... 阅读全文
posted @ 2015-05-04 20:53 martinue 阅读(184) 评论(0) 推荐(0)
hdu 1069 （最长上升子序列）
摘要：Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a build... 阅读全文
posted @ 2015-05-01 00:23 martinue 阅读(169) 评论(0) 推荐(0)
hdu1078 （记忆化搜索）
摘要：Problem Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location i... 阅读全文
posted @ 2015-05-01 00:07 martinue 阅读(120) 评论(0) 推荐(0)