OJ---Contest Hunter - 随笔分类(第2页) - wyboooo

CH5302 金字塔【区间DP】

摘要：5302 金字塔 0x50「动态规划」例题描述虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树阅读全文

posted @ 2018-10-09 14:29 wyboooo 阅读(488) 评论(0) 推荐(0)

CH5301 石子合并【区间dp】

摘要：5301 石子合并 0x50「动态规划」例题描述设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时阅读全文

posted @ 2018-10-08 21:47 wyboooo 阅读(256) 评论(0) 推荐(0)

CH5202 自然数拆分Lunatic版【完全背包】

摘要：5202 自然数拆分Lunatic版 0x50「动态规划」例题描述给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。1≤N≤4000。输入格式一个整数n。输出格式输出一个数，即所有方案数因为这个数可能非常阅读全文

posted @ 2018-10-07 15:55 wyboooo 阅读(448) 评论(0) 推荐(0)

CH5201 数组组合【01背包】

摘要：5201 数字组合 0x50「动态规划」例题描述在N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<10000)，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出若干个数，使它们的和是M，把满足条件的数字组合都找出来以统计组合的个阅读全文

posted @ 2018-10-07 15:38 wyboooo 阅读(212) 评论(0) 推荐(0)

CH5105 Cookies【贪心】【线性dp】

摘要：5105 Cookies 0x50「动态规划」例题描述圣诞老人共有M个饼干，准备全部分给N个孩子。每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]*a[i]的怨气。给定N、M和序列g，圣诞老人请你阅读全文

posted @ 2018-10-05 18:02 wyboooo 阅读(642) 评论(0) 推荐(0)

CH5103 传纸条【线性dp】

摘要：5103 传纸条 0x50「动态规划」例题描述给定一个 N*M 的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。阅读全文

posted @ 2018-10-05 15:45 wyboooo 阅读(356) 评论(0) 推荐(0)

CH5102 Mobile Service【线性dp】

摘要：5102 Mobile Service 0x50「动态规划」例题描述一个公司有三个移动服务员，最初分别在位置1，2，3处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 p 到 q 移动一个员工，阅读全文

posted @ 2018-10-04 17:27 wyboooo 阅读(265) 评论(0) 推荐(0)

CH5101 LCIS【线性dp】

摘要：5101 LCIS 0x50「动态规划」例题描述熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一阅读全文

posted @ 2018-10-03 15:22 wyboooo 阅读(535) 评论(0) 推荐(0)

随笔分类 - OJ---Contest Hunter

公告