杂题
文章平均质量分 66
JacquesdeH
.
展开
-
HDU 5714 拍照 [杂题] [离散化]
拍照 Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uDescription 小明在旅游的路上看到了一条美丽的河,河上有许多船只,有的船只向左航行,有的船只向右航行。小明希望拍下这一美丽的风景,并且把尽可能多的船只都完整地拍到一张照片中。 小明位于河的边上,并且可以在河边的任意位置原创 2016-09-16 20:52:17 · 361 阅读 · 0 评论 -
NOIP模拟题 2016.10.5 [Trie] [数学] [二分答案] [杂题] [复杂状态DP]
T1: 题意:求序列中两两取& | ^的最大值。。这道题相当于三道题。。XOR就是Trie树上贪心即可,注意一开始不可以加入0这个串,并且插入a[1]后从i=2开始匹配。 另外,匹配的时候两种写法。 第一种取反后匹配,这里要注意取反后不能限制最高位!!因为有可能超出最高位的位置可以填1!! 第二种的话,就是一边匹配一边用ans|=(1<原创 2016-10-06 08:09:29 · 496 阅读 · 0 评论