ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。
ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val...
分类：
其他好文 时间：
2015-06-09 17:27:31
阅读次数：
98
WHERE子句如需有条件的从表中选取数据，可将WHERE子句添加到SELECT语句。语法：SELECT column_name FROM table_name WHERE 列 运算符 值下列运算符可以在WHERE子句中使用：操作符描述=等于不等于>大于=大于等于 1965
分类：
数据库 时间：
2015-06-08 19:04:33
阅读次数：
158
题意：一个钟的三个指针在不停的转动，他们厌烦了这样，当他们互相的距离角度大于等于D时，他们会很开心，问一天之中他们happy的时间占总时间的百分比。
分析：只要找到某一分钟内，他们happy的时间，然后钟每过12个小时相当于43200秒复原一次。因此总时间就是43200秒，只要求出在这43200的happy时间，即可求出百分比。枚举12*60分钟，看一分钟内有多少秒是happy的时间，一分钟内解...
分类：
其他好文 时间：
2015-06-07 15:56:17
阅读次数：
141
题目地址：POJ 1364
题意：n个数的一个序列，m个约数，si, ni, oi, ki, 代表了序列中第si个数到第si+ni个数的和大于或小于ki，gt 为大于，lt 为 小于。问是否存在相悖的约束。
思路：
因为这个题目是单纯的大于或者小于，所以要变成大于等于或者小于等于，这样的话就在k值的基础上+1或者-1。所以就有了以下的约束。
设sum[i]为前i个数的和，那么就可以得到约束...
分类：
其他好文 时间：
2015-06-05 17:44:59
阅读次数：
150
题目地址:POJ 2983
题意：有N个车站，给出一些点的精确信息和模糊信息，精确信息给出两点的位置和距离，模糊信息给出两点的位置，但距离大于等于一。试确定是否所有的信息满足条件。
思路：其实就是让你判断是否存在负环。好久才看明白。对于精确消息，可以得出两个差分公式:dis[v] dis[v]
PS:做差分约束感觉还是Bellman_ford好用啊。
#include
#include...
分类：
其他好文 时间：
2015-06-05 15:53:31
阅读次数：
195
int ry = 0;//记录人赢的次数 int ny = 0;//记录电脑赢的次数 for (int i = 0; i = 2 ||( ry == 1 && ny == 0))//当人赢的次数大于等于两次，或者人赢了一次，其余是平局，，都是人赢了 ...
分类：
其他好文 时间：
2015-06-05 13:41:54
阅读次数：
140
当子父类中出现成员函数一模一样的情况，会运行子类的函数。这种现象，称为覆盖操作。这时函数在子父类中的特性。函数两个特性： 1，重载。同一个类中。overload 2，覆盖。子类中。覆盖也称为重写，覆写。override 覆盖注意事项：1，子类方法覆盖父类方法时，子类权限必须要大于等于父类的权限。 2...
分类：
其他好文 时间：
2015-06-05 09:56:16
阅读次数：
104
心急的C小加时间限制：1000ms | 内存限制：65535KB难度：4描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大 于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为...
分类：
其他好文 时间：
2015-06-05 06:09:51
阅读次数：
131
题意:
加入一年有n天;
那么至少有几个人,可以保证至少两个人同一天生日的概率大于等于0.5;
思路:
转化一下题意;
就是求所有人生日都不同的概率小于等于0.5(那么至少两个人同一天就是大于等于0,5);
加入一年365天.那么10个人全都不同天生日的概率就是
366/366 * 365/366 * 364/366 .... * 356/366;
就可以得到公式了;
所...
分类：
其他好文 时间：
2015-06-04 19:27:23
阅读次数：
92
题意：初始时n个空房间，有m次操作，分为两种：1.找出最靠左的连续d个空房间的左端点值，并把该区间的房间占用 2.使指定区间的房间不被占用。输出每次操作1的左端点值，如果找不到，输出0。
很明显的一个思路是把每个节点所在区间的最长的连续空房间和该区间是否被覆盖作为节点信息
对于操作1，如果当前节点的值小于d，那当前区间肯定不行。如果不小于d,先看左子节点的值是否大于等于d（因为要找出...
分类：
其他好文 时间：
2015-06-04 12:04:30
阅读次数：
173
