近日复习了一些算法知识，小记于此递归与分治法直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。递归地解这些子问题，然后将各子问题的解合...
分类：
其他好文 时间：
2014-10-05 18:39:58
阅读次数：
233
题目大意：背景大概是个资本家剥削工人剩余价值的故事。。。。有一块木板，要把它切成几个长度，切一次的费用是这整块被切木板的长度，例如将一个长度为21的木板切成2和19两块费用为21，切成两块的长度及顺序是可以自己定的，问最小费用是多少思路：一个很明显的贪心思路是每次将最长切下来，这样后续切割就不会用到...
分类：
其他好文 时间：
2014-10-05 14:54:58
阅读次数：
182
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-10-05 11:03:18
阅读次数：
276
写到一半才发现可以用双向搜索4层来写，但已经不愿意改了，干脆暴搜+剪枝水过去算了。
想到一个很水的剪枝，h函数为 当前点到终点4个点的最短距离加起来除以2，因为最多一步走2格，然后在HDU上T了，又发现再搜索过程中，这个估价函数应该是递减的（贪心），再加上这个剪枝就过了。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-04 23:53:57
阅读次数：
262
题意：n个抢劫犯分别抢到的金钱是k1, k2, k3,...，一共得到的金钱是m， 但是在分钱的时候是按照x1/y, x2/y, x3/y,....的比例进行分配的！这样的话 一些抢劫犯就会觉得不公平，不公平度为|xi/y - ki/m|(浮点运算)， 输出一个序列ki，使得 总的不公平...
分类：
其他好文 时间：
2014-10-04 02:45:15
阅读次数：
302
这是是一道可持久化数据结构题。具体分类不明按二进制位建立一颗可持久化树：因为每个节点都有两个儿子，于是非常像线段树，但是其实本质又是trie，于是就叫它可持久化trie吧。。。每次新家点的时候就在trie里加一条链，然后查询用贪心方法查即可。 1 /*************************...
分类：
其他好文 时间：
2014-10-03 23:27:45
阅读次数：
357
http://acm.hdu.edu.cn/showproblem.php?pid=5009题意：一个数列，每个点代表一种颜色，每次选一个区间覆盖，覆盖的代价是区间内颜色种类数的平方，直到覆盖整个数列，求最小花费思路：首先合并颜色相同的点，接着离散化颜色，做dp，dp[i]表示取到位置i的最小花费，...
分类：
其他好文 时间：
2014-10-03 23:11:15
阅读次数：
277
描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力...
分类：
其他好文 时间：
2014-10-03 22:57:45
阅读次数：
291
思路：先把加油站按升序排列。
在经过加油站时，往优先队列里加入B[i].（每经过一个加油站时，预存储一下油量）
当油箱空时：1、如果队列为空（可以理解成预存储的油量），则无法到达下一个加油站，更无法到达目的地。
2、否则就取出队列里的最大元素，来给汽车加油（贪心思想）
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-03 20:13:15
阅读次数：
159
C 贪心 写的时候突然发现这么容易，所有的绳子都要拆掉，而且绳子的个数固定，所以只要每次拆绳子，只要找绳子两端v小的即可，O(n) //代码里面有没用的冗余
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-03 18:01:24
阅读次数：
199
