摘要：
木棍(stick) Time Limit:1000ms Memory Limit:128MB题目描述 LYK有很多木棍，具体的，总共有n根，且每根木棍都有一个长度。为了方便起见，我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀，但这把小刀由于削木棍很不方便，对于一... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(305)
评论(0)
推荐(0)
摘要：
给定一个数S，找任意个正整数a1,a2,…,an，使得它们的和恰好等于S，且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S#include#include#include#define eps 1e-6 using namespace std;int s... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(136)
评论(0)
推荐(0)
摘要：
折半搜索（meet in the middle）和two point； 题目：有n个数，共有2^n个子集，一个子集的值看做其所有数的和。 求这2^n个子集中第K大的子集。 n#include#include#in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(65)
评论(0)
推荐(0)
摘要：
名字是zhw起的。 有这样一个问题： 解法： 利用两个指针，其中一个从前往后扫a数组，另一个从后往前扫b数组，先固定其中一个，另一个来扫 用可能成为最大值的数来更新答案。 具体看代码吧：#include#include#include#includeusing names... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(178)
评论(0)
推荐(0)
摘要：
树状数组(lowbit) Time Limit:1000ms Memory Limit:128MB题目描述 这天，LYK在学习树状数组。 当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制，它的值就是，其中k是最小的满足(x &... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(249)
评论(0)
推荐(0)
摘要：
送分题(songfen) Time Limit:1000ms Memory Limit:128MB题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。 也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(109)
评论(0)
推荐(0)
摘要：
暴力都打不完咋办╮(╯▽╰)╭ 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(79)
评论(0)
推荐(0)
摘要：
#include#include#include #include#include#define LL long longusing namespace std;LL f[88888];int t,len;LL n;void pre(){ f[0]=0; f[1]=1... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(120)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/371/problem/B 暴力一点的写法：bfs搜索（可以过，但是有更优的做法），共六种拓展方向，优化一点是：吃大的。 代码：#include#include#include #include#include#define... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(110)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/371/C最好的做法：二分答案。根据枚举的答案判断是否能做出这个数量的汉堡，不断优化答案。（需要注意上边界，不要忘了原有的材料数）。 代码：#include#include#include #inclu... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号