原文:2021“MINIEYE杯”中国大学生算法设计超级联赛(1)1006 / HDU6955. Xor sum(01Trie/好题)

Problem Description Given a sequence of integers of length n, find the shortest consecutive subsequence witch XOR sum not less than k. If there are multiple consecutive subsequences of the same length ...

2021-07-21 16:22 6 377 推荐指数:

查看详情

2021MINIEYE中国大学生算法设计超级联赛(1)1006.Xor sum

Xor sum 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6955 题意 给定 \(n\) 个数,求异或和大于等于 \(k\) 的最短的区间左右端点,如果有多个答案,输出左端点编号最小的那个。 思路 由于异或的自反性,我们做个前缀异 ...

Wed Jul 21 07:08:00 CST 2021 11 159
2021MINIEYE中国大学生算法设计超级联赛(10)

2021MINIEYE中国大学生算法设计超级联赛(10) 庆祝暑期训练赛结束了 Pty loves lines 题意 \(n\)条直线,求直线相交的所有可能的交点数情况并输出。 思路 首先,每条直线最极端情况(所有直线不平行),那么就有 ...

Fri Aug 20 20:09:00 CST 2021 0 102
2021MINIEYE中国大学生算法设计超级联赛(8)

2021MINIEYE中国大学生算法设计超级联赛(8) 1003. Ink on paper 题意 滴墨水在纸上,墨水以每秒\(0.5\)向四面八方感染, 求多久后所有的墨水都能连接起来。 思路 \(prim\)求一遍最小生成树即可,套板子0.0 ...

Fri Aug 13 18:52:00 CST 2021 0 108
2021MINIEYE中国大学生算法设计超级联赛(5)

2021MINIEYE中国大学生算法设计超级联赛(5) 1003.VC Is All You Need 题意 给你一个k维平面,问你是不是随意放n个点都能用k-1条线分隔开 思路 emmmm, 思考一下, n > k + 1都是不行 ...

Wed Aug 04 03:57:00 CST 2021 0 257
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM