DP
文章平均质量分 83
两米长弦
~~~~~~
展开
-
【动态规划】HRBUST 1216 数的划分
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。原创 2021-10-25 20:53:53 · 107 阅读 · 0 评论 -
【负数01背包】POJ-2184-Cowow-Exhibition
Description “Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun. In order to do this, Bessie has organized an exhibition that will b原创 2021-10-14 21:46:49 · 151 阅读 · 0 评论 -
【dp/01背包翻转】NYOJ 又见01背包
又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 <= vi <= 100 1 <=...原创 2018-08-08 11:35:11 · 202 阅读 · 0 评论 -
【dp/二维完全背包】HDU 2159 FATE
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,...原创 2018-08-03 15:35:23 · 250 阅读 · 0 评论 -
【动态规划/多重背包+二进制优化】HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而...原创 2018-08-02 11:54:09 · 254 阅读 · 0 评论 -
【dp/01背包/路径还原】HRBUST 1740 A Story on a Sunshine Beach
A Story on a Sunshine Beach Time Limit: 1000 MS Memory Limit: 65535 K Description Baby H bring his MM to a sunshine beach. There are a lot of beautiful stones. MM scores the stones by their o...原创 2018-07-29 16:55:33 · 307 阅读 · 0 评论 -
【dp/完全背包】HRBUST 1627 猪猪罐
猪猪罐 Time Limit: 1000 MS Memory Limit: 32768 K Description ikki有一个小金库,这是一个猪猪罐,猪猪罐里面放了一些硬币。ikki知道了每种硬币的价值和重量,并且还知道空猪猪罐的重量,现在ikki想知道这个猪猪罐里至少放了价值为多少的硬币,她只能称出整个猪猪罐的总重量,你能帮她计算一下么? Input 多组测试数据,...原创 2018-07-29 15:54:23 · 278 阅读 · 0 评论 -
【dp/01背包】POJ 3624 Charm Bracelet
Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Description Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best ...原创 2018-07-29 11:38:35 · 139 阅读 · 0 评论 -
【简单DP】 HRBUST 2293 棋盘村
棋盘村 Time Limit: 1000 MS Memory Limit: 32768 K Description 一名骑着马的强盗闯进了原本平静祥和的棋盘村,为了通知村里的士兵来打败强盗,你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘,你所在的位置为A点(0,0),兵营位于棋盘村的右下角B点(n,m)。你每次只能走一步,可以选择向下走,也可以选择向右走。但是强盗所在...原创 2018-04-24 19:56:42 · 229 阅读 · 0 评论 -
【dp预处理】 HRBUST 1127 Grid II
Grid II Time Limit: 1000 MS Memory Limit: 65536 K Description 给出下图的一个n*m的一个grid,从左下角出发到达目的地右上角,每次只能沿着图中的线来走,而且每次只能向上或者向右行走,如下图所示两种不同的走法 你能求出从起始点到达目的地的所有不同种类的路径数目吗? Input 有多组测试数据 每组测试数据...原创 2018-04-30 17:30:13 · 155 阅读 · 0 评论 -
【基础dp】HRBUST 1861 猥琐宅男——koko
猥琐宅男——koko Time Limit: 1000 MS Memory Limit: 32768 K Description 唔。。从前有个小胖子叫koko(QAQ。。。)很喜欢吃香蕉,茄子和黄瓜(唔。。好奇怪的癖好。。。),而且每天都必须且只能吃一个而且相邻两天不能吃一样的水果~(为什么必须吃一个?因为不吃会受不了,为什么只能吃一个?因为吃多了会受不了~)唔。由于这三种水果(水果!...原创 2018-03-29 11:26:50 · 309 阅读 · 0 评论 -
【RMQ】HRBUST 区间最大值 II
区间最大值 II Time Limit: 1000 MS Memory Limit: 65535 K Description 给一个有n个整数的序列a1, a2, a3, …, an,然后有q个提问,每个提问为两个整数i、j,(i<=j),请你回答,在ai到aj中,最大值是多少。 注意:1 <= n,q <= 100000, ai在int整型表示的范围内。 ...原创 2018-03-28 23:13:09 · 174 阅读 · 0 评论 -
【DP】 HRBUST 1558 小背包
小背包 Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 1596(290 users) Total Accepted: 399(258 users) Rating: Special Judge: No Description 有一个容量为m(1 Input 有多组测试数据,但是不会超过10组。 对于每组原创 2018-01-23 21:59:18 · 399 阅读 · 0 评论