1pha

摘要： 51Nod1305 Pairwise Sum and Divide 题意 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Fl 阅读全文

摘要： SPOJ SUBXOR 题意 给定一个由正整数构成的数组, 求 异或和小于k 的子序列的个数. 题解 假设答案区间为 [L, R] , XOR[L, R] 等价于 XOR[1, L 1] ^ XOR[1, R] , 可以使用 01Trie 保存目前已有的 前缀异或和 , 对于每一个 新的前缀插入之前 阅读全文

摘要： UVALive4682 XOR Sum 题意 给定一个数组, 求连续子序列中异或值最大的值. 题解 假设答案区间为 [L, R] , 则答案为 XOR[L, R] , 可以将区间分解为 XOR[L,R] == XOR[0, L 1] ^ XOR[L, R] , 因此 1. 不断更新所以数字的 前缀异 阅读全文

摘要： 题意 给定一个集合后, 求一组查询中每个数和集合中任一元素异或的最大值. 题解 异或的规律是这样的 1 ^ 1 = 0, 0 ^ 0 = 0, 1 ^ 0 = 1, 0 ^ 1 = 1, 而最大值即是代表了, 在 靠前的位置 上有 尽量多的 1 . 因此, 对于答案来说, 等价于 在 靠前的位置 上 阅读全文

摘要： 题意 给定很多个单词后, 统计以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 题解 一道字典树的裸题, 对于单词只有小写字母的情况, 字典树相当于一颗 26 叉树, 每个节点的构成是这样的 查询 对于查询前缀操作, 需要注意的一点是 查询的前缀可能根本不存在 代码如下 此处需要特别注意 p 阅读全文

摘要： HDU 2897 邂逅明下 ( bash 博弈变形 题目大意 有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。 解题思路 若 n == k (p + q), 则 A 必胜 阅读全文

摘要： HDU1525 Euclid's Game 博弈 题意 给定两个数字 a, b. 每次只能用 较大的值 减去 较小的值的倍数, 两个人轮流进行操作, 第一个得到 0 的胜利. 分析 对于 a == b 和 a % b == 0 的状态, 则先手一定获胜 对于 a 2 b 的情况, 因为, 在 (a, 阅读全文

摘要： HDU 1078 FatMouse and Cheese ( DP, DFS) 题目大意 给定一个 n n 的矩阵, 矩阵的每个格子里都有一个值. 每次水平或垂直可以走 [1, k] 步, 从 (0, 0) 点开始, 下一步的值必须比现在的值大. 问所能得到的最大值. 解题思路 一般的题目只允许 向 阅读全文

摘要： Java实现 lower_bound() 和 upper_bound() lower_bound() 函数 lower_bound() 在 [begin, end) 进行二分查找，返回 大于或等于 tar的第一个元素位置。如果所有元素都小于tar，则返回 end. upper_bound() 函数 阅读全文

摘要： HDU1074 Doing Homework 题目描述 题目共有 T 组测试, 每组测试给定 n 个作业, 每个作业有 完成需要的时间 和 截止日期 , 所有作业都需要完成, 每超过截止日期一天就会扣一分, 问最少扣分 以及 完成次序. 解题思路 第一次做 状态压缩DP 的题, 题目的解的值和不同科 阅读全文