摘要：题目 YYH拿到了父亲给的钱欣喜若狂，把这些钱拿来造了n栋房子。现在他要给这些房子通电。他有两种方法：第一种是在房间里搭核电发电机发电，对于不同的房子，他需要花不同的代价Vi；，第二种是将有电的房子i的电通过电线通到没电的房子j中，这样子他需要花的代价为aij。他现在请你帮他算出他最少要花多少钱才能 阅读全文

摘要：题目 题解 这题用类似暴力+优化（划掉）的思想。 对于每个轨迹串，求出每一位向后的第一个0-9间某个数字的位置(如123112中3后面第1个2的位置为从左往右数第6个)，复杂度O(Σn)=O(L)。 在dfs中枚举密码，相邻两位相同的在处理中合并（即不枚举1223，改为123）。 还有就是要注意，当 阅读全文

摘要：题目 题解 做法1： 直接暴力枚举每个数是否被选出，计算平均数-中位数，并与当前答案进行比较。复杂度O(2^n)，能过60%的数据。 做法2： 将每个数排序后枚举中位数。 首先，取奇数个数一定更优。容易证明，如果取偶数个数，中位数与平均数相距一定更小。 其次，除中位数以外，数一定尽量往后取，这样中位 阅读全文

摘要：题目 【题目描述】 lrb 喜欢玩卡牌。他手上现在有n张牌，每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌；二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道，最后一张牌可能是什么颜色 阅读全文