摘要: dp方程较难想 int相乘如果结果超出int,会出错。 阅读全文
posted @ 2017-07-07 20:44 2+c 阅读(121) 评论(0) 推荐(0) 编辑
摘要: HDU1251: 统计难题 题目描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 输入 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师 阅读全文
posted @ 2017-06-24 10:46 2+c 阅读(321) 评论(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 阅读(121) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-29 14:22 2+c 阅读(2) 评论(0) 推荐(0) 编辑
摘要: BZOJ4034 long long 是大坑点 貌似long long 跟int 乘起来会搞事情?... A了这题线段树和树剖的基础OK 嘛 重点过掉的还是线段树区间更新的lazy tag吧 阅读全文
posted @ 2017-04-26 14:43 2+c 阅读(127) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-22 10:39 2+c 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 二维RMQ,算是暴力做法,洛谷 codevs可以A掉90%,bzoj居然全A 玄学,剩下一个TLE的点需要单调队列+滑动窗口 阅读全文
posted @ 2017-04-19 14:12 2+c 阅读(344) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-08 22:41 2+c 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-08 22:39 2+c 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-08 22:38 2+c 阅读(3) 评论(0) 推荐(0) 编辑