ACM_动态规划 - 随笔分类(第2页) - 蔡军帅

合并石子(dp)

摘要：合并石子题目描述在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子阅读全文

posted @ 2018-05-16 17:54 蔡军帅阅读(109) 评论(0) 推荐(0)

codeforce 977 F. Consecutive Subsequence

摘要：F. Consecutive Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. Consecutiv 阅读全文

posted @ 2018-05-10 20:03 蔡军帅阅读(239) 评论(0) 推荐(0)

跳跃忍者

摘要：跳跃忍者题目描述跳跃忍者很能跳，因此他很嘚瑟。他每次跳需要消耗能量，每跳1米就会消耗1点能量，如果他有很多能量就能跳很高。他为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，他的正上方每100米处就有一个能量球（也就是这些能量球位于海拔100，200，300……米处），每个能阅读全文

posted @ 2018-05-08 16:59 蔡军帅阅读(270) 评论(0) 推荐(0)

友好城市（电路布线）

摘要：友好城市题目描述 Palmis国有一条横贯东西的大河，何有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事阅读全文

posted @ 2018-05-08 16:14 蔡军帅阅读(193) 评论(0) 推荐(0)

挖地雷（类似数塔）

摘要：挖地雷题目描述在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束阅读全文

posted @ 2018-05-08 15:55 蔡军帅阅读(273) 评论(0) 推荐(0)

拦截导弹简单版（读入一串整数时getline（cin,s） stringstream is(s);）

摘要：拦截导弹简单版题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入阅读全文

posted @ 2018-05-08 14:59 蔡军帅阅读(132) 评论(0) 推荐(0)

拦截导弹加强版（最长递增/减子序列加强版）

摘要：拦截导弹加强版题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入阅读全文

posted @ 2018-05-08 14:38 蔡军帅阅读(121) 评论(0) 推荐(0)

最长上升子序列O(nlogn)算法详解

摘要：最长上升子序列时间限制: 10 Sec 内存限制:128 MB 题目描述给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。我们想知道此时最长上升子序列长度是多少？输入第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，阅读全文

posted @ 2018-05-08 14:31 蔡军帅阅读(627) 评论(0) 推荐(0)

第15届浙江省赛 D Sequence Swapping(dp)

摘要：BaoBao has just found a strange sequence {<, >, <, >, , <, >} of length in his pocket. As you can see, each element <, > in the sequence is an ordered 阅读全文

posted @ 2018-05-08 13:19 蔡军帅阅读(234) 评论(0) 推荐(0)

第十四届华中科技大学程序设计竞赛决赛同步赛 F Beautiful Land（01背包，背包体积超大时）

摘要：链接：https://www.nowcoder.com/acm/contest/119/F来源：牛客网 Beautiful Land Beautiful Land 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: 阅读全文

posted @ 2018-05-06 15:13 蔡军帅阅读(251) 评论(0) 推荐(0)

POJ 3624 Charm Bracelet（01背包模板）

摘要：Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45191 Accepted: 19318 Description Bessie has gone to the mall's jewelry stor 阅读全文

posted @ 2018-04-25 16:01 蔡军帅阅读(175) 评论(0) 推荐(0)

【动态规划】电路布线问题

摘要：算法笔记——【动态规划】电路布线问题原创 2013年03月14日 09:18:27 标签：电路布线 / 算法笔记 / 动态规划 / 最优子结构 12785 原创 2013年03月14日 09:18:27 标签：电路布线 / 算法笔记 / 动态规划 / 最优子结构 12785 1、问题描述：在阅读全文

posted @ 2018-04-18 17:07 蔡军帅阅读(1552) 评论(0) 推荐(0)

【动态规划】图像压缩问题

摘要：【动态规划】图像压缩问题标签：图像压缩 / 动态规划 / 算法笔记 / 最优子结构 12141 标签：图像压缩 / 动态规划 / 算法笔记 / 最优子结构 12141 1、问题描述：在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1<=i<=n，表示像素点i 阅读全文

posted @ 2018-04-18 17:00 蔡军帅阅读(3678) 评论(0) 推荐(0)

最长公共子序列（动态规划）

摘要：#include #include using namespace std; int a[1005]; int b[1005]; int c[1005][1005]; int main() { int n; cin>>n; for(int i=1;i>a[i]; } int m; cin>>m; for(int i=1;i... 阅读全文

posted @ 2018-04-18 16:23 蔡军帅阅读(227) 评论(0) 推荐(0)

Codeforce 101B. Buses(线段树or树状数组+离散化)

摘要：Buses time limit per test 2 seconds memory limit per test 265 megabytes input standard input output standard output Little boy Gerald studies at schoo 阅读全文

posted @ 2018-04-15 13:29 蔡军帅阅读(552) 评论(0) 推荐(0)

Codeforces Problem - 38E - Let's Go Rolling!（DP）

摘要：E. Let's Go Rolling! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Let's Go Rolling 阅读全文

posted @ 2018-04-15 13:19 蔡军帅阅读(327) 评论(0) 推荐(0)

2018年长沙理工大学第十三届程序设计竞赛 H数学考试

摘要：链接：https://www.nowcoder.com/acm/contest/96/H来源：牛客网数学考试数学考试时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述今天qwb要参加一个数学阅读全文

posted @ 2018-04-15 12:50 蔡军帅阅读(368) 评论(0) 推荐(0)

L3-001. 凑零钱（dfs或者01背包）

摘要：L3-001. 凑零钱时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-29 15:19 蔡军帅阅读(471) 评论(0) 推荐(0)

2015 浙江省赛 Beauty of Array （思维题）

摘要：Beauty of Array Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now E 阅读全文

posted @ 2018-03-19 11:44 蔡军帅阅读(638) 评论(0) 推荐(0)

山区建小学(区间DP）

摘要：山区建小学题目描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定阅读全文

posted @ 2018-03-19 11:20 蔡军帅阅读(1373) 评论(0) 推荐(0)

随笔分类 - ACM_动态规划