摘要： 题目链接： https://codeforces.com/contest/1316/problem/E 题意： 有$n$个人，每个人可以作为运动员和观众，相应位置会有一个权值 只能选择$p$个运动员和$k$个观众，求最大权值 分析： 定义$dp[i][j]$为考虑前$i$个人，运动员选择情况为$j$ 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1305/problem/F 题意： 给出$n$个数，最少执行多少次操作可以使得$n$个数最大公约数不为1 每次操作可以给某个数加一或者减一 分析： 由于因子为$2$时，最多需要执行$n$次操作 所以在寻找到最优因子的情况下， 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1307/problem/D 题意： 在图中添加一条边，连接两个不同的特殊点，使得最短路径最大 分析： 假设连接$v$和$u$，最短路径有三种情况，第一，不走添加的边的最短路径，第二，$1->v->u->n$，第三，$1->u 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1313/problem/D 题意： 有$n$个操作，每个操作可以使得一段区间的小朋友糖果数加一 如果所有操作都执行的话，每个小朋友最多得到$k$个糖果。得到糖果数为奇数的小朋友会很开心，求最多使多少个小朋友开心 分析： 这题 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1310/problem/B 题意： 有$2^{n}$名选手参加比赛，比赛分两组，一组是正常组，一组是淘汰组，刚开始$2^n$名选手都在正常组中，失败选手进入淘汰组 淘汰组每轮进行两次比赛，首先是两两比赛，然后是和正常组的失败 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1300/problem/E 题意： 给出一排水，每次操作可以使得一个区间的水变成区间水的平均值，这种操作可以执行无数次，求出字典序最小的结果 数据范围： $1\leq a \leq 1e10$ $1\leq m \leq 1 阅读全文

摘要： 例题一链接： http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意： 给出一些区间和，如果某个区间和与前面的区间和产生矛盾，那么就忽略它 计算错误的区间和的数量 分析： 将每个前缀和看作是一个节点，建立并查集，每个节点不但保存父节点，还保存它与父节点的差 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1295/problem/D 题意： 给出$a$和$m$，在$0 \le x < m$，中多少个$x$满足 $\gcd(a, m) = \gcd(a + x, m)$ 数据范围： $1\leq a \leq 1e10$ $1\ 阅读全文

摘要： <c:set var="index" value="1" /> <table> <c:forEach items="${movies}" var="movie" > ${index%5==1 ? "<tr>" : "" } <td> <table> <tr><td><img height="300" 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1257/problem/F 题意： 给出$n$个30位整数 找到一个数，让它与这$n$个数分别异或，得到的$n$个数二进制1的个数相同 数据范围： $1\leq n \leq 100$ 分析： CF官方题解称这是中间相遇技巧 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1248/problem/D2 题意： 可以执行一次字符交换的操作 使得操作后的字符串，循环移位并且成功匹配的方案最多 输出最多的方案数和交换的位置 数据范围： $1\leq n \leq 300 000$ 分析： 参考博客：h 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1251/problem/E2 题意： 主角需要获得n个人的投票 有两种方式让某个人投票 1，已经投票的人数大于m 2，花p枚硬币收买 数据范围： $1\leq n \leq 200 000$ 分析： 对$m$进行排序 保留前缀 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1249/problem/F 题意： 一棵树的每个节点有个权值，选择一个节点集，使得任意点对的距离大于$k$ 求最大节点集权值，节点集权值为节点集中节点权值和 数据范围： $1\leq n \leq 200$ $1\leq k 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6731 题意： 给出$n$个点，有$q$次询问 每次询问给出一个点$b$，求这$n+1$个点，组成直角三角形并且包含$b$的组合有多少种 数据范围： $1\leq n \leq 2000$ $1\leq 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1228/problem/E 题意： 给n*n的矩阵填数，使得每行和每列最小值都是1 矩阵中可以填1到$k$的数 数据范围： $1\leq n \leq 250$ $1\leq k \leq 250$ 分析： 参考博客：htt 阅读全文