
dp
文章平均质量分 80
creatorx
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最长递增子序列
Almost Sorted Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3734 Accepted Submission(s): 949 Problem Description We are al原创 2016-10-24 18:16:26 · 248 阅读 · 0 评论 -
POJ1185(状压dp)
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29083 Accepted: 11275 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可原创 2017-08-27 15:02:58 · 258 阅读 · 0 评论 -
HDU6156(数位dp)
Palindrome Function Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 930 Accepted Submission(s): 516 Problem Description As we原创 2017-08-25 10:37:07 · 452 阅读 · 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 · 363 阅读 · 0 评论 -
POJ3254(状压dp)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16310 Accepted: 8613 Description Farmer John has purchased a lush new rectangular pasture compo原创 2017-08-14 20:37:10 · 217 阅读 · 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 · 361 阅读 · 0 评论 -
HDU5542(dp + 树状数组)
The Battle of Chibi Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1905 Accepted Submission(s): 669 Problem Description Cao Cao原创 2017-08-30 17:04:32 · 321 阅读 · 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 · 693 阅读 · 0 评论 -
864E(dp + 线段树优化)
E. Fire time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Polycarp is in really serious trouble — his house i原创 2017-09-27 16:54:30 · 352 阅读 · 0 评论 -
HDU6155(dp + 线段树区间更新 + 矩阵性质)
Subsequence Count Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 304 Accepted Submission(s): 126 Problem Description Given a原创 2017-08-20 20:23:48 · 844 阅读 · 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 · 348 阅读 · 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 · 482 阅读 · 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 · 776 阅读 · 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 · 948 阅读 · 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 · 665 阅读 · 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 · 395 阅读 · 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 · 897 阅读 · 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 · 307 阅读 · 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 · 449 阅读 · 0 评论 -
HDU2476(区间dp)
String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4905 Accepted Submission(s): 2316 Problem Description There are t原创 2017-10-17 18:50:37 · 341 阅读 · 0 评论