codeforces 526 c Om Nom and Candies
题意：
给出一个容量为c背包，两种物品的价值hr,hb和容量cr,cb，求装满背包能装的最大价值。
限制：
1
思路：
剩余系
设第一种物品有x个，第二种物品有y个，则有：
x*hr + y*hb
则有：
(c-y*hb) % hr = t
不难看出对于同一个剩余系t，最优值在两端。
所以求...
分类：
其他好文 时间：
2015-04-14 11:13:40
阅读次数：
230
我们首先将所有电池排序，那么我们可以找到一组最优方案，使得一台机器的能量之差是相邻两电池的能量之差。然后我们就二分这个答案，从前往后贪心地选这个数对，然后看是否所有的数对都是满足条件的。假设这个数对是 i - 1, i，并且是第 j 个数对，那么我们称满足条件为：2nk - i + 2 >= 2k(...
分类：
其他好文 时间：
2015-04-14 09:56:40
阅读次数：
97
今天看到一个哈夫曼编码的题目，给定一个字符串abcdabaa，问哈夫曼编码后的二进制串的总长度是多少，答案是14 对于哈夫曼树我是一点都不了解啊，所以一顿查找，总结出以下知识点，与大家分享：当然部分内容参考了下百度 哈夫曼树又称为最优二叉树，是一种带权路径最短的二叉树。哈夫曼树是二叉树的一种应用，....
分类：
其他好文 时间：
2015-04-14 00:37:20
阅读次数：
165
题意 你在路上走 每秒钟的开始都可以改变自己的速度(改变速度都是瞬间完成的) 知道你开始的速度v1 结束时的速度v2 整个过程所用时间t 以及每秒最多改变的速度d 求这段时间内你最多走了多远
最优的肯定是先把速度从v1升到最大 然后从最大减到v2 使得用的时间不会超多t 因为肯定是足够从v1减为或升到v2的 那么我们只用从两端往中间靠 哪边的速度小 哪边就加上d 知道...
分类：
其他好文 时间：
2015-04-13 18:59:24
阅读次数：
181
过度绘制（Overdraw）是指在一帧的时间内像素被绘制了多次；
理论上一个像素每次只绘制一次是最优的，但是由于层叠的布局导致一些像素会被多次绘制，而每次绘制都会对应到CPU的一组绘图命令和GPU的一些操作，所以对重叠不可见元素的重复绘制会产生额外的计算，需要尽量减少Overdraw的发生。...
分类：
移动开发 时间：
2015-04-13 18:55:37
阅读次数：
194
题意：给你一张长W，宽H 的纸，问你能不能者成给定的大小， 每一次折纸只能折成整数大小。解题思路：递推+枚举 枚举给定大小的长和宽，然后套进 W，H中求最小值 ， 折纸策略最优是每次折半。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CU...
分类：
其他好文 时间：
2015-04-13 18:51:01
阅读次数：
172
不知道为什么比赛的时候一直想着用DFS 来写一直想剪枝结果还是TLE = =这题数据量不大，又是问最优解，那么一般来说是用 BFS 来写int commandi[4] = {1, 2, 3, 4};我定义了一个方向数组，其实题目意思中的，指针移动还有操作版的变化本质上都是指针的移动在此只需要 额外定...
分类：
其他好文 时间：
2015-04-13 18:48:46
阅读次数：
156
源代码加密软件为软件开发工程师提供了哪些加密功能以保证其安全，高效的完成公司企业交付的开发任务。现有大部份源代码加密软件都是以透明加密为主的，而透明加密产品由于对文件类型的绑定，容易导致诸多调试问题，并不是开发软件企业的最优选择，理论上加密软件加密功能与产品开发效率是冲突的，而源代码加密软件所提供的...
分类：
其他好文 时间：
2015-04-13 18:23:27
阅读次数：
155
传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27400
Anayse：小顶堆；
1 1 5 - > 1 3 5 -> 3 5 7 -> 5 7 8
pop（1） p（1） p（3） 最优解。
每次剔除堆顶，然后换push与...
分类：
其他好文 时间：
2015-04-13 16:51:34
阅读次数：
136
运筹学（operations Research）是一门研究如何有效的组织和管理人机系统的科学。在管理领域，对管理决策工作进行决策的计量方法。运筹帷幄之中，决胜千里之外，企业领导的主要职责就是运用运筹学的理论知识，结合自己企业所处的各种环境，然后制定出决策，选出最优方案，帮助企业实现利益最大化。
凡事预则立，不预则废。预测是对未来不确定的事件进行估计和判断。预测是做...
分类：
其他好文 时间：
2015-04-13 09:43:26
阅读次数：
142
