Fork me on GitHub
2017年10月30日
刷题#R3
摘要： [题目链接](https://share.weiyun.com/9b72b3b07a3b1d8f221bf7f1dd554985) T1 60分可以写一些特判和暴力。 100分dp，解释一下dp的做法。 我们用f[i][j]表示跳了i次，到第j层楼然后跳下去，需要的最小花费。 还需要知道一个策略，如果跳过的楼是一样的，那么以高度升序或者降序肯定比乱跳更优。 那么我们先将所有的楼按照高度升序或者... 阅读全文
posted @ 2017-10-30 16:37 primes 阅读(188) 评论(0) 推荐(0)
2017年9月24日
最大子段和
摘要： 送分题(songfen) Time Limit:1000ms Memory Limit:128MB题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。 也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(113) 评论(0) 推荐(0)
无题
摘要： 暴力都打不完咋办╮(╯▽╰)╭ 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(79) 评论(0) 推荐(0)
Iloczyn [bzoj-3713]
摘要： #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)
Fox Dividing Cheese [CF-371B]
摘要： http://codeforces.com/contest/371/problem/B 暴力一点的写法：bfs搜索（可以过，但是有更优的做法），共六种拓展方向，优化一点是：吃大的。 代码：#include#include#include #include#include#define... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(112) 评论(0) 推荐(0)
Hamburgers [CF-371C]
摘要： http://codeforces.com/problemset/problem/371/C最好的做法：二分答案。根据枚举的答案判断是否能做出这个数量的汉堡，不断优化答案。（需要注意上边界，不要忘了原有的材料数）。 代码：#include#include#include #inclu... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(158) 评论(0) 推荐(0)
P1314 聪明的质检员NOIP 2011T2
摘要： https://www.luogu.org/problem/show?pid=1314#sub 看到这个题，想到二分是不难的，但是如果就直接上二分，简单暴力地求和，就会超时。O（mnlogw） 观察题目，区间可能是重合的或者叠盖，就考虑到前缀和来优化，将m*n缩减到m+n。 最终复杂... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(98) 评论(0) 推荐(0)
BZOJ 2456mode
摘要： 内存要求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)
Pyramid of Glasses 酒杯金字塔 [CF-676B]
摘要： O(n^2)的做法：一次性地将酒倒入第一个杯子，然后两层循环扫描每个杯子，把酒量超过1的杯子中的酒向左下向右下溢出。（其实是模拟啊） 注意要用数组double型。#include#includeusing namespace std;double a[1005][1005];int... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(291) 评论(0) 推荐(0)
斗地主（大暴搜）
摘要： 大暴搜题； 搜索顺子，然后把剩下的牌按照四带，三带，对牌，单牌打出； 顺子有单顺，双顺，三顺。我一开始处理时把大小王分开处理了，不知啥原因不对，只有30 fen； 然后把大小王看做对牌后，就ac了。#include#include#include#include#include#in... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(189) 评论(0) 推荐(0)
下一页