摘要：
dp方程较难想 int相乘如果结果超出int，会出错。 阅读全文
posted @ 2017-07-07 20:44
2+c
阅读(152)
评论(0)
推荐(0)
摘要：
HDU1251: 统计难题 题目描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 输入 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师 阅读全文
posted @ 2017-06-24 10:46
2+c
阅读(356)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 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{ 11 int val,son[2],fat; 12 }tree[40000]; 1... 阅读全文
posted @ 2017-06-15 14:10
2+c
阅读(161)
评论(0)
推荐(0)
摘要：
BZOJ4034 long long 是大坑点 貌似long long 跟int 乘起来会搞事情？... A了这题线段树和树剖的基础OK 嘛 重点过掉的还是线段树区间更新的lazy tag吧 阅读全文
posted @ 2017-04-26 14:43
2+c
阅读(162)
评论(0)
推荐(0)
摘要：
二维RMQ，算是暴力做法，洛谷 codevs可以A掉90%，bzoj居然全A 玄学，剩下一个TLE的点需要单调队列+滑动窗口 阅读全文
posted @ 2017-04-19 14:12
2+c
阅读(365)
评论(0)
推荐(0)
浙公网安备 33010602011771号