- 博客(5)
- 收藏
- 关注
转载 [BZOJ1597]土地购买 斜率优化
dp方程较难想 #include<cstdio> #include<algorithm> using namespace std; int top=0,x[50010],y[50010]; long long dp[50010]; int q[50010],n; struct S{ long long int x,y;...
2017-07-07 20:44:00 76
转载 [Trie树]模板题
HDU1251: 统计难题 时间限制:1 Sec内存限制:128 MB提交:44解决:31[提交][状态][讨论版] 题目描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 输入 输入数据的第一部分是一张单词表,每行一个单词,单词的长...
2017-06-24 10:46:00 96
转载 [BZOJ1588][HNOI20220]营业额统计 splay
1 #include<cstdio> 2 #include<algorithm> 3 #define inf 1000000000 4 5 using namespace std; 6 7 int n,ans=0,cnt=0,root; 8 int r1,r2; 9 10 struct tr{ ...
2017-06-15 14:10:00 75
转载 BZOJ4034 树上操作(树剖 线段树大模板)
BZOJ4034 long long 是大坑点 貌似long long 跟int 乘起来会搞事情?... A了这题线段树和树剖的基础OK 嘛 重点过掉的还是线段树区间更新的lazy tag吧 #include<cstdio> #include<cstring> #define N 100001 using namespace std; ...
2017-04-26 14:43:00 82
转载 [HAOI2017]理想的正方形codevs1715
二维RMQ,算是暴力做法,洛谷 codevs可以A掉90%,bzoj居然全A 玄学,剩下一个TLE的点需要单调队列+滑动窗口 #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define N 1501 using namespac...
2017-04-19 14:12:00 92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人