Painting、时光

2015年5月12日

摘要： DescriptionYou are given a number 1 ≤N≤ 50. Every ticket has its 2N-digit number. We call a ticket lucky, if the sum of its firstNdigits is equal to t... 阅读全文

posted @ 2015-05-12 15:21 Painting、时光阅读(131) 评论(0) 推荐(0)

URAL1501——DFS——Sense of Beauty

摘要： DescriptionThe owner of a casino for New Russians has a very refined sense of beauty. For example, after a game there remain two piles with the same n... 阅读全文

posted @ 2015-05-12 14:32 Painting、时光阅读(194) 评论(0) 推荐(0)

URAL1224——背包DP+回溯——Gentlemen

摘要： DescriptionLet's remember one old joke:Once a gentleman said to another gentleman:— What if we play cards?— You know, I haven't played cards for ten y... 阅读全文

posted @ 2015-05-12 14:01 Painting、时光阅读(216) 评论(0) 推荐(0)

URAL1741——DP——Communication Fiend

摘要： DescriptionKolya has returned from a summer camp and now he's a realcommunication fiend. He spends all his free time on the Web chatting with his frie... 阅读全文

posted @ 2015-05-12 12:14 Painting、时光阅读(133) 评论(0) 推荐(0)

2015年5月11日

URAL1303——贪心——Minimal Coverage

摘要： DescriptionGiven set of line segments [Li, Ri] with integer coordinates of their end points. Your task is to find the minimal subset of the given set ... 阅读全文

posted @ 2015-05-11 16:56 Painting、时光阅读(198) 评论(0) 推荐(0)

2015年5月10日

URAL1081——DP—— Binary Lexicographic Sequence

摘要： DescriptionConsider all the sequences with length (0#include#includeusing namespace std;int dp[45][2];int main(){ int n,k; dp[1][0] = dp[1][1]= ... 阅读全文

posted @ 2015-05-10 20:41 Painting、时光阅读(193) 评论(0) 推荐(0)

URAL1635——DP+回溯——Mnemonics and Palindromes

摘要： DescriptionThe student Vasechkin was terribly unlucky at his oral examination. Of 42 examination questions, he didn't prepare only the last one, and h... 阅读全文

posted @ 2015-05-10 19:58 Painting、时光阅读(200) 评论(0) 推荐(0)

URAL1152——状态压缩+DP——False Mirrors

摘要： DescriptionBackgroundWe wandered in the labyrinth for twenty minutes before finally entering the large hall. The walls were covered by mirrors here as... 阅读全文

posted @ 2015-05-10 14:35 Painting、时光阅读(152) 评论(0) 推荐(0)

2015年5月9日

BestCoder Round #40 1001——精度——Tom and paper

摘要： Problem DescriptionThere is a piece of paper in front of Tom, its length and width are integer. Tom knows the area of this paper, he wants to know the... 阅读全文

posted @ 2015-05-09 21:43 Painting、时光阅读(171) 评论(0) 推荐(0)

URAL1586——DP——Threeprime Numbers

摘要： DescriptionRest at the sea is wonderful! However, programmer Pasha became awfully bored of lying on a beach in Turkey; so bored that he decided to cou... 阅读全文

posted @ 2015-05-09 18:58 Painting、时光阅读(236) 评论(0) 推荐(0)

重生归来

公告