原题
一根绳子，长度为n米。将其切成几段，每一段的长度都是整数。请给出一种切法，使得切成的各段绳子之间的乘积是最大的。注意，最少要切一下的。
分析
这个题目如何一步一步的分析呢？不管切几段，总有第一段，第二段…等等。第一段的长度有哪些选择呢？可以是1、2、3...一直到n-1（至少要切一下），我们用max_prod(n)表示长度为n的绳子的切法中，乘积最大的值。那么：
1. 当...
分类：
其他好文 时间：
2014-09-06 16:08:23
阅读次数：
224
题目链接
题意：在一个m*n的矩形网格里放k个相同的石子，问有多少种方法？每个格子最多放一个石子，所有石子都要放完，并且第一行、最后一行、第一列、最后一列都得有石子。
思路：假设满足第一行没有石子的方案集为A，最后一行没有石子的方案集为B，第一列没有石子的方案集为C，最后一列没有石子的方案集为D，全集为S，则所求答案就是“在S中但不在A，B，C，D任何一个集合中”的元素个数...
分类：
其他好文 时间：
2014-09-06 16:08:13
阅读次数：
190
技术对好多老板级的人说，就如买个手机一样，看的是付出的成本和得到的利益。
无可口非，老板付出金钱购买服务，技术人员提供专业服务，这种关系本质上说是平等的，你可以买我的服务，我也可以不卖给你。不过双方一旦发生关系后，这种平等性就会被打破。举个例子：你买了一套金蝶，你的数据都在里面跑了，要逆转的话，恐怕要付出比较多的成本。又例如：你找了一个朋友帮你做了一个系统，慢慢地这位朋友开始没有时间帮你调整和更...
分类：
其他好文 时间：
2014-09-06 16:08:03
阅读次数：
296
好久没写东西了，马上就是中秋节了，大学期间由于是在外地上学，中秋都没回家，当然每年中秋都会有望月思乡之情，现在也不例外，作为一名码农，写代码的时间自然是占据了生活中的大部分生活，和亲人，朋友的联系自然比较少，现在突然感觉这不是自己想要的生活，我开始怀疑自己写代码是为了什么，是为了找工作，还是创业，如果只是单纯的为了钱，那我肯定是不能愉快的写代码了，暑假在深圳实习也让自己增长了不少见识，但是也确实感...
分类：
其他好文 时间：
2014-09-06 16:07:43
阅读次数：
376
光棍节的快乐
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。
规则如下：
每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场...
分类：
其他好文 时间：
2014-09-06 16:07:33
阅读次数：
189
zTree实现地市县三级级联Service接口測试ProvinceServiceTest.java：/** * @Title:ProvinceServiceTest.java * @Package:com.gwtjs.service * @Description:TODO * @author:You...
分类：
其他好文 时间：
2014-09-06 16:06:13
阅读次数：
196
rope教程：http://blog.csdn.net/iamzky/article/details/38348653Code(bzoj3673)： 1 #include 2 #include 3 using namespace std; 4 using namespace __gnu_cxx; 5...
分类：
其他好文 时间：
2014-09-06 16:06:03
阅读次数：
329
树链剖分模板题。线段树维护每个段中的颜色数、左端点颜色、右端点颜色。pushup: col[rt]=col[rt 2 #include 3 using namespace std; 4 #define lson rt>1; 39 buildtree(lson); 40 buil...
分类：
其他好文 时间：
2014-09-06 16:05:43
阅读次数：
327
dfs+剪枝*4（通过得很勉强）:1、只枚举一半的比赛，另一半直接得出。2、处理前缀和，若大于目标得分则剪枝3、前缀和加上若接下来全胜的得分 仍小于 目标得分，则剪枝。4、枚举到每个人的最后一场比赛时直接用 目标得分-前缀和 计算出最后一场的应得分。Code还是很简单的:#includeusing ...
分类：
其他好文 时间：
2014-09-06 16:05:33
阅读次数：
220
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((...
分类：
其他好文 时间：
2014-09-06 16:05:23
阅读次数：
182
一个 m x n 的Young氏矩阵是指，每一行数据都是从左到右排好序，每一列的数据也都是从上到下排好序。其中也可能存在一些INF的数据，表示不存在的元素，一个mxn的Young氏矩阵最多用来存放 r num = 0; this->row = row; this->col = col; mat = ...
分类：
其他好文 时间：
2014-09-06 16:05:13
阅读次数：
341
最优比率生成树教程见http://blog.csdn.net/sdj222555/article/details/7490797个人觉得很明白易懂，但他写的代码略囧。模板题，但是必须Prim，不能用Kruscal，因为是完全图Code: 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2014-09-06 16:05:03
阅读次数：
227
每次来的如果是人，且宠物数不为零，就从宠物中选出一个与其差距最小的，累加答案；若为零，就把他放入另一个集合里。如果是宠物，则同上。各种平衡树都可过，我蛋疼地用了pb_ds。Code: 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2014-09-06 16:04:53
阅读次数：
1020
//浏览器监测(function(){ window.sys = {}; //外部访问浏览器信息对象； var ua = navigator.userAgent.toLowerCase(); /...
分类：
其他好文 时间：
2014-09-06 16:04:43
阅读次数：
199
对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 02000000000∴最多只用用到这么多不同的质因数。搜索即可。加两个剪枝：①从小到大枚举质因数，不要让 顺序不同的 算作不同的方案。②小的因数的指数必然大于大的因数的指数，∵约数...
分类：
其他好文 时间：
2014-09-06 16:04:33
阅读次数：
221
A lot of interviewers like to ask the candidates the difference between set and multiset(map and multimap).What does multi actually mean?Multi-conta.....
分类：
其他好文 时间：
2014-09-06 16:04:23
阅读次数：
285
