hinata_hajime

2018年4月26日

摘要：链接：https://www.nowcoder.com/acm/contest/81/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给出一个 0 ≤ N ≤ 105 点数、0 ≤ M 阅读全文

posted @ 2018-04-26 18:31 hinata_hajime 阅读(176) 评论(0) 推荐(0) 编辑

牛客网 Wannafly挑战赛14 E.无效位置（并查集+线性基）

摘要：链接：https://www.nowcoder.com/acm/contest/81/E来源：牛客网题目描述给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。输入描述: 阅读全文

posted @ 2018-04-26 17:18 hinata_hajime 阅读(266) 评论(0) 推荐(0) 编辑

2017 ICPC 西安站现场赛 A.XOR （线段树+线性基）

摘要： XORConsider an array A with n elements. Each of its element is A[i] (1 ≤ i ≤ n). Then gives two integersQ, K, and Q queries follow. Each query, give y 阅读全文

posted @ 2018-04-26 17:01 hinata_hajime 阅读(264) 评论(0) 推荐(0) 编辑

2018年4月20日

D-query SPOJ - DQUERY （主席树）

摘要： Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have 阅读全文

posted @ 2018-04-20 12:43 hinata_hajime 阅读(216) 评论(0) 推荐(0) 编辑

2018年4月19日

HDU 4417 Super Mario（主席树）

摘要： Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8365 Accepted Submission(s): 3540 Pro 阅读全文

posted @ 2018-04-19 20:07 hinata_hajime 阅读(303) 评论(0) 推荐(0) 编辑

2018年4月18日

牛客网小马哥的超级盐水（双向枚举）

摘要：链接：https://www.nowcoder.com/acm/contest/94/K来源：牛客网分析：n的最大值能达到35，有2^35种状态，不能直接枚举所有的状态。但可以把n分成两个部分，这样每个部分的状态枚举就能在规定时间内达到。设i为第一个部分的状态，j为第二个部分的状态。则有(a 阅读全文

posted @ 2018-04-18 21:52 hinata_hajime 阅读(138) 评论(0) 推荐(0) 编辑

Power OJ 2790.GAUSS 2014（KMP或AC自动机+矩阵快速幂）

摘要： 2790: GAUSS 2014 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: 12 Accepted: 7 Page View: 20 Submit Status Discuss 2790: GAUSS 2014 Descript 阅读全文

posted @ 2018-04-18 18:44 hinata_hajime 阅读(219) 评论(0) 推荐(0) 编辑

PowerOJ 2789 上决╇ф的战争（KMP）

摘要： 2789: 上决╇ф的战争 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: 14 Accepted: 1 Page View: 38 Submit Status Discuss 2789: 上决╇ф的战争 Description 上决阅读全文

posted @ 2018-04-18 17:27 hinata_hajime 阅读(516) 评论(0) 推荐(0) 编辑

2018年4月16日

牛客网 The K-th Largest Interval (二分+尺取）

摘要：链接：https://www.nowcoder.com/acm/contest/102/C来源：牛客网 We deﬁne a value of an interval is the second largest number of it's elements, and of course an in 阅读全文

posted @ 2018-04-16 21:07 hinata_hajime 阅读(395) 评论(0) 推荐(0) 编辑

牛客网 wyh的天鹅（权值线段树）

摘要：链接：https://www.nowcoder.com/acm/contest/93/L来源：牛客网你们wyh学长小时候住在河边，因为周围的生态环境非常好，所以经常会有天鹅浮在湖面上，每只天鹅都长得不一样，它们偶尔排成一排，偶尔分散开，偶尔也会去其他河畔，wyh学长为了统计它们的个数，编了一个程序阅读全文

posted @ 2018-04-16 20:49 hinata_hajime 阅读(175) 评论(0) 推荐(0) 编辑

私忘れない

公告