- 博客(7)
- 收藏
- 关注
原创 HDU 6161 Big binary tree(树形DP)
原题链接Problem DescriptionYou are given a complete binary tree with n nodes. The root node is numbered 1, and node x’s father node is ⌊x/2⌋. At the beginning, node x has a value of exactly x. We define th
2017-08-23 16:51:08 559
原创 POJ 3630 Phone List(Trie)
原题链接Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:Emergency 91
2017-08-21 17:05:45 197
原创 HDU 4821 String(Hash)
原题链接Problem DescriptionGiven a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if (i) It is of length M*L; (ii) It can be constructed by concatenating
2017-08-21 16:22:29 314
原创 HDU 6097 Mindis(计算几何)
原题链接Problem DescriptionThe center coordinate of the circle C is O, the coordinate of O is (0,0) , and the radius is r. P and Q are two points not outside the circle, and PO = QO. You need to find a p
2017-08-14 18:52:47 319
原创 HDU 6103 Kirinriki(尺取法)
原题链接Problem DescriptionInputOutputFor each test case output one interge denotes the answer : the maximum length of the substring.Sample Input1 5 abcdefedcbSample Output5题目大意给定一个字符串,要找出它的两个长度相同的子串,使得这
2017-08-14 18:46:17 202
原创 Codeforces 853C Star sky(二维前缀和)
原题链接Problem DescriptionThe Cartesian coordinate system is set in the sky. There you can see n stars, the i-th has coordinates (xi, yi), a maximum brightness c, equal for all stars, and an initial brigh
2017-08-13 11:24:34 1325
原创 Codeforces 834D The Bakery(dp+线段树)
原题链接Problem DescriptionSome time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake several types of cakes, and opened the bake
2017-08-01 14:47:59 343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人