
DP
文章平均质量分 68
nare123
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #344 (Div. 2) 631A Interview (DP)
Blake is a CEO of a large company called "Blake Technologies". He loves his company very much and he thinks that his company should be the best. That is why every candidate needs to pass through原创 2016-03-04 09:55:54 · 417 阅读 · 0 评论 -
CodeForces 55D Beautiful numbers (数位dp)
D. Beautiful numbers time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Volodya is an odd boy and his taste is strange as well. It seems to h原创 2017-10-18 23:44:12 · 299 阅读 · 0 评论 -
hdu 3652 B-number(数位dp)
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7199 Accepted Submission(s): 4216Problem Description A wqb-number, or B-number for原创 2017-10-18 19:24:15 · 212 阅读 · 0 评论 -
hdu 3709 Balanced Number(数位dp)
Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 6504 Accepted Submission(s): 3112Problem Description A balanced number is a原创 2017-10-18 18:52:00 · 197 阅读 · 0 评论 -
BZOJ 1026 (数位dp)
1026: [SCOI2009]windy数Time Limit: 1 Sec Memory Limit: 162 MB Submit: 8505 Solved: 3834 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括原创 2017-10-18 15:32:28 · 258 阅读 · 0 评论 -
1010: [HNOI2008]玩具装箱toy 斜率优化
P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容 器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物,形式地说如果将第i件玩具到原创 2017-05-28 09:42:07 · 345 阅读 · 0 评论 -
1597: [Usaco2008 Mar]土地购买 斜率优化
Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x原创 2017-05-27 21:20:13 · 408 阅读 · 0 评论 -
Educational Codeforces Round 18 C. Divide by Three
C. Divide by Three time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A positive integer number n is written on a blackboard. It consists of n原创 2017-04-02 00:31:46 · 646 阅读 · 0 评论 -
UVALive 7327 Digit Division
We are given a sequence of n decimal digits. The sequence needs to be partitioned into one or morecontiguous subsequences such that each subsequence, when interpreted as a decimal number, is divisib原创 2016-08-10 19:46:27 · 821 阅读 · 0 评论 -
Codeforces Round #363 (Div. 2) C. Vacations(逻辑运算)
C. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vacations! So he decided to原创 2016-07-20 11:55:25 · 718 阅读 · 1 评论 -
Codeforces 429B - Working out (DP)
Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrixa with n lines andm columns. Let number a[i][j] repre原创 2016-03-07 19:28:55 · 320 阅读 · 0 评论 -
Codeforces 4D Mysterious (DP)
Peter decided to wish happy birthday to his friend from Australia and send him a card. To make his present more mysterious, he decided to make achain. Chain here is such a sequence of envelope原创 2016-03-17 18:30:16 · 466 阅读 · 0 评论 -
HDU 1257 最少拦截系统(DP)
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到原创 2016-03-01 11:01:56 · 354 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!(DP)
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it t原创 2016-03-01 20:08:11 · 308 阅读 · 0 评论 -
HDU 1069 Monkey and Banana(DP)
Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with原创 2016-03-03 19:13:06 · 399 阅读 · 0 评论 -
HDU 1003 Max Sum(DP)
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) +原创 2016-03-03 19:38:17 · 276 阅读 · 0 评论 -
hihocoder #1033 : 交错和 (数位dp)
1033 : 交错和时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0, a1, …, an - 1,定义交错和函数:f(x) = a0 - a1 + a2 - … + ( - 1)n - 1an - 1例如:f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 ...原创 2018-02-21 23:24:54 · 247 阅读 · 0 评论