原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008题解：就很傻逼的组合数学啊。。。$$ans=M^N-M*(M-1)^{(N-1)}$$代码：/**********************************************...
分类：
其他好文 时间：
2015-09-29 01:10:53
阅读次数：
150
题目：每次选取连续的若干数字的代价要求选取虽有数字的最小代价．思路：基础斜率ｄｐ题，题解见http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657650.html/** @author: Cwind*/#pragma comment(linke....
分类：
其他好文 时间：
2015-09-29 01:09:03
阅读次数：
250
F. Zublicanes and Mumocrates 树形dp题意给了一棵树 要求使得这棵树所有的节点分为两个阵营，其中叶子节点要均分，求最少的两个阵营相邻， 也就是求 最少的边使得 这些边两头阵营不同dp[cur][i][j] 表示当cur为i阵营的时候 有j个和i同阵营的方案dp[cur][...
分类：
其他好文 时间：
2015-09-29 01:09:32
阅读次数：
289
对于每一个数来说，必须进栈一次、出栈一次。我们把进栈设为状态‘1’，出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1‥n的顺序排列、入栈的操作数b大于等于出栈的操作数a(a≤b)，因此输出序列的总数目=由左而右扫描由n个1和n个0组成的2n位.....
分类：
其他好文 时间：
2015-09-29 01:06:42
阅读次数：
155
十一马上就要到了~~做为前端的小伙伴~活动页面必然是少不了了~那怎么吸引眼球呢？当然是玩游戏啦~这次就带来一个我为十一做的小游戏，作为活动页中的衬托~~ 那我们要做个什么样的游戏呢？先上图~ 由于实际的效果图因为是公司的活动，我就不贴出来了~这里用这个棋盘来大致说明一下效果咯~下面是游戏规则： 1....
分类：
其他好文 时间：
2015-09-29 01:07:28
阅读次数：
341
As I work with students I often face the situation when if a problem doesn't seem clear to a student at the first sight, it makes them unable to solve...
分类：
其他好文 时间：
2015-09-29 01:05:27
阅读次数：
185
git reset如果说git revert是一个安全的撤销方式, 那么git reset就是一个非常危险的方法了. 当你使用git reset撤销的时候, 你没有可能在回到最初了-他是一个永久的不可撤销的undo. git reset时Git命令中唯一一个有可能丢失你工作的命令.git reset...
分类：
其他好文 时间：
2015-09-29 01:07:07
阅读次数：
263
原题链接在这里：https://leetcode.com/problems/combination-sum-iii/与Combination Sum II相似，不同的是中不是所有元素相加，只是k个元素相加。所以在把item的copy 加到res前需要同时满足item.size() == k 和 ta...
分类：
其他好文 时间：
2015-09-29 01:06:14
阅读次数：
193
封装： 封装是实现面向对象程序设计的第一步，封装就是将数据或函数等集合在一个个的单元中（我们称之为类）。被封装的对象通常被称为抽象数据类，使用属性不仅可以控制存取数据的合法性，同时也提供了“读写”、“只读”、“只写”灵活的操作方法。继承： 继承主要实现重用代码，节省开发时间。多态：同一操作作用于.....
分类：
其他好文 时间：
2015-09-29 01:05:42
阅读次数：
188
1.第一章第2节软件工程的目标是创造”足够好“的软件问题：什么样的软件才算”足够好“？a:用户满意度：用户使用时未发现较多BUG，一经发现也会及时修护，不会影响用户使用软件的效率。b:可靠性：某个软件一般情况下不会崩溃，操作系统也不会死机。c:软件流程的质量：软件团队成员能互相协作，按时交付软件。d...
分类：
其他好文 时间：
2015-09-29 01:06:49
阅读次数：
170
原题链接在这里：https://leetcode.com/problems/combination-sum-ii/本题与Combination Sum非常相似，不同就在于本题不可以重复使用元素。其实只是递归时，start的参数更改为i+1即可。Note: 1. 即使本题不可以使用重复元素但也需要小心...
分类：
其他好文 时间：
2015-09-29 01:04:38
阅读次数：
162
题意：n*m的矩阵,每个格子有一个值代表高度，现在需要灌溉所有的格子，管子的长度为高度差，求最小的管长之和；思路：最小生成树kru算法，保存每个点到其左边和上边的点的高度差，比赛时想不到；#include#include#include#includeusing namespace std;int ...
分类：
其他好文 时间：
2015-09-29 01:05:17
阅读次数：
190
今天，看了推荐的文章“写让别人能读懂的代码”，把文章看完了，也把评论看完了。然后也问了下工作的同学们，挺多人使用的，目的就是规范我们写的代码。优化我们的代码。使得更加简介，易懂，更加规范。符合面向对象的思想。然后想想自己写的那些代码，顿时有了心里阴影面积太大无法求出真正的结果，体现在变量命名，...
分类：
其他好文 时间：
2015-09-29 01:02:38
阅读次数：
207
周鸿祎在360新员工入职培训上的讲话 我想给新入职的同事讲一讲我的希冀，再提几个建议。我这团体喜欢说真话，不喜欢说美丽话，由于美丽话没用。但说真话，大家能够不爱听。 首先，大家一定要明...
分类：
其他好文 时间：
2015-09-29 00:02:12
阅读次数：
295
我们在日常开发中，有时候会遇到触发一个linux命令，比如清理临时文件，或者触发一个shell命令。那么这个时候就需要通过java去调用shell命令。 这里我们使用java自带的ProcessBuilder 来完成任务。Proce...
分类：
其他好文 时间：
2015-09-29 00:00:25
阅读次数：
493
这两天因为新入手5s的原因吧，阅读操作手册和去appstore下了很多应用和小游戏试玩，时间飞快地流逝了，蓦然回首，time flies！还被莫名扣了108元，折腾了好久才知道是下载的一个垃圾app搞的鬼，界面既然那么难看，还敢要这么高的价！还是偷偷地窃取了哥的财产！气愤地给技术支持打电话，接通后....
分类：
其他好文 时间：
2015-09-29 00:00:22
阅读次数：
305
软件列表FastCopy(快速复制工具)Launchy（快速启动工具）OverDisk（磁盘容量分析工具）UltraISO（刻录工具，可以制作启动盘）NET.Reflector（.net 反编译工具）JsonView（Json 格式化工具）YodaoDict（有道词典）virtualdrivemas...
分类：
其他好文 时间：
2015-09-28 23:57:53
阅读次数：
467
