题目大意N个士兵排成一排，不是按照高度顺序排列。现在想要从中去掉几名士兵，从而使得队伍中剩余的士兵能够看到这排最左边或者最右边的那个士兵，某士兵能够看到最左边（或最右边）的士兵指这名士兵和最左边（或最右边）士兵之间没有另外一名士兵的高度大于等于这名士兵。题目分析典型的最长xx子序列问题，能够满足要求...
分类：
其他好文 时间：
2015-09-26 15:59:03
阅读次数：
115
【题意】给出一串数字，问中位数大于等于X的连续子串有几个。（这里如果有偶数个数，定义为偏大的那一个而非中间取平均）【思路】下面的数据规模也小于原题，所以要改成__int64才行。没找到测试数据，自己编的几组。简单来说读入每个数，大于等于中位数设为1，小于设为-1，前i个数的和建立一个树状数组，求逆序...
分类：
编程语言 时间：
2015-09-23 23:13:03
阅读次数：
419
HTML识别条件注释法(IE10以及以上版本不支持条件注释) 【注意】两个--和左中括号[之间不能有空格，否则无效 [1]IE9-() Document [2]仅单一IE() Document [3]大于 gt || 大于等于 gte || 小于 lt || ...
分类：
其他好文 时间：
2015-09-21 01:26:09
阅读次数：
191
HTML识别条件注释法(IE10以及以上版本不支持条件注释) 【注意】两个--和左中括号[之间不能有空格，否则无效 [1]IE9-() Document [2]仅单一IE() Document [3]大于 gt || 大于等于 gte || 小于 lt || ...
分类：
其他好文 时间：
2015-09-20 16:11:25
阅读次数：
246
整数测试：做数值大小以及是否相等比较$A-lt$B:表示是否小于$A-gt$B:表示是否大于$A-le$B:是否小于等于$A-gt$B:是否大于等于$A-eq$B:表示是否等于$A-ne$B:表示是否不等于示例：$A小于$Becho$?为“0”表示成功[root@bogon~]#A=10
[root@bogon~]#B=20
[root@bogon~]#[$A-lt$B]
[r..
分类：
其他好文 时间：
2015-09-19 19:48:57
阅读次数：
205
PS：求最长上升子序列的n*log(n)的做法： 建一个栈，从前往后遍历数组a[]。 如果栈顶值小于a[i]，把a[i]进栈；否则，把栈中第一个大于等于a[i]的数替换为a[i]。#include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-09-19 09:41:07
阅读次数：
141
SuperIO 下载：本站下载 百度网盘1.修复串口号大于等于10的时候导致IO未知状态。2.优化RunIODevice(io)函数内部处理流程，二次开发可以重载这个接口。3.优化IO接收数据，提高运行效率。4.优化OPC服务器端操作类库。5.在Demo增加OPC服务端和OPC客户端事例源代码。[S...
分类：
其他好文 时间：
2015-09-17 23:15:39
阅读次数：
230
题意：给定一张 n 点 m 边的有向图，问有多少个强连通分量点数大于等于2 。题意看懂基本就没有问题了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn=1e4+5; 8 c....
分类：
其他好文 时间：
2015-09-17 21:09:29
阅读次数：
147
Heap简介 Heap译为“堆”，是一种特殊的树形数据结构，它满足所有堆的特性：父节点的值大于等于子节点的值(max heap)，或者小于等于子节点的值(min heap)。对于max heap 根节点的值为整个树最大值，反之亦然，min heap 根节点的值为整个树最小值。本文采用Java编程语....
分类：
编程语言 时间：
2015-09-17 10:02:48
阅读次数：
291
D分4种情况讨论1 不需要加边 ， 就是说原本就有一个奇数环，我们只要跑一次二分图就好了2 加一条边 ， 也就是说存在大于等于3个点的联通块 我们对于这个联通块也跑一遍二分图， 可以知道图中所有的 同颜色染色中的点任意相连，都是一个奇数环，那么对于每个联通分量都有相应的数可以计算3 加两条边，也就是...
分类：
其他好文 时间：
2015-09-15 23:29:16
阅读次数：
219
