dp
文章平均质量分 90
hehedad
这个作者很懒,什么都没留下…
展开
-
Longest Increasing Subsequence (dp+LIS)
链接:https://ac.nowcoder.com/acm/contest/1110/E来源:牛客网时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述Bobo learned how to compute Longest Increasing Sub...原创 2019-10-05 19:23:29 · 200 阅读 · 0 评论 -
POJ - 1015 Jury Compromise (dp)
In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a trial is set to begin, a jury has to be selected, which ...原创 2019-07-23 10:40:38 · 135 阅读 · 0 评论 -
POJ - 2559 单调栈裸题
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows ...原创 2019-07-26 15:30:30 · 168 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp 吃豆豆(dp)
题目描述wls在玩一个游戏。wls有一个n行m列的棋盘,对于第i行第j列的格子,每过T[i][j]秒会在上面出现一个糖果,第一次糖果出现在第T[i][j]秒,糖果仅会在出现的那一秒存在,下一秒就会消失。假如wls第k秒在第i行第j列的格子上,满足T[i][j] | k,则wls会得到一个糖果。假如当前wls在第ii行第jj列的格子上,那么下一秒他可以选择往上下左右走一格或停在...原创 2019-07-12 14:51:14 · 165 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)E-ABBA(dp)
链接:https://ac.nowcoder.com/acm/contest/881/E来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述Bobo has a string of length 2(n + m) which consists of characte...原创 2019-07-18 21:06:01 · 812 阅读 · 1 评论 -
LightOJ - 1422 Halloween Costumes (开始区间dp的学习~~)
Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are all costume parties, Gap...原创 2019-05-28 20:02:56 · 184 阅读 · 0 评论 -
HDU - 4597 Play Game (dp,记忆花搜索)
Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from either pile, and the s...原创 2019-01-19 11:32:47 · 195 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)A meeting(dp)
链接:https://ac.nowcoder.com/acm/contest/884/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述A new city has just been built. There'rennninteresting places...原创 2019-07-27 20:16:26 · 259 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)E independent set 1(状压dp)
链接:https://ac.nowcoder.com/acm/contest/885/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 102400K,其他语言204800K64bit IO Format: %lld题目描述Note:For C++ languages, the memory limit is 100 MB.For other l...原创 2019-08-02 14:51:10 · 155 阅读 · 0 评论 -
HDU - 6635 Nonsense Time(暴力+LIS记录路径)
You a given a permutationp1,p2,…,pnp1,p2,…,pnof sizenn. Initially, all elements inppare frozen. There will bennstages that these elements will become available one by one. On stageii, the elem...原创 2019-08-13 21:08:39 · 199 阅读 · 0 评论 -
Dynamic Graph (dp,bitset)
链接:https://ac.nowcoder.com/acm/contest/1110/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述Bobo has a directed acyclic graph (DAG) with n nod...原创 2019-10-05 19:15:46 · 274 阅读 · 0 评论 -
上海网络赛 J Stone game (dp)
CSL loves stone games. He hasnnstones; each has a weighta_iai. CSL wants to get some stones. The rule is that the pile he gets should have a higher or equal total weight than the rest; however if ...原创 2019-09-15 23:45:01 · 238 阅读 · 0 评论 -
HDU - 5009 Paint Pearls(dp+思维优化)
Lee has a string of n pearls. In the beginning, all the pearls have no color. He plans to color the pearls to make it more fascinating. He drew his ideal pattern of the string on a paper and asks for ...原创 2019-09-02 19:11:15 · 195 阅读 · 0 评论 -
HDU - 3401 Trade(单调队列优化dp)
Recently, lxhgww is addicted to stock, he finds some regular patterns after a few days' study.He forecasts the next T days' stock market. On the i'th day, you can buy one stock with the price APi or...原创 2019-08-12 20:38:59 · 169 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场) F Birthday Reminders(dp)
链接:https://ac.nowcoder.com/acm/contest/889/F来源:牛客网题目描述Today is Tomori's birthday! Usually, people get many birthday wishes on social media, but Tomori has decided to hide her birthday on social...原创 2019-08-16 11:13:45 · 247 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)A All-one Matrices(单调栈)
链接:https://ac.nowcoder.com/acm/contest/888/A来源:牛客网题目描述Gromah and LZR entered the great tomb, the first thing they see is a matrix of size n×mn\times mn×m, and the elements in the matrix are all...原创 2019-08-12 00:57:12 · 143 阅读 · 0 评论 -
HDU - 1561 The more, The Better (树形依赖背包)
ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?Input每个测试实例首先包括2个整数,N,M.(1 <= M <= N <= 200...原创 2019-08-14 20:50:15 · 127 阅读 · 0 评论 -
HDU - 6644 11 Dimensions (dp,思维暴力)
Problem Description11 Dimensions is a cute contestant being talented in math. One day, 11 Dimensions came across a problem but didn't manage to solve it. Today you are taking training here, so 11 Di...原创 2019-08-14 16:15:02 · 266 阅读 · 0 评论 -
HDU - 6638 Snowy Smile(枚举+线段树维护最大连续区间和)
There arennpirate chests buried in Byteland, labeled by1,2,…,n1,2,…,n. Theii-th chest's location is(xi,yi)(xi,yi), and its value iswiwi,wiwican be negative since the pirate can add some poison...原创 2019-08-13 21:16:16 · 251 阅读 · 0 评论 -
CodeForces - 1042B (状压dp)
Berland shop sells nn kinds of juices. Each juice has its price cici. Each juice includes some set of vitamins in it. There are three types of vitamins: vitamin "A", vitamin "B" and vitamin "C". Each ...原创 2018-12-02 11:12:08 · 474 阅读 · 0 评论 -
HDU - 6006 Engineer Assignment (状压dp)
In Google, there are many experts of different areas. For example, MapReduce experts, Bigtable experts, SQL experts, etc. Directors need to properly assign experts to various projects in order to make...原创 2018-11-18 20:26:06 · 135 阅读 · 0 评论 -
高维前缀和~~
1.首先求某个二进制状态下所有他的超集的和是多少~for(int i = 0; i< 3 ;++i){ for(int j = 0; j<8 ;++j) if( !(j&(1<<(i))) ) dp[j] += dp[j|(1<<(i))]; 大体意思就是对于某个位置 i 来说~如果存在某个状态 j 下...原创 2018-10-24 16:04:51 · 535 阅读 · 0 评论 -
关于初级动态规划(dp的背包问题)的理解和题目加解析~~(我要成为一个dp选手.jpg)
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。 ...原创 2018-05-24 19:54:06 · 315 阅读 · 0 评论 -
FATE HDU - 2159 (背包dp)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17655 Accepted Submission(s): 8292Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的...原创 2018-05-27 16:29:15 · 133 阅读 · 0 评论 -
HDU - 2955 Robberies(背包dp)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29605 Accepted Submission(s): 10829Problem DescriptionThe aspiring Roy the Robber ha...原创 2018-05-26 18:50:49 · 179 阅读 · 0 评论 -
(线式区间dp+环式结构+平行四边形优化)~~
1048.石子合并2 Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 126 Accepted Submission(s): 42 ...原创 2018-06-02 21:07:57 · 291 阅读 · 0 评论 -
ZOJ - 3211 Dream City
Dream CityTime Limit: 1 Second Memory Limit: 32768 KB JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are ...原创 2018-04-19 23:38:12 · 163 阅读 · 0 评论 -
ZOJ - 3872 Beauty of Array(子串的乘积的和)
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array a...原创 2018-04-18 18:26:34 · 185 阅读 · 0 评论 -
HDU p1114 Piggy-Bank(背包问题~~)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31404 Accepted Submission(s): 15663Problem DescriptionBefore ACM can do anything, a...原创 2018-04-16 20:28:32 · 96 阅读 · 0 评论 -
HDU 6188 Duizi and Shunzi
Duizi and ShunziTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1795 Accepted Submission(s): 719Problem DescriptionNike likes playing cards a...原创 2018-04-16 19:20:31 · 132 阅读 · 0 评论 -
sdnu 1261.Problem J. Alice and Bob II 巧妙地dfs+dp用法;
1261.Problem J. Alice and Bob II Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 3 Accepted Submission(s): 2 ...原创 2018-04-03 19:49:06 · 1647 阅读 · 0 评论 -
HDU-1003 Max Sum(dp)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 285141 Accepted Submission(s): 67698Problem DescriptionGiven a sequence a[1],a[2],a[3]...原创 2018-05-31 15:31:13 · 116 阅读 · 0 评论 -
HDU-1159 Common Subsequence 最长公共子序列~~
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46514 Accepted Submission(s): 21357Problem DescriptionA subsequence of a gi...原创 2018-05-31 17:08:38 · 159 阅读 · 0 评论 -
括号匹配(区间dp)
Language:DefaultBracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11260 Accepted: 5968DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty s...原创 2018-06-07 20:47:27 · 464 阅读 · 0 评论 -
ZOJ - 3769 Diablo III (多组dp)
Diablo III is an action role-playing video game. A few days ago, Reaper of Souls (ROS), the new expansion of Diablo III, has been released! On hearing the news, the crazy video game nerd Yuzhi shouted...原创 2018-10-26 21:16:24 · 243 阅读 · 0 评论 -
HDU - 4804 Campus Design(轮廓线dp)
Nanjing University of Science and Technology is celebrating its 60th anniversary. In order to make room for student activities, to make the university a more pleasant place for learning, and to beauti...原创 2018-10-23 20:02:17 · 197 阅读 · 0 评论 -
HDU - 6201 transaction transaction transaction(树形dp)
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 2964 Accepted Submission(s): 1328 Pr...原创 2018-10-28 18:56:02 · 147 阅读 · 0 评论 -
ZOJ - 3777 Problem Arrangement (状压)
The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order of the problems. As we know, the arrangement will have a great effect o...原创 2018-10-19 20:29:54 · 148 阅读 · 0 评论 -
POJ - 3254 Corn Fields
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, s...原创 2018-10-06 20:42:23 · 204 阅读 · 0 评论 -
HDU - 6447 YJJ's Salesman(树状数组优化的dp+离散化)
YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1996 Accepted Submission(s): 744 Problem Description ...原创 2018-08-31 21:20:42 · 206 阅读 · 0 评论