题目:convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".
解题思路:这个是个纯粹找规律的题,其他没啥特殊的。下面的例子nRows=4;
找规律按照数组小标开始,寻找下标出现的规律,
1. 第一行和最后一行相邻元素下标之差为 2*nRows-2;
2. 除过第一行和最后一行,其余行要多一个元素,该元素出现的下标和行号有关,比如5 = 1 + 6 - 2,可以总结出规律为 j + 2*nRows-2 - 2*i;
关于 i 和 j 看以看下面...
分类:
其他好文 时间:
2014-06-08 09:11:57
阅读次数:
230
一、下图是一张 10 * 10
的数字表格,表格的对角线上是一系列的重复的数字,尝试心算出表中所有的数字总和。答案:数字总和是
1000。像是这样的问题,我想很多人在直觉上就会想到——找规律,的确,只要找到规律、之后的事情就变得再简单不过了。第一种方法:根据正方形的对称性来计算。左上角和右下角数字之...
分类:
其他好文 时间:
2014-05-29 08:15:49
阅读次数:
270
题意:与原来基本的尼姆博弈不同的是,可以将一堆石子分成两堆石子也算一步操作,其它的都是一样的。分析:由于石子的堆数和每一堆石子的数量都很大,所以肯定不能用搜索去求sg函数,现在我们只能通过找规律的办法求得sg的规律。通过打表找规律可以得到如下规律:if(x%4==0)
sg[x]=x-1; if(x...
分类:
其他好文 时间:
2014-05-27 23:58:54
阅读次数:
354
hdu1021int main(n){ for(;~scanf("%d",&n);)
if(n-2)%4==0) puts("yes"); else puts("no"); return 0;}View Codenefu115 方法跟上...
分类:
其他好文 时间:
2014-05-23 05:13:13
阅读次数:
236
中央视觉与周边视觉:对于识别具体物体来说,中央视觉是最重要的,但对于认知整体场景而言,周围视觉更为关键。虽然屏幕中央是重要的中央视觉区,但别忽视周围视觉区域。一定要确保周边内容清晰地表现了网页的用途。如果想让用户集中注意力观察屏幕某处,就别在周边视觉区域内放置动画和闪烁元素。
人在识别物体时会寻找规律:既然人会不由自主地寻找规律,那就尽量多使用规律,利用分组和间隔创造规律。
二...
分类:
其他好文 时间:
2014-05-23 01:07:50
阅读次数:
725
问题 G: 数字的个数时间限制: 1 Sec内存限制: 128 MB提交: 78解决:
3[提交][状态][讨论版]题目描述输入两个正整数a,b(1=using namespace std;int fun(int a,int d){ int
cnt=0,factor=1,CurrNum=0,L...
分类:
其他好文 时间:
2014-05-21 22:38:00
阅读次数:
255
Treasure Hunt IV
Time Limit: 2 Seconds Memory Limit: 65536 KB
Alice is exploring the wonderland, suddenly she fell into a hole, when she woke up, she found there are b - a + 1 treasures...
分类:
其他好文 时间:
2014-05-18 04:09:03
阅读次数:
248
题意:容易理解。分析:通过枚举寻找规律,这就是做1堆或者2堆石子博弈的技巧!当为2或者3时,肯定是第二个人赢,当为4时,先去一个石子,然后当对方面临3,于是第一个人赢,当为5时,取1时,第二个人赢,取2时也是第二个人赢。。。,于是为5时也是滴二个人赢。。。多枚举几个之后就会发现只要满足斐波拉切数列的...
分类:
其他好文 时间:
2014-05-14 23:42:42
阅读次数:
370
Continuous Login
Time Limit: 2 Seconds Memory Limit: 131072 KB Special Judge
Pierre is recently obsessed with an online game. To encourage users to log in, this game will give user...
分类:
其他好文 时间:
2014-05-14 01:25:00
阅读次数:
396
倒牛奶的问题, 开始看感觉跟倒水的问题很像, 想直接找规律, 写个类似于循环取余的代码。
但后来发现不行,因为这道题有三个桶,水量也是有限制的。只好用模拟的方法把所有的情况都试一遍。建一个state[21][21][21]的数组存储出现过的状态。对于遍历状态,对每一种状态,
分别采用六种处理方法,若...
分类:
其他好文 时间:
2014-05-12 21:11:07
阅读次数:
370