9.3校内训练

Posted 2020-10-06

今天做的一套题。。很遗憾，就做了前两题，还打挂了。。

第一题大意是给一堆红绿蓝卡，然后两个不同颜色的变成第三个或者两个相同颜色变成一个，求最后可能的颜色。

简单选择结构练习题，过。

第二题是一个数列，选出子集使得平均数减中位数最大。

容易证明子集一定是奇数个，枚举中位数，发现前面尽量离它近，后面尽量远，然后证明平均数与前后选的个数的图像单峰，三分出答案就好了。

第三题是好几串数字序列，然后求有多少四位数，重复位（比如22看作2，而232不行）压成一位，是所有序列的子序列。

预处理记下每个数字序列每位后面的第一个0-9的数字的位置然后枚举四位数对于每个数字序列是否能跑到底然后做完了。

第四题给出一堆等腰直角三角形（顶点在格点且斜边斜率为-1）求公共面积

扫描线然后插入排序一下就好了（还不会）。