Codeforces 484E Sign on Fence
题意:给n个高度为h的木板，连续放置。
然后询问l,r区间内，连续w个最小高度的最大值是多少。
做法：首先询问可以用二分答案，然后对于每个二分的值
我们需要建主席树来验证是否可行。
主席树主要实现功能，显然，如果把高度大于等于二分值ans
位置都置为1，其他位置置为0，那么我们只需要验证区间
l,r中是否有超过w个连...
分类：
其他好文 时间：
2014-11-10 15:36:48
阅读次数：
181
这道题直接去构造答案即可。对于l的二进制表示，从右到左一位一位的使其变为1，当不能再变了（再变l就大于r了）时，答案就是l。这种方法既可以保证答案大于等于l且小于等于r，也可以保证二进制表示时的1最多。#include#include#include#include#include#include#...
分类：
其他好文 时间：
2014-11-06 23:30:09
阅读次数：
230
题意：我们可以把一个数A变成B=A的各位乘积，现在给出B，求是否可以有某个A通过计算得到B，有的话，是多少。
题解：贪心。
我们先分解B，若质因数有大于等于10的显然就不行了。
否则则一定可以把他的各因数排在一起成为A，使A的各位乘积=B。
贪心策略：把小数放前面。
注意：
一、不一定要质因数，10以内即可。
二、需要高精度。
三、A!=B
代码：
#include
#inc...
分类：
其他好文 时间：
2014-11-06 17:33:06
阅读次数：
159
今天学习了if···else···语句，就做啦几个练习。（1）提示用户输入年龄，如果大于等于18，则告知用户可以查看，如果小于10岁，则告知不允许查看，如果大于等于10岁并且小于18，则提示用户是否继续查看（yes、no），如果输入的是yes则提示用户请查看，否则提示"退出,你放弃查看"。class...
分类：
其他好文 时间：
2014-11-06 00:35:13
阅读次数：
211
红黑树的介绍红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外，红黑树还包括许多额外的信息。红黑树的每个节点上都有存储位...
分类：
编程语言 时间：
2014-11-05 19:31:58
阅读次数：
299
GE是大于等于号（>=），GT是大于号(>)，LE是小于等于号(判断是否“大于”.gt.判断是否“大于”>=判断是否“大于或等于”.ge.判断是否“大于或等于”<判断是否“小于”.lt.判断是否“小于”<=判断是否“小于或等于”.le.判断是否“小于或等于”逻辑判断式.and.交集，如果两边的表达式...
分类：
其他好文 时间：
2014-11-05 18:48:21
阅读次数：
303
题目描述Description一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也...
分类：
其他好文 时间：
2014-11-05 16:39:24
阅读次数：
159
王国军总指挥——卡西乌斯准将决定重建情报局，需要从全国各地挑选有能力的士兵，选择的标准为A,B两种能力。对于每个候选士兵，如果存在另一名士兵的两项能力均大于等于他，那么他将被淘汰。（注意：若两名士兵两项能力均相等，则认为排在后面被淘汰）。可以认为，能力差别不大的士兵更适合在一个队伍中。（我们这样定义...
分类：
其他好文 时间：
2014-11-05 12:34:54
阅读次数：
138
给出N个节点，M次操作，和p
每次操作 对l-r区间的每个节点+c，若节点值>=p，则加2*c；
结点存当前区间伤害最小值，最大值，以及lazy操作。更新到如果最小值大于等于P，或者最大值小于P为止。
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,Min,Max,lazy;
} data[8...
分类：
其他好文 时间：
2014-11-03 17:45:47
阅读次数：
242
大家知道怎么计算1到10之间的随机数吗，下面听我道来，首先：Math.random()这个方法就是计算随机数的返回大于等于0小于1的随机数，Math.random()*10岂不是返回大于等于0返回小于10吗，但是他只能返回小于10的数，不能返回10，怎么办呢，我们在原来的函数上再加1就变成了Math...
分类：
其他好文 时间：
2014-11-02 17:53:36
阅读次数：
171
