题目链接：uva 11538 - Chess Queen
题目大意：在一个n?m的棋盘上，放两个皇后，要求两个皇后可以互相攻击，求有多少种放法。
解题思路：因为皇后的攻击范围为竖线、横线和斜线，所以枚举每条上两个皇后放的位置，比如一条斜线有8个，那么放两个皇后的种数就有C(82)种。
行数n，每行m个位置C(m2)?n
列数m，每列n个位置C(n2)?m
斜线，2?(2?∑i=1...
分类：
其他好文 时间：
2014-05-15 14:36:21
阅读次数：
250
用 栈 stack 来模拟
题目意思：http://blog.csdn.net/mobius_strip/article/details/12765319
下面的代码有坑，输出格式需要调。
#include
#include
#include
#include
#include
using namespace std;
const int maxn=25+5;
stacks[maxn];
i...
分类：
其他好文 时间：
2014-05-15 07:22:04
阅读次数：
273
题目链接：10312 - Expression Bracketing
题意：有n个x，要求分括号，判断非二叉表达式的个数。
思路：二叉表达式的计算方法就等于是Catalan数的，那么只要计算出总数，用总数减去二叉表达式个数，得到的就是非二叉表达式的个数。那么计算方法是什么呢。
看题目中的图，对于n = 4的情况，可以分为这几种情况来讨论：
四个1， 一个2两个1，一个3一个1，一个4，对应...
分类：
其他好文 时间：
2014-05-15 07:11:23
阅读次数：
218
ocm02库与GC安装与配置
安装顺序：ocmdb02库(host:ocm02)
1.安装ocmdb02库 作用：存放历史数据，用于历史分析 --后续安装oms，oms需要一个容器来存放各个agent推送来的信息，ocmdb02就是这个容器。
2.配置oracle用户环境变量
export ORACLE_BASE=/u01/oracle
export ORACLE_HOME=$ORACLE_BASE/product/10.2.0/db_1
export LD_LIBRARY_PATH=$ORACLE_HOM...
分类：
其他好文 时间：
2014-05-15 05:52:11
阅读次数：
238
package com.gc.alertdialogdemo;
/**
* AlertDialog：
* 1、AlertDialog的功能很强大，它可以生成各种内容的对话框，实际上AlertDialog生成的
* 的对话框总可以分为4个区域：（1）图标区（2）标题区（3）内容区（3）按钮区。
* 2、创建一个对话框需要经过如下几个步骤：
* （1）使用创建AlertDialog.Buil...
分类：
移动开发 时间：
2014-05-15 05:06:40
阅读次数：
454
安排任务的问题。
思路：
因为分报告时间和实际执行任务时间，这里要做的就是尽量使得报告时间和实际执行任务的时间重合，并行，那么就可以减小总时间。
原题：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829
0.012s的算法，达到网站最高纪录。
...
分类：
其他好文 时间：
2014-05-15 04:23:35
阅读次数：
269
题目来源：UVa 10308 Roads in the North
题意：求距离最远的2点之间的距离
思路：裸的树的直径 或者树形DP
#include
#include
#include
using namespace std;
const int maxn = 100010;
struct node
{
int to, w;
node(){}
node(int to, int...
分类：
其他好文 时间：
2014-05-15 03:37:18
阅读次数：
295
【题目】
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
【题意】
题意是找出字符串S中最长回文子串，S最长为1000，保证有唯一解
【思路】
原字符串用特殊字符#间隔，如下所示：
#a...
分类：
其他好文 时间：
2014-05-15 03:31:25
阅读次数：
299
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：dp, 对于第i个数，有两种选择：把它加入在子数组里，不加入子数组（子数组到此结束）
加不加入子数组，要比较它加入前后子数组的总和是变大了还是变小了，如果变大则加入，变小则不加入
所以，我们需要记录以i-1结尾的子数组的总和，最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量，一个保存f[i-1]，一个保存目前为止最大的f[i]
复杂度：时间O(n)，空...
分类：
其他好文 时间：
2014-05-14 21:53:14
阅读次数：
250
题目：brick game是有一些连续编号的木块1~N，再给你一个若干整数构成的集合S；
两个人轮流取出集合S中存在的任意数字个木块，最后取走的人获胜，如果不能取，则对方获胜。
现在，给你一个游戏结果的序列串T，如果木块有k个，可能赢就是T[k] = W，一定输就是T[k] = L。
请你确定一个最小的集合，使得这个序列...
分类：
其他好文 时间：
2014-05-14 15:19:17
阅读次数：
270
