![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
Dynamic Programming
cybbsc
这个作者很懒,什么都没留下…
展开
-
石子合并-四边形优化
输入 第一行为一个整数n,且1<n≤100,表示有n堆沙子,第二行为n堆魔法石的数量。输出 一个整数,即最小代价。样例输入 7 13 7 8 16 21 4 18样例输出 239【思】 dp[i][j]:从点i到点j的区间的最小代价; p[i][j]:记录着为了计算dp[i][j]所需的中间点k,记忆化,使得时间优化到O(n^2).#include <bi原创 2017-02-15 16:07:03 · 363 阅读 · 0 评论 -
石子合并-环
题目描述魔法世界的魔法师曾经因臭氧层破坏而制造出覆盖整个星球大气层,用于抵御超量紫外线辐射的“天幕”。所以虽然太空防御系统是魔法世界历史上空前绝后的一项超大工程。但是具体实施起来并不是很困难,它其实是一个围绕整个星球赤道的圆形防御圈,圆形防御圈四周摆放N堆魔法石(N≤100),现要将魔法石有次序地合并成一堆。规定每次只能选相邻的两堆合并成一堆,并将新的一堆的魔法石数,记为该次合并的得分。编一程原创 2017-02-15 15:38:01 · 738 阅读 · 0 评论 -
太空梯
题目描述 很久以前,魔法世界的人们注重于眼前的享乐,失去了探索宇宙,探索未知世界的兴趣,他们经常以急功近利的心态评价一件事:“这对我有什么用呢?”幸好当时的领导人远见卓识,他说:“我们历史上曾经因错失大航海时代,而导致了长达数百年的衰落。今天,我们不能再错失太空时代,我们的征途将是星辰大海!”所以现在魔法学院才能够有足够的技术实力建造太空梯(用魔法石垒)进入太空以应对天顶星人的威胁。他们有k (原创 2017-02-15 21:24:14 · 845 阅读 · 0 评论 -
Shopping商店购物
问题 M: 【动态规划】商店购物 时间限制: 1 Sec 内存限制: 64 MB题目描述魔法商店中每种商品都有一个价格。例如,一朵花的价格是2 元,一个花瓶的价格是5 元。为了吸引更多的顾客,商店提供了特殊优惠价。 特殊优惠商品是把一种或几种商品分成一组。并降价销售。例如:3朵花的价格不是6元而是5 元;2个花瓶加1朵花是10 元不是12元。 编一个程序,计算某个顾客所购商品应付的费用。要充原创 2017-08-05 20:34:28 · 551 阅读 · 0 评论 -
Cellphone Number手机号码
3820: 手机号码题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两个:号码中要出现至少 3 个相邻的相同数字,号码中不能同时出现 8 和原创 2017-08-06 10:46:27 · 1777 阅读 · 0 评论 -
HDU6156 Palindrome Function
#include <bits/stdc++.h>using namespace std;int dight[70][36],tmp[70][36];int dp[70][100][100][36];long long dfs(int start,int pos,int s,bool limit,int K) { if(pos<0) return s; if(!limit&&d原创 2017-08-27 10:39:19 · 316 阅读 · 0 评论 -
ZOJ 4011 Happy Sequence
Happy Sequence (151 - ZOJ Monthly, March 2018 - H)http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5719Sample Input1 3 2Sample Output5HintIn the sample test case,...原创 2018-03-10 20:01:20 · 409 阅读 · 0 评论 -
2018 ACM 国际大学生程序设计竞赛上海大都会赛 J [Beautiful Number]
链接:https://www.nowcoder.com/acm/contest/163/J 来源:牛客网时间限制:C/C++ 8秒,其他语言16秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述NIBGNAUK is an odd boy and his taste is strange as well. It s...原创 2018-08-05 21:28:51 · 343 阅读 · 0 评论 -
BUAA Summer Training 2018.08.27 E - Black or White [Aizu - 1382]
ProblemHere lies a row of a number of bricks each painted either black or white. With a single stroke of your brush, you can overpaint a part of the row of bricks at once with either black or white ...原创 2018-09-05 20:41:47 · 683 阅读 · 0 评论