UvaLive6661PDF题目题意：让你用1~n中k个不同的数组成s，求有多少种组法。题解：DFS或者DP或打表。1.DFS 由于数据范围很小，直接dfs每种组法统计个数即可。 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 ...
分类：
其他好文 时间：
2014-08-08 21:15:46
阅读次数：
268
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeate...
分类：
其他好文 时间：
2014-08-08 20:54:46
阅读次数：
246
解决办法：修改项目工作空间。修改工作空间，以前打开myEclipse时知道怎么改！现在只有找配置文件了！步骤：MyEclipse 5.1.1 GA-----》Eclipse-----》configuration------》.settings----》org.eclipse.ui.ide.prefs...
分类：
编程语言 时间：
2014-08-08 20:44:46
阅读次数：
392
【前言】最近这的很少弄OI了，虽说是暑假。趁要把NOIP2010~2013的题刷完，我做完一份便写一篇题解吧。
【P1774机器翻译】
P1774机器翻译
Accepted
标签：[显示标签]
描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词...
分类：
其他好文 时间：
2014-08-08 18:21:06
阅读次数：
298
一维最大字段和的扩展。
要诀是固定列的左右点，比如左边记录为left， 右边记录为right，那么一个循环left从0到COL，行最大值，那么right从left开始循环到COl，就可以考虑到所有列组合了，这个循环是O(n*n)，然后求范围列内的行最大子段和，时间是O(n)，
这样巧妙地把二维的问题转化为一维了，最终时间复杂度是O(n^3)。
可以参考Geeks上的讲解，不过他的最大...
分类：
其他好文 时间：
2014-08-08 18:12:56
阅读次数：
227
解决办法：在androidMenifest.xml中的TabHost对应的activity中添加如下代码：android:screenOrientation="portrait"android:smallScreens="true"android:windowSoftInputMode="adjus...
分类：
其他好文 时间：
2014-08-08 18:01:06
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=3416题意：某狼要到别的城市去面基，但是去每个城市都要走最短路，每条路只能走一次。求最多的路径条数。题解：先跑最短路把最短路处理出来。然后建网络流的边。 建边：把能到达源点的边加入进去，容量为1。也可以求两遍最.....
分类：
其他好文 时间：
2014-08-08 17:59:06
阅读次数：
219
这道题我做了很久，推出来一个过程，但是那样做是n^2的复杂度，这道题做不了。后来，上网上搜了一下题解，才发现这个原来叫做卡特兰数。。。真心给跪了，到底我是有多无知啊！！ 还有一个递推公式，不，应该说有很多，我选择了一个，不，是除题解的那人选了一个最好用的。不光是这样，我还终于明白了逆元的终极奥义。原...
分类：
其他好文 时间：
2014-08-08 17:20:06
阅读次数：
150
同样是百度之星的题目。刚开始看题目，觉得这是一道搜索的题，于是就萌生了找题解的想法。一开始就没有斗志，当然不会做出这道题的啦。可是看完题解恍然大悟，原来是DP，而且很简单的一道DP。再一次失败，说明了看题解真的不是一个好习惯。我要改！ 我要改！！其实基本的思想就是把这个二维移动分开，变成一维的移动，...
分类：
其他好文 时间：
2014-08-08 15:39:16
阅读次数：
208
http://blog.csdn.net/kyle8525_nsn/article/details/8512233如果你的jdk是jkd1.6.0_21及之后的版本可能在启动Eclipse时遇到Out of Memory的问题，解决方法是在eclipse.ini文件中添加一行：-XX:MaxPerm...
分类：
系统相关 时间：
2014-08-08 15:29:26
阅读次数：
195
