howell

贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。

排序:
默认
按更新时间
按访问量
RSS订阅

Chernobyl’ Eagle on a Roof URAL - 1223[递推dp]

题目:有n个鸡蛋,m层的楼房,假设所有鸡蛋的坚硬程度都是一样的,要做实验确定楼层E,在楼层E扔下一个鸡蛋鸡蛋没碎,在E+1或者更高的楼层扔下一个鸡蛋,鸡蛋就会碎,假设一个鸡蛋没有碎,就会用到下一次实验,求最坏情况下的最少实验次数,就能确定E的;  题解:最坏情况下的最小值,表示有个鸡蛋,层...

2018-09-29 16:26:41

阅读数 48

评论数 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 ...

2018-05-31 14:39:22

阅读数 32

评论数 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...

2018-05-30 21:14:50

阅读数 48

评论数 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 j...

2018-05-30 17:46:32

阅读数 66

评论数 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,...

2018-05-29 19:53:30

阅读数 26

评论数 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 s...

2018-05-29 16:13:14

阅读数 37

评论数 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 card...

2018-05-28 21:55:09

阅读数 64

评论数 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)...

2018-05-27 00:46:54

阅读数 35

评论数 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 t...

2018-05-26 20:22:02

阅读数 49

评论数 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...

2018-05-26 18:35:01

阅读数 30

评论数 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 num...

2018-05-26 10:30:31

阅读数 72

评论数 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 re...

2018-05-24 21:52:57

阅读数 34

评论数 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 exa...

2018-05-23 22:28:04

阅读数 74

评论数 0

阿汤的数组

阿汤的数组题目描述 阿汤同学为了准备下学期的 ACM-ICPC,刷了很多的题目,他觉得自己已经比较厉害了,于是想出个题目考考你。现在他给你一个数组 A,问你是否能将该数组划分成数组 B、C 使得 B 数组的平均数和C 数组的平均数相等,数组 B 和 C 都不能为空。输入描述:从标准输入读入数据。 ...

2018-05-21 15:52:06

阅读数 43

评论数 0

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 th...

2018-05-17 09:03:04

阅读数 68

评论数 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 lar...

2018-05-16 21:34:32

阅读数 43

评论数 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 num...

2018-05-15 20:57:28

阅读数 35

评论数 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 lyin...

2018-05-14 21:08:12

阅读数 33

评论数 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 di...

2018-05-14 20:05:22

阅读数 78

评论数 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....

2018-05-14 19:03:37

阅读数 28

评论数 0

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