动态规划-多维DP杂类DP
关注
分享
扫一扫
文章平均质量分 72
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【Educational Codeforces Round 1E】【动态规划-多维DP】Chocolate Bar 矩形巧克力掰开吃的最小成本
E. Chocolate Bartime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a rectangular chocolate bar consist原创 2015-11-19 12:58:48 · 1782 阅读 · 0 评论 -
【HDU6199 2017 ACM ICPC Asia Regional Shenyang Online F】【博弈 DP】gems gems gems 双人从左侧拿宝石 每次拿相同或加一的最小差值
gems gems gemsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1172 Accepted Submission(s): 242Problem DescriptionNow there ar原创 2017-09-13 09:47:54 · 902 阅读 · 1 评论 -
【hihocoder [Offer收割]编程练习赛9 D】【简单DP】矩阵填数
题目4 : 矩阵填数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在玩一个游戏，他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中，使得矩阵每一行从左到右、每一列从上到下都是递增的。 例如如下是3x3的一种填法：136 247 589给定N和M，小Hi希望知道一共有多少种不同原创 2017-03-12 17:36:13 · 1279 阅读 · 2 评论 -
【HDU5951 2016ACM ICPC亚洲区沈阳站-重现赛 D】【博弈 DP】Recursive sequence n物品A元B元连续竞价的平衡点
Winning an AuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 47 Accepted Submission(s): 3Problem DescriptionAlice and Bob原创 2016-10-31 13:26:30 · 2149 阅读 · 7 评论 -
【HDU5932 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 K】【树上背包 贪心乱搞】Backpack on Tree 物品成本只有12345下的树上背包
Backpack on TreeTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 43 Accepted Submission(s): 14Problem DescriptionThere is a rooted原创 2016-10-08 17:41:04 · 1385 阅读 · 2 评论 -
【Codeforces Round 370 (Div 2) D】【前缀和打标记】Memory and Scores 双人随机数值增减K A比B多的方案数
D. Memory and Scorestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMemory and his friend Lexa are competi原创 2016-09-12 06:44:32 · 1146 阅读 · 2 评论 -
【HDU5807 BestCoder Round 86D】【分步式DP 状态转化】Keep In Touch 三人起点(i,j,k)保持联络条件下行走路径数
Keep In Touch Accepts: 22 Submissions: 280 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)问题描述在Byteland一共有nn个城市，编号依次为11到nn，同时有mm条单向道路连接着原创 2016-08-07 09:06:33 · 1718 阅读 · 0 评论 -
【Codeforces Round 365 (Div 2)E】【乘除法DP map映射 约数分解】Mishka and Divisors n个数中选最小数量使得乘积为K的倍数
E. Mishka and Divisorstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter playing with her beautiful arra原创 2016-08-06 09:12:58 · 1403 阅读 · 0 评论 -
【HDU5743 2016 Multi-University Training Contest 2J】【dfs展开式DP 前缀和思想】Join The Future 40个数已知区间和为奇或偶输出方案
Join The FutureTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 43Problem DescriptionProfessor Zhang原创 2016-07-28 10:39:55 · 830 阅读 · 0 评论 -
【2016杭电女生赛1006】【DP 类似LCS】Combine String 字符串c拆子串 能否恰好分成a与b
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//input.in", "r", stdin原创 2016-05-22 22:53:27 · 1151 阅读 · 3 评论 -
【杭电2015年12月校赛F】【二维DP】01 Matrix 大正方形内size为k的全1子正方形的个数
01 MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 636 Accepted Submission(s): 139Problem DescriptionIt's really a simple p原创 2015-12-28 13:48:58 · 1529 阅读 · 2 评论 -
【HDU6196 2017 ACM ICPC Asia Regional Shenyang Online C】【爆搜 + 剪枝】happy happy happy 爸爸儿子轮流两头取数 爸爸想输且输少
happy happy happyTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 143 Accepted Submission(s): 22Problem DescriptionToday, Bob原创 2017-09-11 09:53:35 · 2061 阅读 · 15 评论