题意：
0序列为 a1、a2、a3……an 根据运算规则ai=ai+1-ai计算i序列 如果序列单调则为合理序列 问从0开始到第几序列是合理的 如果一直合理就是nice 如果一开始就不合理就是ugly
思路：
照着题解做 - -b 负责度证明很是精妙 具体见官方题解
这里有一点需要补充 就是压缩0的那个优化 压缩只能在串首和串尾进行 因为要保证答案不变
还有不是每次压缩...
分类：
其他好文 时间：
2014-08-11 12:00:22
阅读次数：
201
题意：
一个含n个数的序列a，每两个相邻的数相减得到一个新数，这些数组成一个新的序列。
如果所有得到的序列都满足非严格的单调性，则原序列为nice series；如果给出的序列
本来不满足单调性，它是ugly series。否则输出k,表示前k个序列都满足单调性，第k+1不满足。
算法：
模拟合并和判断单调性，如果不优化会Tle.
如果去掉前导0和后导0，因为0-0还是0，省去...
分类：
其他好文 时间：
2014-08-10 15:48:40
阅读次数：
186
zen 即禅之意可以在python的命名行交互模式下以下的语句就能看到:import thisThe Zen of Python, by Tim PetersBeautiful is better than ugly.Explicit is better than implicit.Simple i...
分类：
编程语言 时间：
2014-08-08 15:25:46
阅读次数：
262
我们把只包含因子2、3和5的数称作丑数(Ugly
Number)。例如6、8都是丑数,但14不是,因为它包含因子7。
方法1 ：
暴力破解，逐个判断
代码：
#include
#include
using namespace std;
//判断是否是丑数
bool isUgly(int index){
while(index % 2 == 0){
index /= 2...
分类：
其他好文 时间：
2014-08-04 21:30:58
阅读次数：
313
poj3923:http://poj.org/problem?id=3923题意：给出两个整数n、m表示屏幕的长宽。屏幕上有一些窗口，每个窗口都是矩形的，窗口的边框用同一个大写字母来表示，不同的窗口的大写字母必定不同。由于窗口的重叠，有些窗口的有些部分被其他窗口覆盖。但是，肯定有一些窗口在最顶端，不...
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence
...
分类：
其他好文 时间：
2014-07-14 14:03:02
阅读次数：
206
poj1338 Ugly Numbers（丑数模拟）...
分类：
其他好文 时间：
2014-07-13 18:42:24
阅读次数：
232
#include #include #include #include using namespace std;char map[110][110];int n,m;#define inf 100000struct node{ int x,y;};vector nn;int main(){ ...
