题意：
一个含n个数的序列a，每两个相邻的数相减得到一个新数，这些数组成一个新的序列。
如果所有得到的序列都满足非严格的单调性，则原序列为nice series；如果给出的序列
本来不满足单调性，它是ugly series。否则输出k,表示前k个序列都满足单调性，第k+1不满足。
算法：
模拟合并和判断单调性，如果不优化会Tle.
如果去掉前导0和后导0，因为0-0还是0，省去...
分类：
其他好文 时间：
2014-08-10 15:48:40
阅读次数：
186
１通过awk脚本运行awk程序：awk-f program_file_name input_files
#!/bin/awk -f
BEGIN
{
print "What is your name,sir?";
while(getline>0)
print "Hi",$1,"Nice to meet you!"
}
2 FILENAME, FNR
stude...
分类：
其他好文 时间：
2014-08-10 13:03:40
阅读次数：
261
Facebook Chat, offered a nice set of software engineering challenges:Real-time presence notification:The most resource-intensive operation performed i...
分类：
其他好文 时间：
2014-08-08 17:26:26
阅读次数：
311
题意：
给你一个区间，每次可以进行两种操作
1：把区间中的数全都变成x
2：把区间中大于x的数变成gcd(a[i], x)
最后输出序列。(n,m
时限 15s，暴力也能过。。。。
线段树做法，区间更新，lazy标记，到需要更新的时候才更新。
num[rt] != -1，表示 区间 L[rt]~R[rt] 所有的数都相同。
#inclu...
分类：
其他好文 时间：
2014-08-05 11:22:53
阅读次数：
187
Nice boat大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。 1 #include 2 const int maxn = 1000....
分类：
其他好文 时间：
2014-08-04 23:55:48
阅读次数：
292
Nice boat
大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。
思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。
#include
const int maxn = 100005;
int num[maxn<<2];
int gc...
分类：
其他好文 时间：
2014-08-04 21:34:18
阅读次数：
235
思路：这题比赛的时候宝哥说的思路我觉得对的，就是当是2操作的时候，先把数放到数组里，最后查询输出的时候再统一计算，不过那时敲得烂死了，debug了两天，靠……
上午写的vector在pushDown的时候又忘了clear了，然后MLE了一早上，尼玛，还以为用的数组太大超了，然后又改成结构体，还是MLE，最后把别人的代码交上去发现没MLE，疯了一中午，最后无聊的时候才发现这个错误，尼玛……发现自己...
分类：
其他好文 时间：
2014-08-02 15:32:03
阅读次数：
213
Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1038Accepted Submission(s): 465Proble...
分类：
其他好文 时间：
2014-08-01 22:45:52
阅读次数：
301
Problem Description
There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his peop...
分类：
其他好文 时间：
2014-08-01 20:00:22
阅读次数：
287
Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968Accepted Submission(s): 441Problem...
分类：
其他好文 时间：
2014-08-01 19:29:42
阅读次数：
277
