题目链接 线段树的基础题,查询区间最大值和最小值,不涉及修改操作。 ...
分类:
其他好文 时间:
2017-04-06 19:44:56
阅读次数:
130
题目大意:n个人,k种假面,每人戴一种,戴第i种的可以看见第i+1种,戴第k种的可以看见第1种,给出m条关系表示一个人可以看到另一个人,问k可能的最大值和最小值。(n<=100,000,m<=1,000,000) 思路:染色,若点i颜色为ci,就把点i能到的点染成ci+1,能到点i的点染成ci-1, ...
分类:
其他好文 时间:
2017-03-28 13:04:41
阅读次数:
163
睡前分享一个小技巧~使用min和max函数来巧妙的查找一个字典中的最大value和最小value。比如说,现在有一个字典,字典的key是用户名,value则是这个用户的账户有多少钱。现在想要找出账户内余额最多的用户,请问如何实现?d1={‘suhaozhi‘:12345,‘tony‘:4513,‘eric‘:135,‘jolin‘..
分类:
编程语言 时间:
2017-03-19 14:35:34
阅读次数:
191
字符串是 Python 中最常用的数据类型。我们可以使用引号('或")来创建字符串。 注:标准的序列操作(索引,分片,乘法,判断成员资格,求长度,取最大值和最小值)对字符串也是适用的.但字符串是不可变的,分片赋值不合法. 1.字符串格式化 注:如果需要转换的元组作为转换表达式的一部分存在,必须将它用 ...
分类:
编程语言 时间:
2017-03-07 18:54:19
阅读次数:
260
转自:http://www.dewen.org/q/433 方法一: var a=[1,2,3,5]; alert(Math.max.apply(null, a));//最大值 alert(Math.min.apply(null, a));//最小值 多维数组可以这么修改: var a=[1,2,3 ...
分类:
编程语言 时间:
2017-03-07 12:39:01
阅读次数:
179
好久没写线段树了,这题作为一个回味.. 第一种操作的话,就是一个延迟标记。 第二种操作可以暴力更新下去,但是有一个优化,如果某区间内所有值都是一样的,或者最大值和最小值相差1,那么到此结束,不要继续往下面更新了。 这样一来的话,pushDown的时候要注意一下,如果该区间内所有值都一样,或者最大值和 ...
分类:
其他好文 时间:
2017-03-05 15:54:57
阅读次数:
163
1.程序设计思想:首先,写一个生成算式的方法,方法里面,生成4以内的随机数,分别用来表示加减乘除,因为Random方法不能直接生成一个数到一个数的随机数,只能从0开始,所以生成0到最大值减去最小值直接的随机数 ,然后在加上最小值,得到最大值和最小值直接的随机数,让两个数和他们的符号,形成一个Stri ...
分类:
其他好文 时间:
2017-03-01 20:35:31
阅读次数:
123
程序设计思想 应用结构化的程序设计思想,首先将如何生成一个计算式封装称为一个方法。当然为了控制计算范围可以设置两个形式参数表示运算数的最大值和最小值。因为需要的到一个算式,所以该方法的返回值应该是字符串类型,这样也可以方便判断是否出现相同的题目。在主方法中循环调用该方法得到指定个数的算式,所有算式存 ...
分类:
其他好文 时间:
2017-03-01 14:09:04
阅读次数:
166
题意:求给定的一个序列中最长子序列,该子序列的最大值和最小值介于m和k之间。 析:用两个单调队列来维护一个最小值,一个最大值,然后每次更新即可。 代码如下; ...
分类:
其他好文 时间:
2017-02-28 22:15:15
阅读次数:
221