摘要：
名字是zhw起的。 有这样一个问题： 解法： 利用两个指针，其中一个从前往后扫a数组，另一个从后往前扫b数组，先固定其中一个，另一个来扫 用可能成为最大值的数来更新答案。 具体看代码吧：#include#include#include#includeusing names... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(179)
评论(0)
推荐(0)
摘要：
树状数组(lowbit) Time Limit:1000ms Memory Limit:128MB题目描述 这天，LYK在学习树状数组。 当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制，它的值就是，其中k是最小的满足(x &... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(253)
评论(0)
推荐(0)
摘要：
送分题(songfen) Time Limit:1000ms Memory Limit:128MB题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。 也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(112)
评论(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
阅读(111)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/371/C最好的做法：二分答案。根据枚举的答案判断是否能做出这个数量的汉堡，不断优化答案。（需要注意上边界，不要忘了原有的材料数）。 代码：#include#include#include #inclu... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(158)
评论(0)
推荐(0)
摘要：
内存要求1M，太小了！ 分析: #includeusing namespace std;int n,a,c,x;int main(){ scanf("%d",&n); while(n--) { scanf("%d",&x); if(c=... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(65)
评论(0)
推荐(0)
摘要：
O(n^2)的做法：一次性地将酒倒入第一个杯子，然后两层循环扫描每个杯子，把酒量超过1的杯子中的酒向左下向右下溢出。（其实是模拟啊） 注意要用数组double型。#include#includeusing namespace std;double a[1005][1005];int... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(289)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1314#sub 看到这个题，想到二分是不难的，但是如果就直接上二分，简单暴力地求和，就会超时。O（mnlogw） 观察题目，区间可能是重合的或者叠盖，就考虑到前缀和来优化，将m*n缩减到m+n。 最终复杂... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号