本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入...
分类：
其他好文 时间：
2015-04-12 09:10:49
阅读次数：
83
题意：给一个树编号0~n-1，一个数组a[i]为节点i在树上走的最大距离（不重复点），然后求最大的区间，使得区间最大差异小于某个值。dfs求出每个数组，同时区间化。枚举区间左边界，右边界同样递增，类似单调队列，区间最值用RMQ查询（常数小）。 1 #pragma comment(linker, "....
分类：
其他好文 时间：
2015-04-12 06:46:21
阅读次数：
188
题意：单点更新，区间LCIS(最长连续递增序列)查询。具备区间合并维护的性质，不用线段树用什么~ 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-04-12 06:44:59
阅读次数：
137
systemverilog增加了一些新的操作符和过程语句：1.新的操作符递增/递减赋值操作符设置成员操作符inside有无关通配符==？/！=？操作数改进（类型/尺寸/符号强制转换）2.改进的for循环循环变量可以在for语句中直接声明3.新的do...while底部检测循环systemverilo...
分类：
其他好文 时间：
2015-04-11 23:58:07
阅读次数：
168
Problem地址：http://poj.org/problem?id=2299这题题意：给一对序列，通过调换相邻元素位置的方法，将一组无序数据排序成递增有序数据。这里有一个结论：通过调换相邻元素位置的方法，将一组无序数据排序成递增有序数据的最小调换次数为此组数据中逆序对的对数。这里不证明这个结论。...
分类：
其他好文 时间：
2015-04-11 23:49:47
阅读次数：
117
最长递增子序列这到题给我的启发是：1，最长递增子序列实际上就是不知道起点的动规模型。2，动规运用在有序的数据上（如果不对矩形进行排序处理，就没有“前面的矩形不可能包含后面矩形的断言”==“前面的数小于后面的数”）做法：排序+最长递增子序列动规方程：f[i]=max(f[j]+1)(1 2 int a...
分类：
其他好文 时间：
2015-04-11 20:48:01
阅读次数：
144
汉诺塔问题就是：有ABC三根柱子，A柱子上从上到下摞了很多体积依次递增的圆盘，如果将圆盘从A移动到C柱子，且依然保持从上到下依次递增。
class Hanio{
public void moveOne(int n, String init, String desti){ //只有一个盘子的情况
System.out.println(" move:"+n+" from "+init+"...
分类：
编程语言 时间：
2015-04-11 09:01:19
阅读次数：
135
找出最长递增序列 O(NlogN)(不一定连续!)参考 http://www.felix021.com/blog/read.php?1587%E5%8F%AF%E6%98%AF%E8%BF%9E%E6%95%B0%E7%BB%84%E9%83%BD%E6%B2%A1%E7%BB%99%E5%87%B...
分类：
编程语言 时间：
2015-04-10 23:59:54
阅读次数：
314
今天在qq群了看到了这个题目，觉得用单调栈的解法挺好，可以在o（n）内搞定，特意记录下来首先明确单调栈的含义：栈是FILO的，栈的所有操作都是在栈顶进行。单调性指的是当前栈中存储的元素是严格的递增或者递减。递增：栈中元素从栈顶到栈底是严格递增的； 递减：栈中元素从栈顶到栈底是严格递减的。举例：先后入...
分类：
其他好文 时间：
2015-04-10 22:21:42
阅读次数：
122
java递减操作符“--”，减少一个单位，递增操作符“++” 增加一个单位。有两种使用方式“前缀式”，“后缀式”。前缀式：++a; --a;前缀式会先执行运算，再生成值。后缀式先生成值后执行运算：package com.test;public class Test{ public static...
分类：
编程语言 时间：
2015-04-10 11:15:41
阅读次数：
212
