DP
文章平均质量分 68
Cherry_0525
这个作者很懒,什么都没留下…
展开
-
求最长不下降序列
问题 B: 【例9.3】求最长不下降序列时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 5[提交][状态][讨论版][命题人:quanxing]题目描述设有由n(1≤n≤200)n(1≤n≤200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)b(i)≠b(j)(i≠j),若存在i1<...原创 2018-04-05 19:41:58 · 695 阅读 · 0 评论 -
【dp+离散化】2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) C题 Contest Setting
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) C题 Contest Settinghttp://codeforces.com/gym/101982/attachments题意:n道题目,每道题目难度为a[i],选择k道难度不同的题目,有多少种选择方案。1<=k<=n<=1000,1<...原创 2019-01-19 14:13:57 · 641 阅读 · 0 评论 -
【带负数的dp+动态数组+剪枝】每次选择 *-1 或 +a[i] 问最后得到-666的方案数 牛客练习赛41 B.666RPG
牛客练习赛41 B.666RPGhttps://ac.nowcoder.com/acm/contest/373/B链接:https://ac.nowcoder.com/acm/contest/373/B来源:牛客网lililalala正在玩一种有NN个回合的回合制RPG游戏,初始分数为0,第ii个回合lililalala有如下两种选择。 A.将分数加上a...原创 2019-03-02 00:35:50 · 250 阅读 · 0 评论 -
【lower_bound upper_bound O(nlogn)求最长上升子序列,最长下降子序列】 洛谷 P1020 导弹拦截
洛谷 P1020 导弹拦截https://www.luogu.org/problemnew/show/P1020如果数组是从小到大排序那么lower_bound(b+1,b+n+1,a[i])-b : 输出b数组中第一个>=a[i]的值的下标那么upper_bound(b+1,b+n+1,a[i])-b : 输出b数组中第一个>a[i]的值的下标如果数组是从大到小排序...原创 2019-03-05 15:39:52 · 458 阅读 · 1 评论 -
【恶心DP + 优先队列】Codeforces Round #536 (Div. 2) E. Lunar New Year and Red Envelopes
Codeforces Round #536 (Div. 2)E. Lunar New Year and Red Envelopeshttp://codeforces.com/contest/1106/problem/E给你k个红包,可以被打扰m次,有n时间给出红包的开始和结束时间,取了这个红包到d时刻都不能再拿,红包的钱数女儿可以打扰m个时刻,问你爸爸能拿到的红包的最小钱数...原创 2019-03-02 23:20:37 · 102 阅读 · 0 评论 -
【2050 DP】 冰水挑战 hdu-6495
冰水挑战Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 163Accepted Submission(s): 72Problem DescriptionPolar Bear Pitching helps yo...原创 2019-04-17 08:35:33 · 137 阅读 · 0 评论 -
【DP】CF 1155D Beautiful Array
http://codeforces.com/problemset/problem/1155/DD. Beautiful Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given...原创 2019-04-24 19:11:04 · 253 阅读 · 0 评论 -
【DP】 CF 102174J The 14-th BIT Campus Programming Contest金色传说
http://codeforces.com/gym/102174/problem/JJ. 金色传说time limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard output龙老师获得了一个不寻常的计算器,因为这个道具的品质是金色传说。它除了在按666...原创 2019-05-08 09:58:50 · 216 阅读 · 0 评论 -
【DP】 HDU - 6092 H - Rikka with Subset
H - Rikka with SubsetHDU - 6092As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Yuta hasnnpositiv...原创 2019-07-07 14:35:43 · 159 阅读 · 0 评论 -
【暴力DP+思维】Codeforces839 C - Journey
C - JourneyRecently Irina arrived to one of the most famous cities of Berland— the Berlatov city. There arenshowplaces in the city, numbered from1ton, and some of them are connected by one-...原创 2019-07-25 16:02:02 · 545 阅读 · 0 评论 -
【DP + 思维】A Question of Ingestion Gym - 101673G
A Question of Ingestion Gym - 101673G给出n天,有一个饭量m。若连续吃饭 j 天则,每次能吃的量是m乘以(2/3)^ j 。或者你可以选择中途休息。若休息1天,则减少一个 j 次的2/3 。。若连续休息两天,则下一次又可以吃 m 的量。第二行给出的是当天能得到的最多的摄入量。你在当天得到的能量不能超出这个上限。询问最后能得到最大的能量总和。...原创 2018-11-01 21:30:37 · 279 阅读 · 0 评论 -
【DP+位运算+思维+异或子集合】 UVALive - 8518 G - Sum of xor sum
G - Sum of xor sum UVALive - 8518发现有问题代码出错了,vjudge上的数据不对,计蒜客上过不了如果有大佬看出哪里有问题的话,欢迎指导 感谢男朋友的悉心教导!!!给你n个数,进行Q次询问,每次询问都问你l-r区间内所有数的子集合的异或值之和%1e9+7首先s[]:存储前缀异或和:s[i]=s[i-1]^a[i],那么a[l]+a[l+...原创 2018-09-29 00:45:45 · 940 阅读 · 5 评论 -
城市交通路网
问题 C: 【例9.5】城市交通路网时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 2[提交][状态][讨论版][命题人:quanxing]题目描述下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图:求v1到v10的最短路径长度及最短路径。输入第一行为城市的数量N;后面是N*N的表示两个城市...原创 2018-04-05 20:35:22 · 1166 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3) F. Consecutive Subsequence (DP+map)
PROBLEMSSUBMITSTATUSSTANDINGSCUSTOM TESTF. Consecutive Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer array o...原创 2018-05-11 19:00:31 · 156 阅读 · 0 评论 -
牛客网小白月赛3 B 躲藏 简单DP
B 躲藏链接:https://www.nowcoder.com/acm/contest/87/B来源:牛客网题目描述XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。 好奇的XHRlyb想知道,在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc可能出现的次数过多,你只需要输出每个答案对2000120420010122取模后的结果。 聪明的你在仔...原创 2018-05-12 23:47:30 · 487 阅读 · 0 评论 -
【DP】 会长晨刷记
问题 B: 会长晨刷记时间限制: 1 Sec 内存限制: 128 MB提交: 105 解决: 36[提交][状态][讨论版]题目描述晨刷是个好活动!ACM会长路明非特别热衷于晨刷,尤其是路程变长时间变短了之后。可是最近天天下雨,晨刷的路上有各种水坑,踩到水坑就会弄湿美美的鞋子和裤子,因此会长很烦恼:还让不让人愉快的晨刷了?!于是会长想知道自己该如何巧妙避开各种水坑。...原创 2018-05-16 11:59:34 · 224 阅读 · 0 评论 -
脑力激活 F: Occult的卡片升级计划 dp
问题 F: Occult的卡片升级计划时间限制: 1 Sec 内存限制: 128 MB提交: 61 解决: 12[提交][状态][讨论版]题目描述Occult喜欢玩一款手游,手游中有很多好看的卡片。他想要升级这些卡。现在他有m块经验石,目标是强化一张卡片,卡片最开始的时候是0级,卡片会升级,而升级所需的经验会越来越多。假设卡片满级是n级,给出a[1],a[2]....a[n],a[i]表示从i...原创 2018-05-22 19:20:22 · 139 阅读 · 0 评论 -
【动态规划】ACM-ICPC 2018 焦作赛区网络预赛 B. Mathematical Curse
B. Mathematical CurseA prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathematical curses. He studied...原创 2018-09-16 00:53:23 · 163 阅读 · 0 评论 -
【二进制优化+DP多重背包求和】ACM-ICPC 2018 焦作赛区网络预赛 K. Transport Ship
K. Transport Ship 65536KThere are NN different kinds of transport ships on the port. The i^{th}ith kind of ship can carry the weight of V[i]V[i] and the number of the i^{th}ith kind of ship is 2^{...原创 2018-09-16 10:17:12 · 260 阅读 · 0 评论 -
【完全背包】HDU - 5534 H - Partial Tree
H - Partial Tree HDU - 5534 In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly one path. In other words, any connec...原创 2018-09-27 11:26:19 · 262 阅读 · 0 评论 -
【期望 概率DP】Gym - 100554D D - Domination
https://vjudge.net/contest/261549#problem/D给你n*m的格子问你每天放一个棋子占据n行m列的期望天数是多少裸题概率DP,开三维数组dp【i】【j】【k】:用k个棋子占据i行j列的可能是多少那么接下来的每一步都会有四种可能dp[i][j][k+1]+=dp[i][j][k]*(i*j-k)/(n*m-k);dp[i+1][j]...原创 2018-10-13 16:15:59 · 225 阅读 · 0 评论 -
【DP求方案数】 Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!] D. Array Without Local Maximums
http://codeforces.com/contest/1068/problem/DD. Array Without Local MaximumsIvan unexpectedly saw a present from one of his previous birthdays. It is array ofnnnumbers from1to200. Array is old...原创 2019-09-18 14:35:36 · 215 阅读 · 1 评论