///题解 ： 找规律，大菲波数Problem DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ ther...
分类：
其他好文 时间：
2015-02-01 23:08:42
阅读次数：
227
从S开始时只能是两种情况：1.现在总和已经是3的倍数了，那么因为每人每次只能拿走一个数，要保持拿走之后依然是3的倍数，那么就只能拿3，6，9这类数，用num统计一下，看看num奇偶性就知道谁最后拿了。2.现在总和不是3的倍数，那么要么除3余1要么除3余2，就用num1和num2分别统计两种单个数的数...
分类：
其他好文 时间：
2015-02-01 17:33:16
阅读次数：
180
Codeforces Round #289 Div2 E
Problem
给一串长度为N的字符串，对于每个字符，若字符为元音，则权值为1，否则为0。一个子串的权值定义为该串所有字符权值之和除以字符个数，一个母串的权值定义为所有子串的权值之和。求母串的权值。
Limits
Time Limit(ms): 1000
Memory Limit(MB): 256
N: [1, 5*...
分类：
其他好文 时间：
2015-02-01 09:37:59
阅读次数：
132
uva 11636 Hello World!
When you first madethe computer to print the sentence
“Hello World!”, you felt so happy, not knowinghow complex and interesting the world of programming and algorithmwil...
分类：
其他好文 时间：
2015-01-31 12:38:34
阅读次数：
154
最重要的是找规律。下面是引用http://blog.sina.com.cn/s/blog_4dc813b20100snyv.html的讲解： 1 做这题时，千万不要被那个图给吓着了，其实这题就是道简单的数学题。2 3 首先看当m或n中有一个为2的情况，显然，只需要算周长就ＯＫ了。即（ｍ+n-2）.....
分类：
其他好文 时间：
2015-01-31 11:59:24
阅读次数：
183
在案例中，需要求得分总和，除了利用上图公式中的函数外，我们还可以使用其他方式么？答案是肯定的。Excel就是需要找规律，在这个案例中，发现得分均在偶数列。此时应该想到mod函数，利用他来辅助我们找到偶数列。mod函数公式=MOD(COLUMN(A:F),2)借用column函数取列数值，得到=..
分类：
其他好文 时间：
2015-01-31 09:30:28
阅读次数：
195
题意：给出两个点代表人和牛的位置，人的运动方式有三种，牛原地不用，问人赶到牛的位置的最快速度；key：刚开始找规律，其实规律都没规律，六组数据都过了那个碰巧。用bfs，搜到牛的位置结束，并返回步数（每个操作算一步）。注意牛可在人的左右边，要分开两种情况。#include #include #incl...
分类：
其他好文 时间：
2015-01-30 17:38:08
阅读次数：
158
题目大意：给你一个定义的分数矩阵(如上所示)，求它各项上的分数的和。
思路：直接算太麻烦，找规律来解决。
思考N=1，N=2，N=3的情况。
1/1 1/1 1/2 1/1 1/2 1/3
1/2 1/1 1/2 1/1 1/2
1/3 1/2 1/1
多了右下角的那一块。通过找规律发现：右下角都为1，除了1之外，是1/2 + 1/3 + … + 1/N的二倍。
这样直接递推就可以了。用num来计算2倍的1/2 + ...
分类：
其他好文 时间：
2015-01-30 10:45:45
阅读次数：
159
原题地址找规律+模拟，真没啥可说的。代码： 1 string intToRoman(int num) { 2 string res; 3 4 while (num >= 1000) { 5 res += "M"; 6 ...
分类：
其他好文 时间：
2015-01-27 20:16:36
阅读次数：
170
原题地址一个一个模拟肯定要超时，只有生算找规律呗。比如n=4，k=10，先将n=4的所有排列写出来：(1) 1 2 3 4(2) 1 2 4 3(3) 1 3 2 4(4) 1 3 4 2(5) 1 4 2 3(6) 1 4 3 2(7) 2 1 3 4(8) 2 1 4 3(9) ...
分类：
其他好文 时间：
2015-01-27 17:54:23
阅读次数：
123
