摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417 题目大意：给定一个长度为n的序列，有m个询问，每次询问包含l,r,h，即询问区间[l,r]小于等于h的数目。 解题思路：很多种解法，写了三种 1.树状数组离线处理 将序列和所有操作的h从小到大排序 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/949/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/992/J来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/992/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/949/F来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/949/H来源：牛客网 题目描述 小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 colicoli 。现在小阳有 3 种操作： 1 l r x：给 [l,r][l,r] 区间里所有贝壳的颜色值加 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2689 题目大意：输入两个数L和U(1<=L<U<=2 147 483 647)，要找出两个相邻素数C1和C2(L<=C1<C2<=U)是距离最小的，如果相邻素数不止一对，选择最初的，还要找出两个相邻的素数D1，和D2是距离最大的（同样 阅读全文
摘要：
代码定义：树的重心也叫树的质心。对于一棵树n个节点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。换句话说，删除这个 [1] 点后最大连通块（一定是树）的结点数最小。 性质： 树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。 把 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题目大意：给一棵树，需要用k种颜色给树上的节点染色，问你在最优的染色方案下，相同颜色的节点连接的最小边集的交集最大是多少？ 解题思路：每一条边要么属于交集中，要么不属于交集中？关键在于如何判定每一 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/553/D来源：牛客网 Chino with Equation Chino with Equation 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit I 阅读全文