摘要： 题目链接： https://codeforces.com/contest/1196/problem/F 题意： 在无向图的所有最短路点对中，求出第$k$大 数据范围： $ 1 \leq k \leq 400$ 分析： 其实只需要保留$k$条边，这样已经有了$k$个点对的距离小于排好序后第$k$条边的 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1108/problem/E2 题意： 给出$n$个数和$m$个操作 每个操作是下标为$l$到$r$的数减一 选出某些操作，使$n$个数的最大值减最小值最大 数据范围： $1 \le n \le 10^5$ $0 \le m \ 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1183/problem/F 题意： 给出n个数，找出最多三个互不整除的数，取最大的和 数据范围： $1 \le n \le 2 \cdot 10^5$$2 \le a_i \le 2 \cdot 10^5$ 分析： 枚举第一个 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1183/problem/H 题意： 给出一个长度为$n$的字符串，得到$k$个子串，子串$s$的花费是$n-|s|$ 计算最小花费 数据范围： $1 \le n \le 100, 1 \le k \le 10^{12}$ 分析 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1187/problem/E 题意： 给出一颗树，找到一个根节点，使所有节点的子节点数之和最大 数据范围： $2 \le n \le 2 \cdot 10^5$ 分析： 最暴力的方法是枚举所有的根节点，计算他们子节点之和，复杂度 阅读全文

摘要： CSS代码： 博客侧边栏公告： 页首Html代码： 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1148/problem/E 题意： 给出两个长度为$n$的序列，将第一个序列变成第二个序列，顺序不重要，只需要元素完全相同即可 只有一种修改操作 $a_i=a_i+d,a_j=a_j-d$满足 $a_j-a_i\geq 2 \ 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1174/problem/D 题意： 构造一个序列，满足以下条件 他的所有子段的异或值不等于$x$ $1 \le a_i<2^n$ 输出一个最长的这样的序列 数据范围： $1 \le n \le 18$$1 \le x<2^{1 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1159/problem/D 题意： 构造一个长度为$n$的$01$串，最小特殊连续字串的长度为$k$ 也就是，存在最小的$k$，满足，有一个长度为$k$的连续字串没有出现过两次 数据范围： $1 \leq k \leq n 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1165/problem/F2 题意： 需要买$n$种物品，每种物品$k_i$个，每个物品需要两个硬币 每天获得一个硬币 有$m$个优惠 在$d_i$天，$t_i$物品卖一个硬币 求购买所需物品最少需要的天数 数据范围： $1 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1166/problem/F 题意： 给出节点数为$n$，边数为$m$的图，保证每个点对都是互连的 定义彩虹路：这条路经过$k$个节点，对于$x(x\%2=0)$节点，的左右两条边颜色相同 现在有$q$次操作 第一种操作是添加 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1167/problem/F 题意： 给出长度为$n$的数组，初始每个元素为$a_i$ 定义：$f(l, r)$为，重排$l$到$r$的元素，变成长度为$(r-l+1)$的数组$b_i$，$f(l, r)=\sum\limit 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1163/problem/C2 题意： 给出$n$个点，任意两点连接一条直线，求相交直线的对数 数据范围： $1 \le n \le 10^3$ 分析： 先建立所有的直线，可以把直线定义成$ax+ by=c$，但是需要把$a$ 阅读全文

摘要： 题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4102 题意： 给出一个长度为n的数组，重排它们，让相同位置的数不同，并且字典序最小 数据范围： $1 \le n \le 10^5$$1 \le a_i \le 阅读全文

摘要： 比赛链接： https://codeforces.com/contest/1156 A. Inscribed Figures 题意： 给出$n(2\leq n\leq 100)$个数，只含有1，2，3，分别代表圆，高与底相等的三角形，正方形 $a_{i+1}$在$a_{i}$的里面，$a_{i+1} 阅读全文