Hzoi_QTY - 博客园

2017年10月9日

该文被密码保护。阅读全文

posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)

2017年10月7日

线段树椎（CodeChef FEB14 COT5）

该文被密码保护。阅读全文

posted @ 2017-10-07 14:07 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)

线段树 bzoj2957 楼房重建

摘要：大概意思就是求序列从一位置开始的动态上升序列。分块可过，但这一类题目其实可用线段树。也就是维护每个区间的上升序列长度。下面这种求法只是用于当前节点所覆盖的区间完全被查询区间覆盖。具体而言，查询时如果左儿子的max值=K，那么右儿子的长度全部符合，只要再递归着找左儿子即可。因为... 阅读全文

posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(138) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)

2017年10月6日

trie+dfs+贪心 big

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(5) 评论(0) 推荐(0)

线段树 string

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(15) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(14) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(25) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(17) 评论(0) 推荐(0)

平衡树+并查集 string

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(10) 评论(0) 推荐(0)

数学找规律 number

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(13) 评论(0) 推荐(0)

杂题区间第K大(kth)

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(5) 评论(0) 推荐(0)

字符串 Passward

摘要：问题 A: Passward时间限制: 1 Sec 内存限制: 512 MB题目描述你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。如果存在这样的串，请你... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(219) 评论(0) 推荐(0)

超神线段树山海经

摘要：问题 K: 山海经时间限制: 1 Sec 内存限制: 128 MB题目描述“南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉，多黄金。又东三百八十里，日猨翼之山，其中多怪兽，水多怪鱼，多白... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(260) 评论(0) 推荐(0)