上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 41 下一页
摘要: 数字(number) Time Limit:2000ms Memory Limit:128MB 题目描述 LYK定义了一个新的计算。 具体地,一开始它有两个数字a和b。 每一步,它可以将b增加1,或者将a乘上b。 也就是说(a,b)经过一次操作后可以变成(a,b+1)或者(a*b,b)。再经过一次操 阅读全文
posted @ 2017-07-24 14:49 浪矢-CL 阅读(462) 评论(1) 推荐(0) 编辑
摘要: Time Limit:2000ms Memory Limit:128MB 题目描述 这个问题是这样的,如果一个区间[L,R]存在一个数ai,使得这个数是这个区间所有数的约数,那么[L,R]这段区间,是一段好区间。 现在,LYK想知道最长的好区间的长度是多少,并且它想知道最长的好区间具体的位置,如果有 阅读全文
posted @ 2017-07-24 11:19 浪矢-CL 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 木棍(stick) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有很多木棍,具体的,总共有n根,且每根木棍都有一个长度。为了方便起见,我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀,但这把小刀由于削木棍很不方便,对于一根木棍而言,它只能 阅读全文
posted @ 2017-07-24 11:13 浪矢-CL 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 树状数组(lowbit) Time Limit:1000ms Memory Limit:128MB 题目描述 这天,LYK在学习树状数组。 当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制,它的值就是,其中k是最小的满足(x & )>0的数。(&是二进制中的an 阅读全文
posted @ 2017-07-24 07:57 浪矢-CL 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 给定一个数S,找任意个正整数a1,a2,…,an,使得它们的和恰好等于S,且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S<=65536 既然是搜索,那最好是要剪枝。 (1)为了防止重复,也为了好搜从小到大搜,从二开始搜。 (2)如果倒数的最大值加当前值 小于1-le- 阅读全文
posted @ 2017-07-23 18:03 浪矢-CL 阅读(166) 评论(0) 推荐(0) 编辑
摘要: t1 滑动窗口——型 定L,移动R,ans∑n-r+1; 1归并 2线段树 单点修改,区间维护。 两个线段树,维护移动。 “”“”“”“树状数组 值域比较大离散化 t2 二分,地推 暴力暴力, sgn(double x) { if(abs(x)<=eps) return 0; if(x>0) ret 阅读全文
posted @ 2017-07-21 15:01 浪矢-CL 阅读(108) 评论(0) 推荐(0) 编辑
摘要: ti很简单,但是把变量弄错了,写了不到半小时,调了一小时,导致t3功亏一篑。 t2 t3 z这个可以了 阅读全文
posted @ 2017-07-18 13:25 浪矢-CL 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 难点不在看不懂题,知道用什么但。。。不会写啊。 1kmp 2倒成t型,dp【i】【j】i层j个的方案。 3用链表时,i的变化弄错了。区间 阅读全文
posted @ 2017-07-17 11:28 浪矢-CL 阅读(81) 评论(0) 推荐(0) 编辑
摘要: t1 t2 t3 虽然思路对,只拿了60分 阅读全文
posted @ 2017-07-16 14:06 浪矢-CL 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Description 斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 斐波那契数列的定义为:k=0或1时,F[k]=k 阅读全文
posted @ 2017-06-18 09:17 浪矢-CL 阅读(104) 评论(0) 推荐(0) 编辑
上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 41 下一页