摘要：
Xenia and Colorful Gems 题意 给出三个数组，在每个数组中选择一个数字x,y,z,，使得$(x-y)^2+(y-z)^2+(x-z)^2$最小。 思路 我们假设x<=y<=z 枚举所有的数作为y时，可以取得的最小值。 具体实现：使用vectorvec[4]存三个数组里的数字。 阅读全文
摘要：
Linova and Kingdom 题意 现在有一颗n个节点的树，每个节点是一个城市，现在要选出k个城市作为工业城市，其他城市作为旅游城市，现在每个工业城市要派出一名特使前往根节点，每个特使的幸福度为经过的旅游城市的数量，求最大的幸福度总和。 思路 对于某个节点u，如果u是工业城市，那么它的子节点 阅读全文
摘要：
CodeForces-650B Image Preview 题意 手机里有n张图片，打开相机出现的是第一张，第一张右滑得到第n张，同理第n张左滑得到第1张，翻页耗费a秒，看照片耗费1s，但是照片有横屏的竖屏的，如果是横屏的需要翻转一下，翻转需要的时间为bs，如果某张照片是已经看过的，可以不看，否则必 阅读全文
摘要：
Beautiful Now 题意 给出一个最大为10^9的数字n，以及一个k，你最多交换n中任意两个位置的数字k次，问形成的最大数字和最小数字。 思路 看到这题，我靠这题暴力交换一下，不难啊，咋没人做。。 后来发现是我菜了，贪心写完成功WA了，比如这个样例970970 2，最小值不对。 正解是暴力， 阅读全文
摘要：
D. The Union of k-Segments 题意 给出n个线段，以及一个数字k，让求出有哪些线段：线段上所有的点至少被覆盖了k次。 思路 假如忽略掉线段的左右端点范围，肯定是使用差分来维护每个点被覆盖的次数，遍历一遍统计区间。 对于这题，可以发现所有被覆盖k次以及以上的线段，端点肯定是已知 阅读全文
摘要：
The Shortest Path in Nya Graph 题意 现在有n个点，m条有权边，无向图，给出每个点所属的层，相邻的层之间有一条权值为c的边，求1-n的最短路。 思路 这题建图方式有些特殊。 刚开始想的是n+1~2*n代表1-n层，每层和每层的点建立权值为0的双向边，相邻的层建立权值为c 阅读全文
摘要：
CodeForces - 1209D 题意 现在n种点心，每种点心只有一份，有k位客人，每位客人有两种想要吃的点心，你可以安排他们进场的顺序，每位客人会吃掉所有他想要吃的，并且还没被吃掉的点心。如果客人一个也没吃到，他就会不开心，问最少的不开心的人是多少？ 思路 刚开始以为只会吃掉一个，直接按照第一 阅读全文
摘要：
Arthur and Table 题意 一个桌子有n个腿，每个腿都有一个高度，当且仅当最高的腿的数量大于桌子腿数量的一半时，桌子才是稳定的。特殊的是当只有一个腿时，桌子是稳定的，当有两个腿时两个腿必须都得是最高的，才稳定。 分析 这题其实和去年的牛客的一道砍树题一样的（但是我没想起来那题，当时看的题 阅读全文