题目大意：一串由'{'和'}'组成的字符串，'{'和'}'可以互相转换，括号匹配的时候
为稳定状态。输入一个字符串，问最少经过几次变换能达到稳定状态。
思路：先建立一个栈，让每个字符逐个进栈，若相邻的两个字符为"{}"(即相邻括
号匹配)，则两个字符同时出栈。最终栈里边留下括号不匹配的项。
通过观察可知：最终留在栈里的肯定为以下情况
“}}}}…{{{{{…"，即左边全为'}'，右边全为'{'。那么最少要转换多少次呢。
由题意可知，括号总数为偶数
分别计算'}'的个数sum1，'{'的个数sum2。
若'}...
分类：
其他好文 时间：
2014-10-20 10:03:19
阅读次数：
290
题意：
n个队伍 每队ai个人 每张桌子有t个位置 坐在每张桌子上的人必须至少有一个同队的人 问 最少需要多少桌子
思路：
由于这题的限制只有同桌同队一个 自然想到坐的时候应该两两成组去坐 不过有些队伍可能是奇数人数 这样会分出一些3来
在考虑桌子 明显我们比较喜欢偶数座位的桌子 毕竟人在分组时候2的组比3的组常规一些 如果桌子是奇数座位 我们希望先坐下一组3人 ...
分类：
其他好文 时间：
2014-10-19 11:39:24
阅读次数：
201
题目大意：一个王可以向周围8个方格走，如果都不通留在原地，t秒后，他可能存在的位置数这题数据量过大，我们需要通过奇偶性判断，如果t = 0可以到达，说明 t=2,4,6.。。。都可以到达所以我这用dp[N][N][2] 来记录x，y位置上奇数和偶数时间分别到达那点的最短时间，如果不存在，用-1表示 ...
分类：
其他好文 时间：
2014-10-19 01:21:35
阅读次数：
276
/*
中文题目 3n+1问题
中文翻译-大意 当一个数n是奇数的时候变成3*n+1，为偶数的时候变成n/2
解题思路：区间内每个数逐个求解
难点详解：如何逐个计算每个数的次数，选用while循环，还有就是将此时的 i 值赋给data，用于while循环的条件。最后再将这一个数运算次数累加在一起
关键点：理解题意
解题人：lingnichong
解题时间：2014-06-03 09:4...
分类：
其他好文 时间：
2014-10-18 08:40:13
阅读次数：
238
Linux学习一：版本信息查看版本信息：键入命令 uname –r 2.Linux核心版本编号规则： 3. Linux内核版本有两种：稳定版和开发版 ，Linux内核版本号由3个数字组成：r.x.y r：目前发布的内核主版本。 x：偶数表示稳定版本；奇数表示开发中版本。 ...
分类：
系统相关 时间：
2014-10-14 15:59:08
阅读次数：
279
13.5.2有错不改此题很明显是一个边界的取值问题，这确实是一个bug，是微软的算法设计失误。闰年的计算：a.被400整除的年份b.被100整除,但是不被400整除的年份c.被100整除,同时被400整除的年份d.被4整除,但是不被100整除的年份e.被4整除,同时被100整除的年份f.偶数,不被4...
分类：
其他好文 时间：
2014-10-14 02:47:37
阅读次数：
242
我有这样的一个小算法，把数组中的所有的偶数或技术分别选择出来。很多人可能，会循环这个数组，而我恰恰不循环数组就能做到这一点，代码如下。
function odd($var)
{
// returns whether the input integer is odd
return($var & 1);
}
function even($var)
{
// ret...
分类：
编程语言 时间：
2014-10-13 18:06:39
阅读次数：
230
依然是计算几何。射线法判断点与多边形关系原理如下：从待判断点引出一条射线，射线与多边形相交，如果交点为偶数，则点不在多边形内，如果交点为奇数，则点在多边形内。原理虽是这样，有些细节还是要注意一下，比如射线过多边形顶点或射线与多边形其中一边重合等情况还需特别判断。这里就不特别判断了，因为我只是熟悉原理...
分类：
其他好文 时间：
2014-10-12 00:52:16
阅读次数：
273
POJ 3225 Help with Intervals
题目链接
集合数字有的为1，没有为0，那么几种操作对应就是置为0或置为1或者翻转，这个随便推推就可以了，然后开闭区间的处理方式就是把区间扩大成两倍，偶数存点，奇数存线段即可
代码：
#include
#include
#define lson(x) ((x<<1)+1)
#define rson(x) ((x<...
分类：
其他好文 时间：
2014-10-11 15:11:15
阅读次数：
150
写一个脚本：计算100以内所有能被3整除的正整数的和；取模，取余:%3%2=1100%55=45#!/bin/bashletSUM=0forIin{1..100};doTMP=$[$I%3]if[$TMP-eq0];thenSUM=$[$SUM+$I]fidoneecho"SUMis$SUM"写一个脚本：计算100以内所有奇数的和以及所有偶数的和；分别显示之；写一个脚本：每5秒..
分类：
系统相关 时间：
2014-10-10 15:13:05
阅读次数：
275
