题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3802题意： 从数列A中， 删除若干个数（可以0个）， 是删除后的数列， 进行类似 Flappy 2048 游戏的运算， 使结果最大， 求该最大值。题解： 每个数ai...
分类：
其他好文 时间：
2014-08-26 21:19:16
阅读次数：
234
题目链接题意：给你一个数组，让你生成两个新的数组，A要求每个数如果能在它的前面找个最近的一个是它倍数的数，那就变成那个数，否则是自己，C是往后找，输出交叉相乘的和分析：这个题这种做法是O(n*sqrt(n))的复杂度，极限数据绝对会超时，但是这个题的数据有点水，所以可以过。用vis【i】数组表示离数...
分类：
其他好文 时间：
2014-08-26 21:14:26
阅读次数：
171
题意：给出中序和后序序列，求从根到叶子结点这样路径和值最小的叶子结点。如果和值相等，则选择叶子结点值较小的那个。
思路：由中序和后序序列递归地构造二叉树。顺序存储显然不行，使用链式存储。由于每个结点输入的是数字而不是字母，这里采用整型数组来存的，而不再是字符串，可能更方便些。build(n,a1,a2)函数是利用中序序列a1和后序序列a2构造有n个结点的二叉树，返回根结点指针。递归构造出二叉树后...
分类：
其他好文 时间：
2014-08-26 19:40:26
阅读次数：
200
hdu4971:http://acm.hdu.edu.cn/showproblem.php?pid=4971题意：给你n个项目，每完成一个项目会有一定的收益，但是为了完成某个项目，要先学会一些技能，学习每个技能会有一定的花费。并且，在学习某项技能之前，可能需要需要先学习前一种技能，最后问你最后能够获...
分类：
其他好文 时间：
2014-08-26 19:36:26
阅读次数：
194
题意：已知一多边形没有边相交，质量分布均匀。顺序给出多边形的顶点坐标，求其重心。分析：求多边形重心的题目大致有这么几种：1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的...
分类：
其他好文 时间：
2014-08-26 19:19:06
阅读次数：
191
按照题意，要实现两个方法： addNewNumer(int num) 和 getMedian()维护两个priority queue：maxHeap 和 minHeap。maxHeap中存放小于中位数的元素，minHeap中存放大于中位数的元素。并且保证两个堆里元素数量相等或者max比min多一个。...
分类：
其他好文 时间：
2014-08-26 19:11:26
阅读次数：
213
题意： 题目撰写者的英语真是艰难晦涩，看了别人题解，才知道这题题意。 两个forger 一个froger 要蹦到另外一个froger处，他们的最短距离是这样定义的 ： The frog distance (humans also call it minimax distance) between t...
分类：
其他好文 时间：
2014-08-26 19:02:16
阅读次数：
232
http://acm.neu.edu.cn/hustoj/problem.php?id=1456
题意很明白，但是不知道怎么下手，纠结了好久。后来看了题解，才发现是dp递推。 还是觉得自己太弱。
dp[i][j]表示在i个数里面选j个数，那么 dp[i][3]=dp[i-1][3]+dp[i-1][2]*f[i];
#include
#include
#define mod 40082382...
分类：
其他好文 时间：
2014-08-26 17:34:36
阅读次数：
183
题目来源：HDU 1811 Rank of Tetris
题意：中文
思路：一看就像用拓扑排序 不过多了等于号的情况 开始想之间把等于号按照RP改成大于号和小于号 后来发现 开始出现A=B 后来又出现 AB就矛盾了 没法判断了
用并查集把相等的看成一个点 相等的因为RP值不同 所以肯定有序 对于出现A=B 那么A和B的祖先相同 后来再出现A>B或A
剩下普通的拓扑排序了 排序的点当然是每个...
分类：
其他好文 时间：
2014-08-26 17:32:26
阅读次数：
236
HDU 4972 A simple dynamic programming problem
题意：篮球比赛有1、2、3分球 现给出两队的分差序列（5：3 分差2 3：5分差也是2） 问有多少种可能的比分
思路：
比较简单的想法题 可以类一张表“从分差x到分差y一共有几种情况” 很容易发现只有1->2和2->1的时候会多一种情况 其他均是一种 所以只需要统计这种特殊分差即可 注...
分类：
其他好文 时间：
2014-08-26 17:32:16
阅读次数：
276
