题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5324题意:给你一个二维的序列,让你找出最长的第一维升第二维降的子序列(如果多个答案,输出字典序最小)解:考虑从后往前dp,在u点你需要知道u点之后的比u的第一维大,第二维小的dp最大值可以用分治枚举u点...
分类:
其他好文 时间:
2015-08-04 00:26:54
阅读次数:
133
将序列分块,每块sqrt(n)个。
在每个块中维护f[i],to[i]
f[i] 表示跳几次可以跳出所在块
to[i] 表示跳出所在块后到达的位置。
在查询时,我们O(sqrt(n))的时间进行“整块”的模拟,可以得到结果。...
分类:
其他好文 时间:
2015-08-03 22:41:29
阅读次数:
189
题意:给你一个序列,求有多少区间 满足 区间最大值,最小值的差小于K 思路: ST处理最大最小, 枚举起点,二分终点,计算值 (先贴个标程,自己写的无限WA…) #include #include #include #define LL __int64 #define Min(a,b) ((a)(b...
分类:
其他好文 时间:
2015-08-03 22:24:33
阅读次数:
172
题目地址:http://poj.org/problem?id=1065Sample Input3 5 4 9 5 2 2 1 3 5 1 4 3 2 2 1 1 2 2 3 1 3 2 2 3 1 Sample Output213题目抽象:给你一个序列,序列的每个元素包含两个值(x,y).现在希望找...
分类:
其他好文 时间:
2015-08-03 22:17:39
阅读次数:
129
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5297题意:给你一个所有正整数的序列,然后去掉满足x^(2~r)的所有数(x为所有正整数,r>=2题目给出),问你现在这个序列的第n个数是什么解:首先想到写一个函数func(y),它可以计算出给定数字y是...
分类:
其他好文 时间:
2015-08-03 22:16:46
阅读次数:
99
前几天一直在研究easyui,当把前台表单数据传递给后台时,出现了很多问题,研究了好长时间原来可以使用jquery ajax中的serialize()序列化将前台表单数据传递给后台,下面是jQuery 代码:$("#results").append( "" + $("form").serialize...
分类:
其他好文 时间:
2015-08-03 22:12:03
阅读次数:
207
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。
假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压栈序列,序列,4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
解决这个问题很直观的想法就是建立一个辅助栈,把输入的第一个序列中的数字依次压入该辅助栈,并按照第二个序列的顺序依次从该栈...
分类:
编程语言 时间:
2015-08-03 21:05:56
阅读次数:
261
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
编程语言 时间:
2015-08-03 21:00:34
阅读次数:
153
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
其他好文 时间:
2015-08-03 20:58:42
阅读次数:
1491
public class GridConfig { public string width = "100%"; public string source = "dataAdapter"; public string theme = "arcti...
分类:
编程语言 时间:
2015-08-03 20:43:10
阅读次数:
119