暑假嗨五训练总结

一、题意

A.有 n 个人投票，每人对应一个m[i], p[i]，第 i 个人 m[i] 指的是，如果有 m[i] 个人已经把票投给你了，那么他也会把票免费投给你，否则你就花费p[i]让他把票投给你。为了让所有的人都把票投给你，问你需要的最少花费是多少。

B.给一个数，如果两个数字相邻并且奇偶性不同，那么这两个数字可以交换位置，问交换后最小的数是多少。

C.键盘上有一些键坏掉了，坏掉的键按一次会出现两次，给一个按了键盘后出现的字符串，要求找出其中可能坏掉的键。

D.公司有n个人，而你手头有s元，要给这n个人发工资，发出工资总和不能超出s，每个人都有相对应的工资区间，求最大发出工资的中位数。

E.给你一堆木条，一些是白色的，一些是红色的。然后要把这些木条拼到一起构成长度先递增后递减的样子，然后要求红色木条长度最长，问最后使得这个拼凑出来的多边形的周长为Qi的方案数是多少。

F.给出n个字符串（字符串只包含0和1），字符串之间相互交换字符，字符串自身的字符也能相互交换位置（也就是每个字符可以出现在这n个字符串的任何位置），问最多能获得多少个回文串.

G.有N个人，每个人有两个属性mi和pi，mi代表着如果有mi个人投票给他，那么他就会把票投给他，否则你需要花费pi的代价来收买他。请问最少花费多少使得所有人都投他。

二、非水题过程

B.首先要确定一个突破点，那便是奇偶性不同才会交换，那么就把奇数归为一类，偶数归为另一类，如果第一奇数比第一个偶数小，那么先输出第一个奇数，再把第一个偶数和第二个奇数比较，最后得出答案。

C.只要一个字母单独出现或者以奇数的形式重复出现，那么这个键就是对了，只要从左到右遍历判断一遍就可以判断出了。

三、补题情况

A和G：两题基本题意相同，但题目好长，很难看懂，看到一半就放弃了。

D:这道在比赛的时候，我进入了思维误区，开始我没注意到总钱数s不一定要花完，结果不断更改却代码一直不对，课下看题解的时候恍然大悟，最后成功改对了。

F：没看到这道题，快结束的时候看同学们的情况才发现这道题的难度好像比D题要简单一点，可惜时间已经不够了，只好在补题

的时候想了想，做出了这道题。

四、感想

总体来说，今天前两个题做的时候还好，后面D题卡住，重写了两次还过不去，就很浮躁，也上了倔脾气，不写出来D题我就不往后看了，结果D没写出来，F题也错过了，感到有一点可惜吧。