摘要：
F. Strange Housing CF694 贪心 题目大意： 给你一张图，选择一部分点进行染色，要求： 如果一条边的两个点都没有被选，那么这条边删除 染色的这些点两辆不想连 最后必须是一个大小为 \(n\) 的连通图 是否存在一种方案，存在输出 \(YES\) ，不存在输出 \(NO\) 题解 阅读全文
摘要：
Codeforces Round #715 (Div. 2) CDEF C. The Sports Festival DP 题目大意： 给你一个序列 \(s\) ，你可以重新排列这个序列，成为一个新序列 \(a\) 。设 \(d_i=max(a_1,..,a_i)-min(a_1,...,a_i)\ 阅读全文
摘要：
D. GCD and MST 思维 + 数论 题目大意： 有n个点排成一行。每个点有一个值。对于第i到j个点，如果i到j这一部分所有点的值的gcd等于所有点的值的min，那么这两点之间有一条边，长度就为所有点的值的min。此外，如果j=i+1，这两个点之间还会有一条长度为k的边。请你找出这n个点的最 阅读全文
摘要：
D. Genius DP 题目大意： 有 \(n\) 个问题，对于第 \(i\) 个问题 \(c_i = 2^i\) ， \(tag_i\) 和 \(s_i\) ，一开始你有的 \(IQ = 0\) ，你可以从 \(u\) 走到 \(v\) 当且仅当 \(IQ<|c_i-c_j|\) 并且 \(ta 阅读全文
摘要：
E2. Square-free division (hard version) DP 题目大意： 给你一个序列 \(a\) ，你需要把这个序列分成几个区间，使得任意一个区间不存在两个数的乘积是一个平方数，你可以进行 \(k\) 次将一个值改成另一个值，问最少可以分成几个区间？ 题解： 很容易想到这个 阅读全文
摘要：
D. Digits DP 题目大意： 你有 \(n\) 张卡片，每张卡片上有一个数字，你可以选择一个非空的集合，这些卡片上的数字相乘最后得到的十进制数的个位上的数字是 \(d\) ，问满足要求的最大的数 题解： 很容易想到的是 \(DP\) 的定义：\(dp[i][j]\) 表示前 \(i\) 个数 阅读全文
摘要：
C. Travelling Salesman Problem DP 题目大意： 给你一张完全图，每一个点有两个值 \(a_i,c_i\) ，对于 \((u,v)\) 一条从 \(u\) 连向 \(v\) 的道路的距离是 \(max(c_u,a_v-a_u)\) ，问你从1出发，每一个点经过一次回到 阅读全文
摘要：
D. Trash Problem 线段树 题目大意： 有 \(n\) 堆物品，第 \(i\) 堆物品在位置 \(p_i\)，每次你可以选择移动一堆物品到另一堆，代价是他们距离的绝对值，问最少的代价使得最后只剩下两堆物品。你有两种操作，每次操作之后输出最小的代价。 0 x 表示把 \(x\) 这个位置 阅读全文
摘要：
CodeCraft-21 and Codeforces Round #711 (Div. 2) 题解 我觉得这套题目还不错，解题思路都很有趣。 题目 题解 算法 A GCD Sum 。。。 。。。 B Box Fitting 。。。 multiset C Planar Reflections C. 阅读全文
摘要：
E. Two Houses 思维题 + 交互 题目大意： 给你一张有向完全图，注意是完全图，也就是说，任意两个点有一条有向边。 给定每一个点的入度，问你能否找到一对 \((a,b)\) 满足有一条从 \(a\) 到 \(b\) 的路径，也有一条从 \(b\) 到 \(a\) 的路径，如果存在，请输入 阅读全文