摘要：
https://www.nowcoder.com/acm/contest/38/E 题意： 思路： 树状数组维护。从大佬那里学习了如何处理爆long long的方法。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5445 题意：现在你要为运动会提供食物，总共需要提供P能量的食物，现在有n种食物，每种食物能提供 t 能量，体积为 u ，并且最多能提供 v 的数量。运载食物的卡车有m种，每种能提供 x 的运输空间，运输花费为 y 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5442 题意：给出一串字符串，它是循环的，现在要选定一个起点，使得该字符串字典序最大（顺时针和逆时针均可），如果有多个字典序相同的，则输出下标最小的，如果下标也是相同的，则输出顺时针方向的。 思路：用了三种方法： 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5441 题意：给出一个图，每条边有一个距离，现在有多个询问，每个询问有一个距离值d，对于每一个询问，计算出有多少点对（x，y）使得在x到y的路径上没有一条边的距离大于d。 思路：只要边距离小于d，那就是可行的，直接 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1143 题意： 思路： 二分图最大点独立集，首先用floyd判断一下可达情况。 #include<iostream> #include<cstdio> #include<cstring> using n 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4808 题意： 思路： 这图中的两个马只能选一个，二选一，很像二分图吧，对能互吃的两个棋子连线，在所选的任意两个棋子中，都不能互相有连线，这不就是最大点独立集吗？ 最大独立集 = 顶点个数 - 最大匹配 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4325 题意：给出n个区间和m个询问，每个询问为一个x，问有多少个区间包含了x。 思路： 因为数据量比较多，所以需要离散化。区间的离散化需要注意一下，如果端点不连续的话，需要额外插点。 区间情况就用树状数组来维护。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4757 题意： 给出一棵树，每个结点有一个权值，现在有多个询问，每次询问包含x，y，z三个数，求出在x到y的路径上与z最大的异或值。 思路： 看着别人的代码做完这道题目之后觉得这题和主席树求第k小是异曲同工的，主席 阅读全文
摘要：
https://vjudge.net/problem/UVA-11488 题意： 给定一个字符串集合S，定义P(s)为所有字符串的公共前缀长度与S中字符串个数的乘积。比如P( {000, 001, 0011} ) = 6。给n个01串，从中选择一个集合S，使得P(S)最大。 思路： 建立字典树，边插 阅读全文
摘要：
http://codeforces.com/contest/706/problem/D 题意：有多种操作，操作1为在字典中加入x这个数，操作2为从字典中删除x这个数，操作3为从字典中找出一个数使得与给定的数的异或值最大。 思路： 因为这道题目涉及到删除操作，所以用一个变量cnt来记录前缀的数量，加入 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4825 题意： 给出一些数，然后给出多个询问，每个询问要从之前给出的数中选择异或起来后值最大的数。 思路：将给出的数建立01字典树，从高位开始建树。对于每个询问，如果当前位置值为0，那么在字典树中，如果有1的值，那 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1298 题意：模拟手机9键，给出每个单词的使用频率。现在给出按键的顺序，问每次按键后首字是什么（也就是要概率最大的）。 思路： 先建立字典树算出每个前缀出现的概率，然后dfs每种情况，选择概率大的。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意： 给出一些单词，问哪些单词可以正好由其他的两个单词首尾相连而成。 思路： 先将所有单独插入字典树，然后对于每一个单词，枚举它的分割点，去字典树中查找是否具有这两个单词。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意：给出一些单词，然后有多次询问，每次输出以该单词为前缀的单词的数量。 思路： 字典树入门题。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4320 题意： 给出A，B，判断在A进制下的有限小数能否转换成B进制下的有限小数。 思路： 这位博主讲得挺不错的http://blog.csdn.net/dgq8211/article/details/797196 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3673 题意： 思路： 可持久化数组可以用可持久化线段树来实现，并查集的查询操作和原来的一般并查集操作是差不多的，只不过是在线段树上操作。需要注意的是并查集的合并，需要按秩来进行启发式合并。 #incl 阅读全文
摘要：
http://codeforces.com/problemset/problem/71/C 题意： 在一个圆桌上有n个人，每个人要么是1，要么就是0，现在要判断是否能由一些1相连构成正多边形。 思路： 两点之间的距离肯定是n的约数，所以可以先处理出n的所有约数。确定了距离之后，起点肯定在1～d中有一 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4496 题意： 给出n个顶点m条边的图，每次选择一条边删去，求每次删边后的连通块个数。 思路： 离线处理删边，从后往前处理变成加边，用并查集维护连通块个数。其实这题和BZOJ 1015差不多。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3047 题意： 给出n个座位，有m次询问，每次a，b，d表示b要在a右边d个位置处，问有几个询问是错误的。 思路： 基础带权并查集。 阅读全文
摘要：
http://hihocoder.com/problemset/problem/1515 题意： 思路： 带权并查集的简单题，计算的时候利用向量法则即可。 阅读全文