当你点击看到这篇文章的时候，你已经得到了祝福。一个来自夜深人静的码农，在2014年5月19号的01：18分，默默为你献上祝福。希望你，我和他，每一个在IT行业中奋斗的人，能找到属于自己一片天空。
在翻译结束完3.2.3这份文档后，首先感谢我的客户经理，当在面试的过程中让我产生翻译文档的想法。也就开始了我第一次翻译技术文档的路程。当刚开始翻译的时候，不知道默默问了多少遍，到底能不能...
分类：
编程语言 时间：
2014-05-22 11:59:43
阅读次数：
267
题目链接：uva 10253 - Series-Parallel Networks
题目大意：就是有n条线，通过并联或者是串联，形成一个整体，问说有n条线，可以组成多少种。
解题思路：大白书上的例题，解法还真是高端.dp[i][j]表示说每个树德叶子节点不大于i，一共有j个叶子。f[i]=dp[i-1][i]，注意n为1的时候。
#include
#include
typede...
分类：
Web程序 时间：
2014-05-22 11:03:40
阅读次数：
402
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和…
把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概...
分类：
其他好文 时间：
2014-05-22 09:43:12
阅读次数：
282
题目链接：1073 - Glenbow Museum
题目大意：一个边平行与坐标轴的多边形，可以通过描述角的方式来表示，R表示90度，O表示270度，现在给出序列的长度L，问可以构造出多少种不同的多边形，要求构造出来的多边形在内部有一点可以看到边界的每一个点（我的理解应该是凸多边形）。
解题思路：首先确定是一个凸多边形，所以不可能有两个O相邻，并且在整个序列中，要有4个的RR（即两个R...
分类：
其他好文 时间：
2014-05-22 09:05:42
阅读次数：
272
http://acm.hdu.edu.cn/showproblem.php?pid=3832
大致题意：给出n个灯的位置以及每个灯照亮的范围。问最后至多可以熄灭多少盏灯使得编号为1,2,3的点连通。
思路：若任意两灯的照亮范围相交，那么两点之间建边，权值为1。最后枚举一点使它到1,2,3点的距离最近，那么该距离之和+1（还有该点本身）代表必须不能熄灭的灯，那么熄灭的灯数就求出来...
分类：
其他好文 时间：
2014-05-22 08:46:23
阅读次数：
229
大意：有5种面值的硬币，1、5、10、25、50分。给定找零总额，问有多少种组合方法。
分析：动态规划。int不会溢出。...
分类：
其他好文 时间：
2014-05-22 08:04:13
阅读次数：
239
题目：
链接：点击打开链接
题意：
有n个朋友，编号为1......n。知道其中一些人相互认识，求最少需要多少桌子。
算法：
并查集算法的模板题。
(来源：LCY-teacher课件)
>>在某个城市里住着n个人，现在给定关于 n个人的m条信息（即某2个人认识）假设所有认识的人一定属于同一个单位，请计算该城市最多有多少单位？
>>如何实现...
分类：
其他好文 时间：
2014-05-22 08:03:40
阅读次数：
314
数塔
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?
Input
输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整...
分类：
其他好文 时间：
2014-05-22 06:32:17
阅读次数：
198
直接上代码了 头文件
// 图片处理 0 半灰色 1 灰度 2 深棕色 3 反色
+(UIImage*)imageWithImage:(UIImage*)image grayLevelType:(UIImageGrayLevelType)type;
//色值 变暗多少 0.0 - 1.0
+(UIImage*)imageWithImage:(UIImage*)image darkV...
分类：
移动开发 时间：
2014-05-20 17:18:30
阅读次数：
558
题目链接：uva 11361 - Investigating Div-Sum Property
题目大意：给出a，b，k，问说在[a,b]这个区间有多少n，满足n整除k，以及n的各个为上的数字之和也整除k。
解题思路：数位dp，dp[i][j][x]表示第i为的时候，n整除k余j，n（以及考虑到的位数）的各个位置上的数字之和整除k余x的情况总数，并且每次要计算上限的临界值。
#inc...
分类：
其他好文 时间：
2014-05-20 15:26:47
阅读次数：
215
