题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
移动开发 时间：
2020-01-15 14:15:48
阅读次数：
105
写在前面：我感觉阅读算法书比没有系统地学习算法就开始盲目刷题要好很多 学习了数组、链表、栈、哈希表（散列函数）、选择排序、快速排序（分而治之）、二分查找、简单查找、递归、递推，觉得能够学到很多东西。 算法书并没有像知乎上说的没有用处，直接刷题就好？？（本人为学校acm团队队员，一直为不能ak，有时周 ...
分类：
编程语言 时间：
2020-01-15 12:17:46
阅读次数：
142
链接：https://codeforces.com/problemset/problem/1285/D 题意：给n个数a1，a2，a3.....an，找到一个数X，使得X 异或所有的ai ，得到的max（X xor ai）最小，输出这个值。 思路：a的范围是0~230，我们可以以01二进制的形式建一 ...
分类：
其他好文 时间：
2020-01-14 16:05:20
阅读次数：
115
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1003" 题目大意： 求解一个序列的最大字段和，已经最前面的那个最大子段的起止坐标。 解题思路： 定义状态 $f[i]$ 为以 $a[i]$ 结尾的最大字段和，则有状态转移方程： $$f[i] = \ ...
分类：
其他好文 时间：
2020-01-13 23:55:35
阅读次数：
145
字典树的建立和基本查找 一.字典树的定义 字典树又叫做前缀树，任意一个或多个字符串可以构建一棵字典树用于存储多个串的公共前缀 二.构建字典树的两种方法 （1）字典树的链表构建及查找 在用链表构造的字典树中每一个节点有着一个数据域来存放该点代表的字符和26个指针分别指向a(A)~z(Z)26个可能出现 ...
分类：
其他好文 时间：
2020-01-13 19:33:00
阅读次数：
271
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4810 解题思路： 记录下每个数的各个位上1个数的和，根据题意，异或要产生数值，必须是取基数个1，通过组合数学的方法，比如要在6个1里面取三个1，则取得方法有C（6，3），那么如何可以快速取得C(6,3)呢 ...
分类：
其他好文 时间：
2020-01-13 11:18:18
阅读次数：
93
2018年十二月底加入acm，2019年一月正式开始训练，到六月份去南京第一次参加女生赛，感觉做梦一样（其实还是因为自己太菜了） 一开始决定参加女生赛时候有过小小犹豫，因为临近期末复习周，加上自己实力又菜，我也很无奈哇，但是yl给了我超级多信心！之后的训练和赛前准备，yl和yt都付出了非常多努力！在 ...
分类：
其他好文 时间：
2020-01-13 11:06:39
阅读次数：
62
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4803 思路 第一种操作数量加1，第二种操作单价加y/x，所以第一种操作的数量时肯定不变的，只能操作x-1次，所以只需要在每次进行操作一之前，先进行操作2，让其到达最大单价。那么如何得到最大单价呢，易得 ...
分类：
其他好文 时间：
2020-01-12 20:00:03
阅读次数：
74
XOR_SUM 题意：求区间$[L,R]$之间的连续异或和。 链接： "xor_sum" 题解：打表找规律，规律当结论记住。 $$ 0\bigoplus1=1 $$ $$ 0\bigoplus1\bigoplus2=3 $$ $$ 0\bigoplus1\bigoplus2\bigoplus3=0 ...
分类：
其他好文 时间：
2020-01-12 18:32:14
阅读次数：
106
构造两颗深度为30的字典树（根节点分别是0和1），结点只有0和1，从根节点向下DFS，贪心取答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<int>a; 5 in ...
分类：
其他好文 时间：
2020-01-12 13:23:09
阅读次数：
70
