臼邦庶民

摘要： 题意：给你一个序列，叫你找一个子序列，使得这个子序列的平均数减去中位数最大。 思路：题面直接说是单峰函数，我也没多想（根本没看懂），现在看来就是排序+三分搜索啦。 代码：（特地去学了下三分。。）： 阅读全文

摘要： 题意：有三种字母，可以用两个不同的换一个第三种字母，两个相同的换一个同种字母（即消去一个），问最后剩下的字母。 第一题显然是if题，总体来说只有三种情况： 1.有三种不同的>>输出“BGR” 2.有两种不同的：{ （1）两种都有超过一个>>情况1； （2）一种只有一个>>输出这种和未出现的字母 （3 阅读全文

摘要： 好多题没写啊~ 题意：给出一个由V个点和E条边组成的图G，每条边上有一个权值，要求构造出一棵生成树，使得树上的最大权值与最小权值的差尽可能小 做法：说到贪心就是Kruskal啦，从最小的边开始构造最小生成树，记下结果，取最小的那个。 实现并不难。 阅读全文

摘要： 题目： Hzwer的跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 某一天，黄金大神和cjy用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。他们要通过最少的跳动把它们的位置移动成x，y，z。（棋子是没有区别的） 跳动的规则很简单，任意选一颗棋子， 阅读全文