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