"I 最少拦截系统" 参考： "ACM HDU 1257 最少拦截系统" 、 思路：这个题其实是个贪心，每一次只需要找到一个离当前导弹高度最近的一个拦截系统进行拦截，即是最优解。 代码： cpp // Created by CAD on 2019/10/26. include using names ...
分类：
其他好文 时间：
2019-10-26 20:54:07
阅读次数：
96
"By Elevator or Stairs?" 简单的二维DP $f[i][j] $ 表示第 $i 1$ 层使用 第$j$ 种方法达到 第 $i$ 所需要的最短时间，$j = 0$ 代表 走楼梯，$j = 1$ 电梯。 $f[i+1][0]$ 表示第 $i$ 层使用 楼梯 到达 第$i+1$ 层的 ...
分类：
其他好文 时间：
2019-10-26 18:56:30
阅读次数：
69
"G 免费馅饼" 参考： "免费馅饼\~ \~（hdu 1176）" 思路：刚开始始的时候想 ，但是数据太多了，而且有些情况也会漏掉。 于是 是最好的选择，但是 的时候又要考虑到一点，起始位置是固定的，无法确定最大值与起始位置的联系，所以，需要反着来算，从最后一秒开始计算，对于每一个时间点，每一个位 ...
分类：
其他好文 时间：
2019-10-26 18:48:53
阅读次数：
64
本文索引目录： 一、动态规划的基本思想 二、数字三角形、最大子段和（PTA）递归方程 三、一道区间动态规划题点拨升华动态规划思想 四、结对编程情况 一、动态规划的基本思想： 1.1 基本概念： 动态规划算法简单说，利用拆解问题思想，定义问题状态和状态之间的关系，使得问题能够以递推或者是分治的方式去解 ...
分类：
编程语言 时间：
2019-10-26 15:17:42
阅读次数：
128
"题目" 题意 给出两个字符串 $ s1,s2 $，每次操作可以使一段连续的子串全变成一个字母，问最少多少次操作可以使 $ s1 $ 变为 $ s2 $. 例如 $ zzzzzfzzzzz $，长度为 $ 11 $ ，我们就将下标看做 $ 1~11 $ 先将 $ 1 11 $ 刷一次，变成 $ aa ...
分类：
其他好文 时间：
2019-10-25 20:22:07
阅读次数：
73
"题目" 题意 一个数字正方形（所有数都是两位的正整数），取了一个数后，它的周围 $ 8 $ 个数都不能被选，问最大取数总和。 注意数据范围 $ 3= using namespace std; int dp[16][1600],mape[16][16],sta[1600]; int n; char ...
分类：
其他好文 时间：
2019-10-25 20:18:44
阅读次数：
61
第一眼看到这题，哇，这不是我刚做完的题吗？大水题！然后 这题表面很水，实际上有点坑。 题意 求经过 $ 1 n $（不能遗漏） 并且回到 $ 1 $ 的最短路。 在看这题之前我们可以来看下这题 最短Hamilton路 这道题的要求是我们要让每个点不重不漏的经过并且最终到达 $ n 1 $ 我们看数据 ...
分类：
其他好文 时间：
2019-10-25 10:19:38
阅读次数：
60
In HDU, you have to run along the campus for 24 times, or you will fail in PE. According to the rule, you must keep your speed, and your running dista ...
分类：
其他好文 时间：
2019-10-24 23:54:31
阅读次数：
135
题目地址：http://codeforces.com/contest/1249/problem/E 题意：有n层楼，上楼有楼梯和电梯两种方法，从 i 到 i+1 层有不同花费，用电梯有等电梯门开的时间，但上一次用的电梯就不用等这个时间。问去每层楼的最小花费。 思路：很基础的dp题，dp [ i ] ...
分类：
其他好文 时间：
2019-10-24 21:52:12
阅读次数：
92
http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf ...
分类：
其他好文 时间：
2019-10-24 09:36:29
阅读次数：
89
