上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 45 下一页
摘要: 木棍(stick) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有很多木棍,具体的,总共有n根,且每根木棍都有一个长度。为了方便起见,我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀,但这把小刀由于削木棍很不方便,对于一根木棍而言,它只能 阅读全文
posted @ 2017-07-24 11:13 浪矢-CL 阅读(221) 评论(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 阅读(547) 评论(0) 推荐(0)
摘要: 给定一个数S,找任意个正整数a1,a2,…,an,使得它们的和恰好等于S,且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S<=65536 既然是搜索,那最好是要剪枝。 (1)为了防止重复,也为了好搜从小到大搜,从二开始搜。 (2)如果倒数的最大值加当前值 小于1-le- 阅读全文
posted @ 2017-07-23 18:03 浪矢-CL 阅读(181) 评论(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 阅读(117) 评论(0) 推荐(0)
摘要: ti很简单,但是把变量弄错了,写了不到半小时,调了一小时,导致t3功亏一篑。 t2 t3 z这个可以了 阅读全文
posted @ 2017-07-18 13:25 浪矢-CL 阅读(126) 评论(0) 推荐(0)
摘要: 难点不在看不懂题,知道用什么但。。。不会写啊。 1kmp 2倒成t型,dp【i】【j】i层j个的方案。 3用链表时,i的变化弄错了。区间 阅读全文
posted @ 2017-07-17 11:28 浪矢-CL 阅读(93) 评论(0) 推荐(0)
摘要: t1 t2 t3 虽然思路对,只拿了60分 阅读全文
posted @ 2017-07-16 14:06 浪矢-CL 阅读(138) 评论(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 阅读(112) 评论(0) 推荐(0)
摘要: Two little greedy bears have found two pieces of cheese in the forest of weight a and b grams, correspondingly. The bears are so greedy that they are 阅读全文
posted @ 2017-06-16 17:47 浪矢-CL 阅读(509) 评论(0) 推荐(0)
摘要: Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three de 阅读全文
posted @ 2017-06-16 16:09 浪矢-CL 阅读(607) 评论(0) 推荐(0)
上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 45 下一页