2017年8月17日
codevs 1073 家族 并查集
摘要： 1073 家族 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1073 家族 1073 家族 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 阅读全文
posted @ 2017-08-17 21:52 lpl_bys 阅读(181) 评论(0) 推荐(0)
codevs 5565 二叉苹果树 树形DP
摘要： 5565 二叉苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 5565 二叉苹果树 5565 二叉苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-17 21:09 lpl_bys 阅读(204) 评论(0) 推荐(0)
Vijos P1460 拉力赛 倍增+LCA/时间戳
摘要： 拉力赛 拉力赛 拉力赛 拉力赛 拉力赛 描述 车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从 阅读全文
posted @ 2017-08-17 18:40 lpl_bys 阅读(166) 评论(0) 推荐(0)
POJ 3461 Oulipo
摘要： 这道题说到底，就是给你N组子串和母串，然后求每组中子串在母串中出现的次数（包括重叠）。一道KMP裸题，献上KMP模板： 1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 2333333 4 int np,ns,n,next[maxn]; 阅读全文
posted @ 2017-08-17 14:42 lpl_bys 阅读(129) 评论(0) 推荐(0)