题目含义看了就能理解，一个人捡馅饼 题目分析 这和数塔的题做法一样 一个时间就是一层塔，11个位置就是一层塔有11个数 可以从塔底到塔顶dp，dp公式是dp[i][j]+=max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1]) 题目代码 ...
分类：
其他好文 时间：
2019-07-22 20:05:05
阅读次数：
119
HDU 1159.Common Subsequence 零点处理有些过于麻烦了，可以通过更改i，j初始值简化，但是懒得改了 不算太明白以后再看看 ...
分类：
编程语言 时间：
2019-07-22 16:46:32
阅读次数：
82
题目含义 每一行给出两个点，代表一个矩形的左下角端点和右上角端点 要你求出这些矩形覆盖坐标轴的整个面积 题目分析 用平行x轴的扫描线扫描整个图形，得到很多长宽不同的矩形，求出面积再相加 将每个矩形的面积记作 len(x)*len(y) 每个len(x)我们通过加减每个点的x左右坐标，通过线段树求su ...
分类：
其他好文 时间：
2019-07-22 16:39:56
阅读次数：
97
题意：多测试样例，N个元素（1 <= N <= 1000)，每个元素的值为（0<= ai <= 2,000,000,000)，这些元素被压入栈中，与栈顶相同的可以一起消除（每次将与top相同的相连必须距离在6以内），问最后是否能将整个栈弹出思路：用dfs来递归寻找可能的方案关于删除操作（一开始想到用 ...
分类：
其他好文 时间：
2019-07-22 13:25:25
阅读次数：
70
A.Cotreey 传送：http://acm.hdu.edu.cn/showproblem.php?pid=6567 题意：有一个$n$个点的树，$n-2$条边，给任意两点间加一条边，问点两两之间的距离之和最小为多少。 数据范围：$2<=n<=10^5$。 分析：读完题，学妹：这不是个树形dp+换 ...
分类：
其他好文 时间：
2019-07-22 00:11:04
阅读次数：
256
__题解报告（CDUT暑期集训——第三场）__ __A Problem A. Ascending Rating__ "HDU 6319" __思路：单调队列板子题？（但是弱的一批的我还是不会用（有空补上 用的滑动窗口算法 按着题解的从后往前做（ps：菜是原罪__ AC代码 __F Problem F ...
分类：
其他好文 时间：
2019-07-21 23:47:27
阅读次数：
126
6319 a题 才看完单调队列（待补 6322 d题 一个数论题，找规律就出来了 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 5 using namespace std; 6 7 int main() 8 { 9 ...
分类：
其他好文 时间：
2019-07-21 21:18:56
阅读次数：
102
DNA sequence 直接中文了 题目描述 21世纪是生物科技飞速发展的时代。我们都知道基因是由DNA组成的，而DNA的基本组成单位是A,C,G,T。在现代生物分子计算中，如何找到DNA之间的最长公共子序列是一个基础性问题。 但是我们的问题不是那么简单：现在我们给定了数个DNA序列，请你构造出一 ...
分类：
其他好文 时间：
2019-07-20 23:19:07
阅读次数：
125
题目链接：https://cn.vjudge.net/problem/HDU-1425 注意是多组输入 代码： ...
分类：
编程语言 时间：
2019-07-20 21:08:08
阅读次数：
104
Escape Descriptions: 一个人从（0,0）跑到(n,m),只有k点能量，一秒消耗一点，在图中有k个炮塔，给出炮塔的射击方向c，射击间隔t，子弹速度v，坐标x,y问这个人能不能安全到达终点要求: 1.人不能到达炮塔所在的坐标2.炮塔会挡住子弹3.途中遇到子弹是安全的，但是人如果停在这 ...
分类：
其他好文 时间：
2019-07-20 19:49:57
阅读次数：
89
