动态规划---------URAL DP专题
文章平均质量分 91
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
Kirill the Gardener 3 URAL - 2072
2072. Kirill the Gardener 3Time limit: 2.0 secondMemory limit: 64 MBKirill the gardener has got a new task. He has to water the flowers growing on the huge flowerbed! It should be mentioned that the b...原创 2018-05-17 09:03:04 · 316 阅读 · 0 评论 -
Minimal Coverage URAL - 1303
1303. Minimal CoverageTime limit: 1.0 secondMemory limit: 64 MBGiven set of line segments [Li, Ri] with integer coordinates of their end points. Your task is to find the minimal subset of the given se...原创 2018-05-26 18:35:01 · 350 阅读 · 0 评论 -
K-based Numbers. Version 3 URAL - 1013 [递推+矩阵快速幂]
1013. K-based Numbers. Version 3Time limit: 0.5 secondMemory limit: 64 MBLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t con...原创 2018-05-26 10:30:31 · 261 阅读 · 0 评论 -
Binary Lexicographic Sequence URAL - 1081
1081. Binary Lexicographic SequenceTime limit: 0.5 secondMemory limit: 64 MBConsider all the sequences with length (0 < N < 44), containing only the elements 0 and 1, and no two ones are adjacen...原创 2018-05-27 00:46:54 · 122 阅读 · 0 评论 -
False Mirrors URAL - 1152 [状压dp + dfs记忆搜索]
1152. False MirrorsTime limit: 2.0 secondMemory limit: 64 MBBackgroundWe wandered in the labyrinth for twenty minutes before finally entering the large hall. The walls were covered by mirrors here as ...原创 2018-05-16 21:34:32 · 206 阅读 · 0 评论 -
Mnemonics and Palindromes URAL - 1635 [区间dp]
1635. Mnemonics and PalindromesTime limit: 1.0 secondMemory limit: 64 MBThe student Vasechkin was terribly unlucky at his oral examination. Of 42 examination questions, he didn't prepare only the last...原创 2018-05-23 22:28:04 · 273 阅读 · 0 评论 -
Communication Fiend URAL - 1741 [递推dp/最短路SPFA]
1741. Communication FiendTime limit: 1.0 secondMemory limit: 64 MBKolya has returned from a summer camp and now he's a real communication fiend. He spends all his free time on the Web chatting with hi...原创 2018-05-29 16:13:14 · 204 阅读 · 0 评论 -
Sense of Beauty URAL - 1501 [ dp + dfs记忆化搜索]
1501. Sense of BeautyTime limit: 0.5 secondMemory limit: 64 MBThe 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 ...原创 2018-05-29 19:53:30 · 218 阅读 · 0 评论 -
Gentlemen URAL - 1244 [ 01背包 + 记录路径]
1244. GentlemenTime limit: 0.5 secondMemory limit: 64 MBLet'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 years…...原创 2018-05-28 21:55:09 · 223 阅读 · 0 评论 -
Brackets Sequence URAL - 1183 [区间dp]
1183. Brackets SequenceTime limit: 1.0 secondMemory limit: 64 MBLet us define a regular brackets sequence in the following way:Empty sequence is a regular sequence.If S is a regular sequence, then (S)...原创 2018-05-24 21:52:57 · 200 阅读 · 0 评论 -
Binary Apple Tree URAL - 1018 [简单树形dp]
1018. Binary Apple TreeTime limit: 1.0 secondMemory limit: 64 MBLet's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any biparous branch sp...原创 2018-05-30 17:46:32 · 261 阅读 · 0 评论 -
Lucky Tickets URAL - 1036 [数位dp + java大数]
1036. Lucky TicketsTime limit: 2.0 secondMemory limit: 64 MBYou are given a number 1 ≤ N ≤ 50. Every ticket has its 2N-digit number. We call a ticket lucky, if the sum of its first Ndigits is equal to...原创 2018-05-30 21:14:50 · 237 阅读 · 0 评论 -
Intervals of Monotonicity URAL - 1346 [递推dp]
1346. Intervals of MonotonicityTime limit: 1.0 secondMemory limit: 64 MBIt’s well known that a domain of any continuous function may be divided into intervals where the function would increase monoton...原创 2018-05-31 14:39:22 · 182 阅读 · 0 评论 -
Sum of Digits URAL - 1658 [数位dp+递推dp]
1658. Sum of DigitsTime limit: 2.0 secondMemory limit: 64 MBPetka thought of a positive integer n and reported to Chapaev the sum of its digits and the sum of its squared digits. Chapaev scratched his...原创 2018-05-26 20:22:02 · 325 阅读 · 0 评论 -
K-based Numbers. Version 2 URAL - 1012 [dp + java大数]
1012. K-based Numbers. Version 2Time limit: 0.5 secondMemory limit: 16 MBLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t con...原创 2018-05-15 20:57:28 · 217 阅读 · 0 评论 -
阿汤的数组
阿汤的数组题目描述 阿汤同学为了准备下学期的 ACM-ICPC,刷了很多的题目,他觉得自己已经比较厉害了,于是想出个题目考考你。现在他给你一个数组 A,问你是否能将该数组划分成数组 B、C 使得 B 数组的平均数和C 数组的平均数相等,数组 B 和 C 都不能为空。输入描述:从标准输入读入数据。输入包含多组数据,第一行一个整数 T 代表数据组数。接下来依次描述每组数据,对于每组数据:第一行输入...原创 2018-05-21 15:52:06 · 164 阅读 · 0 评论 -
URAL 1225. Flags [递推DP求种类数]
1225. FlagsTime limit: 1.0 secondMemory limit: 64 MBOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and red colors. He...原创 2018-05-07 09:54:30 · 190 阅读 · 0 评论 -
Nudnik Photographer URAL - 1260 [规律DP]
1260. Nudnik PhotographerTime limit: 1.0 secondMemory limit: 64 MBIf two people were born one after another with one second difference and one of them is a child, then the other one is a child too. We...原创 2018-05-14 00:23:20 · 164 阅读 · 0 评论 -
Bicolored Horses URAL - 1167 [基础dp]
1167. Bicolored HorsesTime limit: 1.0 secondMemory limit: 64 MBEvery day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to...原创 2018-05-14 15:26:16 · 212 阅读 · 0 评论 -
URAL 1119. Metro [简单dp]
1119. MetroTime limit: 0.5 secondMemory limit: 64 MBMany of SKB Kontur programmers like to get to work by Metro because the main office is situated quite close the station Uralmash. So, since a sedent...原创 2018-05-07 20:22:18 · 204 阅读 · 0 评论 -
URAL 1146. Maximum Sum[DP最大子矩阵和]
1146. Maximum SumTime limit: 0.5 secondMemory limit: 64 MBGiven a 2-dimensional array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectangle is the sum ...原创 2018-05-07 21:02:51 · 160 阅读 · 0 评论 -
Scientific Conference URAL - 1203[贪心 || DP]
1203. Scientific ConferenceTime limit: 1.0 secondMemory limit: 64 MBFunctioning of a scientific conference is usually divided into several simultaneous sections. For example, there may be a section on...原创 2018-05-07 21:47:52 · 155 阅读 · 0 评论 -
Square Country URAL - 1073 [完全背包]
1073. Square CountryTime limit: 1.0 secondMemory limit: 64 MBThere live square people in a square country. Everything in this country is square also. Thus, the Square Parliament has passed a law about...原创 2018-05-14 19:03:37 · 125 阅读 · 0 评论 -
Staircases URAL - 1017 [递推]
1017. StaircasesTime limit: 1.0 secondMemory limit: 64 MBOne curious child has a set of N little bricks (5 ≤ N ≤ 500). From these bricks he builds different staircases. Staircase consists of steps of ...原创 2018-05-14 20:05:22 · 316 阅读 · 0 评论 -
Milliard Vasya's Function URAL - 1353[简单数位DP]
1353. Milliard Vasya's FunctionTime limit: 1.0 secondMemory limit: 64 MBVasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over ...原创 2018-05-12 13:34:02 · 107 阅读 · 0 评论 -
Threeprime Numbers URAL - 1586 [数位DP]
1586. Threeprime NumbersTime limit: 1.0 secondMemory limit: 64 MBRest at the sea is wonderful! However, programmer Pasha became awfully bored of lying on a beach in Turkey; so bored that he decided to...原创 2018-05-14 21:08:12 · 275 阅读 · 0 评论 -
URAL 1009. K-based Numbers [递推DP]
1009. K-based NumbersTime limit: 0.5 secondMemory limit: 64 MBLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t contain two su...原创 2018-05-08 10:16:05 · 197 阅读 · 0 评论 -
The Debut Album URAL - 2018[滚动数组递推DP]
2018. The Debut AlbumTime limit: 2.0 secondMemory limit: 64 MBPop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss you”, but each o...原创 2018-05-08 12:37:36 · 137 阅读 · 0 评论 -
Chernobyl’ Eagle on a Roof URAL - 1223[递推dp]
题目:有n个鸡蛋,m层的楼房,假设所有鸡蛋的坚硬程度都是一样的,要做实验确定楼层E,在楼层E扔下一个鸡蛋鸡蛋没碎,在E+1或者更高的楼层扔下一个鸡蛋,鸡蛋就会碎,假设一个鸡蛋没有碎,就会用到下一次实验,求最坏情况下的最少实验次数,就能确定E的; 题解:最坏情况下的最小值,表示有个鸡蛋,层楼的最坏情况下的最少实验次数,状态转移方程如下:具体解释:枚举楼层,如果实验鸡蛋碎了,那么就用...原创 2018-09-29 16:26:41 · 367 阅读 · 0 评论