随笔分类 -  04.动态规划

摘要:题目链接:https://codeforces.com/contest/1133/problem/C 题意: 给出 n 个数,选取其中若干个数分别组成 k 组,要求每组内最大值与最小值的差值不超过5,求 k 组合起来最多可以放多少个数。 题解: 将 a[1n] 从小到大排 阅读全文
posted @ 2019-05-03 10:47 Dilthey 阅读(453) 评论(0) 推荐(0) 编辑
摘要:假定 f[n] 表示有 n 个节点的二叉树,有多少种不同结构。 因此 f[n]=i=0n1(f[i]×f[n1i]),选一个节点作为根节点,那么剩下的 n1 个节点,分配到两棵子树。 AC代码: 阅读全文
posted @ 2019-04-26 17:52 Dilthey 阅读(461) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/1154/problem/F 题解: 首先,可以确定的是: 1、(x,y)x>k 的都不可能用; 2、肯定买的是 n 个铲子里,价格前 k 小的铲子。 然后,我们用 f[i] 表示买前 i 个铲子, 阅读全文
posted @ 2019-04-17 13:15 Dilthey 阅读(530) 评论(0) 推荐(2) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P2766 题解(大量参考https://blog.csdn.net/ZscDst/article/details/82423342): 第一问,可以用DP求解,用 f[i] 表示以 a[i] 为结尾的最长 阅读全文
posted @ 2019-04-15 16:36 Dilthey 阅读(263) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforc.es/gym/101606/problem/F 题解: 假设 f[i][j] 表示抛 i 次硬币,有 j 个硬币正面朝上的概率。 所以只有两种挑选硬币的情况: 1.正面硬币数量为 [0,n1],选择反面硬币抛,则正面硬币数量比原本增加 $ 阅读全文
posted @ 2019-04-14 00:15 Dilthey 阅读(204) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/problemset/problem/570/E 题意: 给出 n×m 的网格,每一格上有一个小写字母,现在从 (1,1) 位置走到 (n,m) 位置,要求经过路径构成一个回文串。 要求走路方向保证坐标不会减小(即只能 阅读全文
posted @ 2019-03-30 10:51 Dilthey 阅读(254) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/problemset/problem/607/A 题意: 有 n 个塔排成一行,第 i 个激光塔的位置为 ai,伤害范围是 bi,激活第 i 个塔后,所有在这个塔左侧且距离小于等于 bi 的塔都会被摧毁,但该塔本身 阅读全文
posted @ 2019-03-15 00:04 Dilthey 阅读(370) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/problemset/problem/706/C 题意: 给出 n 个字符串,对于第 i 个字符串,你可以选择花费 ci 来将它整个翻转。 要你尽量用最少的花费,使得 n 个字符串按照字典序升序排序。 题解: $f[i][0, 阅读全文
posted @ 2019-03-14 22:33 Dilthey 阅读(215) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/problemset/problem/431/C 题意: 定义一个 k 树,即所有节点都有 k 个儿子节点,相应的这 k 条边的权重分别为 1,2,,k。 现在要你求出有多少条路径,从根节点出发,满足路径上至少有 阅读全文
posted @ 2019-03-14 01:26 Dilthey 阅读(289) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/problemset/problem/455/A 题意: 给出一个 n 个数字的整数序列 a[1n],每次你可以选择一个 a[k] 将其删除,同时还会删除序列中所有等于 a[k]+1a[k]1阅读全文
posted @ 2019-03-14 00:07 Dilthey 阅读(469) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/problemset/problem/191/A 题意: 给出 n 个小写字母组成的字符串,两个字符串如果前者的最后一个字母与后者的首字母相同,那么两者可以连接, 同时要求最后得到的一个长字符串的首尾字母也要相同,求最长的满足要求的字符串的 阅读全文
posted @ 2019-03-12 00:08 Dilthey 阅读(230) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/1096/D 题意: 给出一个小写字母组成的字符串,如果该字符串的某个子序列为 hard,就代表这个字符串是不好的。 现在你要删掉若干字母,使得字符串是好的,同时删除第 i 个字母会使得歧义程度增加 阅读全文
posted @ 2019-03-07 22:55 Dilthey 阅读(509) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/1038/D 题意: 给出 n 个史莱姆,每个史莱姆有一个价值 a[i],一个史莱姆可以吃掉相邻的史莱姆,此时其自身的价值就要减掉被吃掉的那个史莱姆的价值。 史莱姆会不断的互相吞噬直到最后只剩一个,要 阅读全文
posted @ 2019-03-07 21:50 Dilthey 阅读(555) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/279/C 题意: 给出 n 个整数 a[1n]m 个查询,对于一个查询 [li,ri],对应于子段 a[li],a[li+1],,a[ri],需 阅读全文
posted @ 2019-03-07 20:23 Dilthey 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/977/F 题意: 给定一个长度为 n 的整数序列 a[1n],要求你找到一个它最长的一个子序列,该子序列满足单调连续递增。 子序列可以不连续,单调连续递增即例如 [4,5,6,7] 阅读全文
posted @ 2019-03-06 21:22 Dilthey 阅读(417) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/219/C 题意: 给你 n 个方块排成水平一排,每个方块都涂上 k 种颜色中的一种。要求对尽量少的方块进行重新涂色,使得任意两个方块的颜色不同。 题解: dp[i][x] 表示前 i 个方块 阅读全文
posted @ 2019-03-06 17:58 Dilthey 阅读(226) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/660/C 题意: 给你一个长度为 n01a,记 f(a) 表示其中最长的一段连续 1 的长度。 现在你最多可以将串中的 k0 变成 1,求操作后的 $f(a 阅读全文
posted @ 2019-03-04 22:50 Dilthey 阅读(203) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/777/C 题意: 给定 n×m 的一个数字表格,给定 k 次查询,要你回答是否存在某一列 j,其对应于询问区间 [l,r] 的 $a[l][j], a[l+1][j], \cd 阅读全文
posted @ 2019-03-04 20:34 Dilthey 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/677/D 题意: 有 n×m 的网格,每个网格上有一个棋子,棋子种类为 t[i][j],棋子的种类数为 p。 现在出发点为 (1,1),必须按照种类 1p 进行 阅读全文
posted @ 2019-03-02 17:20 Dilthey 阅读(244) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/835/C 题意: 在天空上划定一个直角坐标系,有 n 颗星星,每颗星星都有坐标 (xi,yi),星星初始亮度为 si,所有星星的亮度有个上限 c。 在时刻 0,每颗星星都是初始亮度 阅读全文
posted @ 2019-03-02 12:10 Dilthey 阅读(253) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示