我的随笔

洛谷 P2042 [NOI2005]维护数列-Splay(插入删除修改翻转求和最大的子序列)

ZERO- 2019-04-19 00:44 阅读:460 评论:0 推荐:0

牛客网桂林电子科技大学第三届ACM程序设计竞赛 G.路径-带条件的树的直径变形-边权最大，边数偶数的树上的最长路径-树形dp

ZERO- 2019-04-19 00:31 阅读:304 评论:0 推荐:0

牛客网桂林电子科技大学第三届ACM程序设计竞赛 D.寻找-树上LCA(树上a到b的路径上离c最近的点)

ZERO- 2019-04-19 00:18 阅读:422 评论:0 推荐:0

牛客网桂林电子科技大学第三届ACM程序设计竞赛 C.二元-K个二元组最小值和最大-优先队列+贪心(思维)

ZERO- 2019-04-19 00:14 阅读:434 评论:0 推荐:0

牛客网桂林电子科技大学第三届ACM程序设计竞赛 A.串串-后缀自动机模板题

ZERO- 2019-04-19 00:07 阅读:345 评论:0 推荐:0

牛客网江西财经大学第二届程序设计竞赛同步赛 D.绕圈游戏-(跳青蛙游戏)找数的所有因子就可以了

ZERO- 2019-04-19 00:03 阅读:262 评论:0 推荐:0

洛谷 P2894 [USACO08FEB]酒店Hotel-线段树区间合并(判断找位置，不需要维护端点)+分治

ZERO- 2019-04-18 23:53 阅读:385 评论:0 推荐:0

洛谷 P3071 [USACO13JAN]座位Seating-线段树区间合并(判断找，只需要最大前缀和最大后缀)+分治+贪心

ZERO- 2019-04-18 23:50 阅读:316 评论:0 推荐:0

UVA 1400."Ray, Pass me the dishes!" -分治+线段树区间合并(常规操作+维护端点)并输出最优的区间的左右端点-(洛谷小白逛公园升级版)

ZERO- 2019-04-09 21:35 阅读:255 评论:0 推荐:0

SPOJ GSS3-Can you answer these queries III-分治+线段树区间合并

ZERO- 2019-04-09 21:27 阅读:162 评论:0 推荐:0