可以说这道题出的不错,我是用动态规划做的 ( 严谨点说应该是记忆化搜索,我是递归版本,非递归我不会啊... 题意分析: x1 x2 x3 已知 x1+x2=t1或t1+1 x1+x2+x3=t2 | t2+1 | t2+2 x2+x3=t3 | t3+1 如果我们从x1=1 开始搜索, 那么组成了一 ...
分类：
其他好文 时间：
2019-03-05 15:41:10
阅读次数：
377
题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2795 题意 x * y的巧克力，问能不能恰好切成n份（只能整数切），每块大小恰好ai ...
分类：
其他好文 时间：
2019-03-04 09:59:36
阅读次数：
171
"传送门" 解题思路 首先很好写出一个$O(ab)$的记搜，但发现这样无法处理$a=1$和$b=1$的情况，这两种情况需要特判。首先$a=1$的情况，就是如果当前选手让$a+1$必胜，那么他一定会给$a+1$，否则会给$b+1$，如果到$2^b n$时，说明谁动$a$谁输，就是平局了，这样的话可以模 ...
分类：
其他好文 时间：
2019-02-26 17:27:39
阅读次数：
203
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到这条路 ...
分类：
其他好文 时间：
2019-02-18 01:10:48
阅读次数：
166
参考《挑战程序设计竞赛》p51 01背包问题 问题描述：有n个重量和价值分别为wi、vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 input: 45 2 3 1 2 3 4 2 2 output: 7(选择第0、1、 3号物品） 朴素解法： c++版： Ja ...
分类：
其他好文 时间：
2019-02-13 12:29:20
阅读次数：
187
题目大意： 给定n m k；(1≤n≤1e5, 0≤m≤200, 1≤k≤1e5) 表示n个时间长度内 最多被打扰m次 k个红包 接下来k行描述红包 s t d w；(1≤s≤t≤d≤n , 1≤w≤1e9) 表示在 s 到 t 的时间内都可开始获得该红包 该红包在时间 d 时才能完成获得 红包内有 ...
分类：
其他好文 时间：
2019-02-01 14:10:27
阅读次数：
205
题面 思路：分析公式，我们可以发现平均值那一项和我们怎么分的具体方案无关，影响答案的是每个矩阵的矩阵和的平方，由于数据很小，我们可以预处理出每个矩阵的和的平方，执行状态转移。 设dp[l1][r1][l2][r2][k]是矩阵l1,r1,l2,r2切割k次的最小值，我们可以枚举是横着切还是竖着切执行 ...
分类：
其他好文 时间：
2019-01-30 21:40:58
阅读次数：
141
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 这个题记忆化搜索都会炸，呵呵。 贪心大法： 维护能够到达的最远位置，注意前面的都要能够到达，否则这个想法就不对了。对于第一个位置，就是前面 ...
分类：
其他好文 时间：
2019-01-29 20:45:07
阅读次数：
174
单词拆分2，递归+dp, 需要使用递归，同时使用记忆化搜索保存下来结果，c++代码如下 参考：http://www.cnblogs.com/grandyang/p/4576240.html ...
分类：
其他好文 时间：
2019-01-28 00:36:25
阅读次数：
239
E - Vasya and Binary String 思路：区间dp + 记忆化搜索 转移方程看上一篇博客。 代码： ...
分类：
其他好文 时间：
2019-01-27 19:07:10
阅读次数：
348
