dp
文章平均质量分 80
creatorx
这个作者很懒,什么都没留下…
展开
-
最长递增子序列
Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3734 Accepted Submission(s): 949Problem DescriptionWe are al原创 2016-10-24 18:16:26 · 239 阅读 · 0 评论 -
POJ1185(状压dp)
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29083 Accepted: 11275Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可原创 2017-08-27 15:02:58 · 237 阅读 · 0 评论 -
HDU6156(数位dp)
Palindrome FunctionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 930 Accepted Submission(s): 516Problem DescriptionAs we原创 2017-08-25 10:37:07 · 426 阅读 · 0 评论 -
LightOj1205(数位dp)
题意:给你一个区间[l, r],问你这个区间中有多少回文数。l, r的范围是long long 级别的。解题思路:数位dp,dp[i][j][k]表示i位数,前当前是j位,k = 1表示当前回文的回文数数量就行#include using namespace std;typedef long long LL;const int maxn = 100;int num[原创 2017-08-21 18:43:31 · 340 阅读 · 0 评论 -
POJ3254(状压dp)
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16310 Accepted: 8613DescriptionFarmer John has purchased a lush new rectangular pasture compo原创 2017-08-14 20:37:10 · 189 阅读 · 0 评论 -
HDU5905(树dp)
Black White TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 80 Accepted Submission(s): 40Problem Description Alex has a tree T with n v原创 2017-05-09 16:12:26 · 341 阅读 · 0 评论 -
HDU5542(dp + 树状数组)
The Battle of ChibiTime Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1905 Accepted Submission(s): 669Problem DescriptionCao Cao原创 2017-08-30 17:04:32 · 300 阅读 · 0 评论 -
2017icpc北京网络赛c题(最大连续子段和)
时间限制:1000ms单点时限:1000ms内存限制:256MB描述Once upon a time, there was a little dog YK. One day, he went to an antique shop and was impressed by a beautiful picture. YK loved it very much.H原创 2017-09-26 17:58:41 · 664 阅读 · 0 评论 -
864E(dp + 线段树优化)
E. Firetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is in really serious trouble — his house i原创 2017-09-27 16:54:30 · 273 阅读 · 0 评论 -
HDU6155(dp + 线段树区间更新 + 矩阵性质)
Subsequence CountTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 304 Accepted Submission(s): 126Problem DescriptionGiven a原创 2017-08-20 20:23:48 · 796 阅读 · 0 评论 -
HDU3507(dp + 斜率优化dp)
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 12186 Accepted Submission(s): 3734Problem Description Zero has an old printer原创 2017-05-22 10:34:04 · 325 阅读 · 0 评论 -
2016亚洲区域赛现场赛北京赛区e题
Problem E. What a Ridiculous Election Description In country Light Tower, a presidential election is going on. There are two candidates, Mr. X1 and Mr. X2, and both of them are not like good persons原创 2017-03-07 19:29:27 · 463 阅读 · 0 评论 -
2017武汉大学校赛网络预选赛c题
无解时输出-1s而不是WTF数据可能有前导零Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 512 mebibytes A positive integer number n is written on a blackboard. It consists o原创 2017-04-13 17:54:43 · 739 阅读 · 0 评论 -
codeforces/contest/796/problem/E
E. Exam Cheating time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Zane and Zane’s crush have just decided to date! However, the girl is hav原创 2017-04-20 21:10:50 · 906 阅读 · 0 评论 -
HDU6024(dp)
Building ShopsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 574 Accepted Submission(s): 221Problem Description HDU’s n classrooms are o原创 2017-05-11 18:46:05 · 644 阅读 · 0 评论 -
codeforces/contest/797/problem/E
E. Array Queries time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output a is an array of n positive integers, all of which are not greater than n原创 2017-04-21 21:14:20 · 363 阅读 · 0 评论 -
Seven Segment Display(数位dp)
A seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals that is an alternative to the more complex dot matrix displays. Seven segment原创 2017-04-27 20:39:24 · 842 阅读 · 0 评论 -
55D(数位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-05-29 18:55:10 · 288 阅读 · 0 评论 -
HDU3401(dp + 单调队列优化)
TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4945 Accepted Submission(s): 1689Problem Description Recently, lxhgww is addicted to s原创 2017-05-18 21:10:14 · 422 阅读 · 0 评论 -
HDU2476(区间dp)
String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4905 Accepted Submission(s): 2316Problem DescriptionThere are t原创 2017-10-17 18:50:37 · 319 阅读 · 0 评论