题意：n堆石头，每堆石头个数：s[1]...s[n]。每人每次可以选择在一堆中取若干个（不能不取），或者把一堆石头分成两堆（两堆要都有石头）。无法操作者负。数据范围：(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)思路：S[i]太大了，直接求SG铁定TLE，所以先把SG打出来看...
分类：
其他好文 时间：
2014-10-03 22:35:55
阅读次数：
227
题意：3堆石头，个数分别是m,n,p。两个轮流走，每走一步可以选择任意一堆石子，然后取走f个。f只能是菲波那契中的数（即1，2，3，5，8.....）取光所有石子的人胜。判断先手胜还是后手胜。思路：简单SG。看代码。代码：int sg[1005];int dfs(int x){ if(sg[x...
分类：
其他好文 时间：
2014-10-03 21:28:45
阅读次数：
221
1006. Team RankingsConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionIt's preseason and the local newspaper wants to publish a preseason ra...
分类：
其他好文 时间：
2014-10-03 21:45:16
阅读次数：
210
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328解题报告：中文题题意就不说了。还好数据不大，只有1000，枚举回文串的中心位置，然后向两边扩展，当扩展到 k 大于要求的K的时候停止扩展，不断更新最长的长度跟开始位置最小。我先做了个预...
分类：
其他好文 时间：
2014-10-03 21:11:45
阅读次数：
232
题意：一排石头，个数是K。有n个数，a1...an。每人每次取石子只能取连续的x个。x属于a1...an的一个。没法取者负。思路：简单的SG。但是TLE！后面加了一个优化~这个优化不好想到吧，看了别人的代码才发现的。就是把a1...an中重复的去掉！。。。直接看代码。代码：int sg[1005];...
分类：
其他好文 时间：
2014-10-03 21:44:55
阅读次数：
234
把三个二叉树遍历的题放在一起了。递归写法太简单，就不再实现了，每题实现了两种非递归算法。一种是利用栈，时间和空间复杂度都是O(n)。另一种是借助线索二叉树，也叫Morris遍历，充分利用树中节点的空指针域。先序：Binary Tree Preorder TraversalGiven a binary...
分类：
其他好文 时间：
2014-10-03 23:07:55
阅读次数：
341
1.网站开发思路，从jsp页面开始写起，然后写servlet，之后写类来保存获取的表单变量，最后将获取的变量写入到数据库。2.开始写代码前先检查字符集,检查方法: 选中所建立的工程——>Alt+Enter——>修改字符集要尽量和数据库默认字符集一致。注意：我的MySQL安装时默认字符集不是utf-8...
分类：
其他好文 时间：
2014-10-03 21:44:25
阅读次数：
418
概述：一个不与具体事物相联系的类，只是表达一种抽象的概念，仅作为其派生类的一个基类，提供多个派生类可共享的基类的公共定义。声明：访问修饰符 abstract class 类名：基类或接口 { //类成员 } 说明：除abstract、class 和类名外，其他都可省略与非抽象类的区别：抽象类不能直接...
分类：
其他好文 时间：
2014-10-03 21:26:15
阅读次数：
163
卡特兰数的一般项公式为：至于怎么推导，《计算机程序设计艺术（卷一）》2.2.1节习题4的解答提到的精彩解法“反射原理”，下面是对其的概括：三国真人娱乐城问题大意是用S表示入栈，X表示出栈，那么合法的序列有多少个(S的个数为n)。显然有c(2n, n)个含S，X各n个的序列，剩下的是计算不允许的序列数...
分类：
其他好文 时间：
2014-10-03 22:31:45
阅读次数：
900
曾经关注点一直在怎么提高应用程序的质量，没太在意代码级别的质量。近期由于某些因素的推动，须要关注到代码级别的质量去，把质量工作尽量往前推，也符合质量控制的原则。 试用了一下sonarqube(老版本号的叫sonar,ww.sonarqube.org)，对代码的提升的确有非常多的作用，sonarq.....
分类：
其他好文 时间：
2014-10-03 21:24:55
阅读次数：
240
1.顺序线性表的建立、插入、删除及查找。2.具体要求：（1）建立含n个数据元素的顺序表；（2）可以在线性表的任意合法位置i插入一个数据元素；（3）可以删除线性表在任意合法位置i上的一个数据元素；（4）可以删除线性表中所有值为e的数据元素，并知道删除了几个这样的元素；（5）可以查找第i个位置的元素；（...
分类：
其他好文 时间：
2014-10-03 21:24:45
阅读次数：
310
在前面向应用添加一个新的Activity里，我们使用intent从一个 Activity 跳转到另一个 Activity。其实 intent 在跳转的同时，还可以向目标 Activity 传递参数，这里我们还是以实际例子来说明怎么操作。云鼎娱乐城MainActivity :01privateButt...
分类：
其他好文 时间：
2014-10-03 22:47:45
阅读次数：
204
我的家乡，曾经流行过一种游戏。那时，吃一包干脆面，里面会赠送一张圆形硬卡。卡片上印着花花绿绿的图案，有葫芦娃、孙悟空、奥特曼、圣斗士、黑猫警长、还有成龙，反正是电视上流行什么，上面就印什么。这些卡片可以用来相互斗卡，用自己的卡把对方的卡敲翻就算赢，获胜者就可以拥有对方的那张卡。这游戏的成功之处在于，...
分类：
其他好文 时间：
2014-10-03 21:07:35
阅读次数：
221
如果你已经是个很牛叉的程序员，但是依然觉得觉得还不够的话，欢迎阅读此文。本文旨在帮助各位更上一层楼。你是不是觉得自己已经掌握了所有的编程技巧？别太自以为是了！伯爵娱乐城会写代码的确很重要，但是要拿到更好薪水，则更依赖于别人是否知道你的才能。换言之，你需要推销自己。下面是如何成功推销的秘诀。开发技巧 ...
分类：
其他好文 时间：
2014-10-03 23:04:05
阅读次数：
173
★1个理念 培养一群善于解决问题的人，而不是自己去解决所有问题！ ★4个原则 1） 员工的方法可以解决问题，哪怕是很笨的方法，也不要干预！ 2） 不为问题找责任，鼓励员工多谈哪个方...
分类：
其他好文 时间：
2014-10-03 20:05:45
阅读次数：
156
Budget
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5962
Accepted: 2266
Special Judge
Description
We are supposed to make a budget proposal for th...
分类：
其他好文 时间：
2014-10-03 21:44:55
阅读次数：
226
/*
数位dp，记忆化搜索写法
注意memset(dp,-1,sizeof(dp))是放在外面的，这样保证每次搜索时存的值满足下一次也可以用;
如果放在里面就会超时
每个长度有10000种状态
*/
#include
#include
#define N 20
int len,digit[N],dp[N][10000];
int dfs(int len,int cnt,int ok) {
...
分类：
其他好文 时间：
2014-10-03 20:21:05
阅读次数：
157
