哈夫曼编码（c/c++/c#/php/js/java 版） 简介...................................................................................................................... ...
分类：
其他好文 时间：
2017-10-01 17:33:00
阅读次数：
129
P1523 旅行商简化版 题目背景 欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。 为了简化问题，而且保证 ...
分类：
其他好文 时间：
2017-10-01 16:57:00
阅读次数：
239
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。 ...
分类：
其他好文 时间：
2017-10-01 13:39:35
阅读次数：
198
题目传送门 这是一道DP＋最短路径的好题。 首先预处理每天每个点的最短路径。 用SPFA进行处理。即cost[i][j]为第i天到底j天的1到M点的最小花费。 就可以水水的DP。 设f[i]为第i天的最优方案，f[i]=min(f[i],f[j]+cost[j+1][i]*(i-j)+K); 即从第 ...
分类：
其他好文 时间：
2017-09-29 21:21:51
阅读次数：
148
题意： 给你一个n，问你R(n)对应的字符串长度最小的是啥。 dp打个表出来，f(i)表示i值对应的字符串的最小长度，发现f(1)=1,f(2)=2，其他的情况下，若是偶数，则恰好在其外面加一对中括号，然后中间填i/2最优，若是奇数，恰好在i-1前面加个1最优。 于是递归输出答案即可。 ...
分类：
其他好文 时间：
2017-09-28 19:16:20
阅读次数：
181
理解后知识抄下来的重要性(笔记的重要性) 日本第一个菲尔兹奖小平邦彦，你知道他怎么学的数学么，他开始也是一片茫然，后来奇葩到抄书。。。抄定理，抄证明。他大学时抄过整本Van de Warden的代数，终于学会了抽象代数。天才尚且如此，何况凡人。 --- 小平邦彦是第二次世界大战末、日本快战败时才出道... ...
分类：
其他好文 时间：
2017-09-28 18:05:09
阅读次数：
118
题目链接 这题真是恶心死我了。 由于位运算每一位互不干涉，所以贪心由大到小选择每一位最优的解，但是要判断一下边界，如果选择该解使得原数>m则不能选择。 代码如下 ...
分类：
其他好文 时间：
2017-09-28 14:05:36
阅读次数：
108
题意：有n种立方体，每种都有无穷多个。选一些正方体摞成一根尽量高的柱子（可以选择任意一条边做高），使得每个立方体的底面长宽分别严格小于它下方的立方柱的底面长宽。 题解：可以套用DAG最长路算法，可以使用二元组来表示每个立方体的每一条边，如v[n][2]就可以用来表示第n个立方块的3个边。 DAG最长 ...
分类：
其他好文 时间：
2017-09-27 22:33:04
阅读次数：
145
【BZOJ1976】[BeiJing2010组队]能量魔方 Cube Description 小C 有一个能量魔方，这个魔方可神奇了，只要按照特定方式，放入不同的 能量水晶，就可以产生巨大的能量。 能量魔方是一个 N*N*N 的立方体，一共用 N3 个空格可以填充能量水晶。 能量水晶有两种： ·一种 ...
分类：
其他好文 时间：
2017-09-27 21:44:59
阅读次数：
166
多人背包 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的：1. 每个人背包里装的物品的总体积恰等于包的容量。 2. 每个包里的每种物品最 ...
分类：
其他好文 时间：
2017-09-26 22:21:11
阅读次数：
143
