九度 题目1394:五连击数组
题目链接:http://ac.jobdu.com/problem.php?pid=1394
问题分析:
这个问题虽然是四星的问题,但是感觉有点过于简单了。
这个题目第一个给我们的信息是需要连续的,所以肯定会对原来的数组进行排序,接下来就是找缺多少个数了。这个题目想想会发现和找N天中最大股票的问题有点类似,就是我只关心我当前的数,往前看,我现在有几个数了,然后就知道多少个了
所以思路自然的很顺畅,从该数往前走,直到这个前面出现的数比当前的数大于等于5。...
分类:
编程语言 时间:
2014-10-27 14:24:18
阅读次数:
116
-u 指定目标 --dbs 列数据库 --tables 列表 --columns 列字段名 --dump 列字段值 --dbms=mysql 指定数据库类型 --cookie 指定cookie,可只指定存在注入的参数 --level 2 指定测试等级,等级大于等于2时才会进行cookie注入测试,默...
分类:
数据库 时间:
2014-10-27 12:35:51
阅读次数:
251
"; } } class Dog extends Animal { //重写父类方法 //当子类的方法和父类的方法同名参数也一样,可以让子类的方法覆盖父类的方法 //访问修饰符可以不一样,但是满足子类的访问范围大于等于父类的访问范围 function cry(){ ec...
分类:
Web程序 时间:
2014-10-26 22:52:03
阅读次数:
275
/*
中文题目 木头
中文翻译-大意 加工第一个木头要调试机器,所以要一分钟,后面的木头在长度和重量上都要大于等于前一个木头,才不要调试机器,否则要调试机器,再花费一分钟
解题思路:先将木头的长度按升序排序,后面质量发生冲突的地方就要在之后重新安排一下
解题人:lingnichong
解题时间:2014-10-25 16:33:10
解题体会:一个括号的丢失,就导致错了一大片
*/
...
分类:
编程语言 时间:
2014-10-25 17:27:49
阅读次数:
253
以前经常以代码中看到Math.round、parseInt和Math.floor这三个函数,虽然知道结果最后都是返回一个整数,但是对他们三者的区别还是不太清楚,今天就做一个小结。一、Math.round作用:四舍五入,返回最接近参数的整数,如果小数部分大于等于0.5,返回大于参数的最小整数,否则返回...
分类:
其他好文 时间:
2014-10-23 19:01:02
阅读次数:
264
题目大意:给定一个序列,提供两种操作:
1.区间加上一个数
2.询问区间中有多少大于等于C的数
n
将原数组复制一份副本,副本中每一块排序
对于每次修改,中间块的部分打标记,两边修改后重建
对于每次查询,中间块的部分二分答案,两边暴力枚举
别忘考虑标记
#include
#include
#include
#include
#include
#define M 1001001
us...
分类:
其他好文 时间:
2014-10-22 14:41:54
阅读次数:
207
有若干个互不相等的无序的数,怎么选出其中最大的k个数。我自己的方案:因为学过找第k大数的O(N)算法,所以第一反应就是找第K大的数。然后把所有大于等于第k大的数取出来。写这个知道算法的代码都花了2个多小时,反思,太慢了。 注意边界条件,不要混混沌沌的。/************我自己的解法*****...
分类:
其他好文 时间:
2014-10-21 19:04:39
阅读次数:
237
Java中存在着两种Random函数:一、java.lang.Math.Random;调用这个Math.Random()函数能够返回带正号的double值,该值大于等于0.0且小于1.0,即取值范围是[0.0,1.0)的左闭右开区间,返回值是一个伪随机选择的数,在该范围内(近似)均匀分布。例如下面的...
分类:
其他好文 时间:
2014-10-20 23:15:19
阅读次数:
240
Description涛神喜欢和队友玩一个游戏,规则如下:数字a,b,c,表示当前的数字是c,两人轮流往这个数上加b,当数字大于等于a时,比赛结束,最后一个加数的人获胜。每次都是由涛神先加,给定数字a,b,c,请你判断涛神最终能否取胜?如果能取胜,输出YES,否则输出NO。Input数据为多组 第一...
分类:
其他好文 时间:
2014-10-19 17:02:03
阅读次数:
334
第一题:题目大意:求出区间 [L,R]里约数最多的数。 L,R Ai-i=x/y --> ans*y-x>=0那么二分ans,设为t,答案就是满足t*y-x >=0的最小的 t。要使不等式恒成立,必须左边的最小值大于等于0,所以用经典的过河卒的dp方法求出这个最小值即可。
分类:
其他好文 时间:
2014-10-18 13:46:12
阅读次数:
208