- 博客(4)
- 收藏
- 关注
RSS订阅原创 bzoj1493 线段树
久违的写一发博客，真是调了好久。 显然F和R操作可以记录两个rev和mov值来忽略掉，剩下就是线段树基本操作了，主要是CS操作不懂它什么意思弄了好久- -#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#define N 500005#define rep(i,a,b) for(int i=a;i
2017-09-27 21:20:21
383
原创 Codeforces 864E Fire （DP）
题目大意： 现在你有n个物品，每个物品三个属性，我个人记为a,b,c. a表示你需要花a的时间去救这个物品，b表示到b时间后物品就销毁了，c表示救这个物品的价值，求出能救到的最大价值。 n <= 100 b <= 2000 c <= 20 a <= 20 这道题就是个DP，考的时候时间太紧没有把b 按从小到大sort一遍导致惨痛丢了一题。物品按b从小到大sort后直接背包dp，详细见代码：#
2017-09-26 08:22:57
768
原创 BZOJ 1071 毒瘤题，单调指针搞搞
题目还是看原题吧。 这道题简直魔性、先膜一下大佬wjj(ORZ)我们令s=A* h+B* v。 原式就是s <= A* minh + B * minv + C我们预处理出所有S。我们把数据复制两份，x数组按s从小到大排序，y数组按h从小到大排序。我们随便枚举minv，我们在算出一个maxv=minv+C/B（有什么用一会解释），然后在内层我们再在y数组中从小到大枚举minh，这样我们就发现在内层
2017-09-12 16:54:30
399
原创 9月份学习目标
1、刷Burnside题目2道。 2、SG函数2道。 3、dp题目10道。 4、数据结构5道。 5、字符串5道。 6、莫队、CDQ分治、LCT各2道。 7、计算几何5道。 8、图论10道。 9
2017-09-10 17:05:04
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人