第三届传智杯B组决赛
链接:https://www.luogu.com.cn/contest/42343
A题:T172096 课程:
思路1:map<int,int>记录选A课程的人,然后枚举选B课程的人进行判断即可,数据范围小也可以用数组作为表来记录
思路2:对a,b进行排序,然后通过双指针计算两个数组的交集个数即可
思路3:O(n2)枚举计数
B题:T172097 序列:
O(n2)枚举计数
C题:T172098 子串
在第二个串中枚举第一个串,大小写可以通过读入后预处理为全小写,或者判断的时候 a==b||(a-'a'==b-'A')||(b-'a'==a-'A')
D题:T172099 打牌
小模拟,只需要写个函数来判断对于当前出的牌应该出什么牌(大于当前牌且最小),如果不能出牌则跳过,如果轮完一圈都不能出牌则从该人开始出其最小的牌。可以用三个变量记录当前面对的牌的状态:bo表示出牌人,l表示出的牌是什么,r表示出了几张l。
E题:T172100 商店
思路1:排序后双指针判断O(n+m)
思路2:map记录价格,对钱和价格进行排序,从价格低到高选,每次选能买到的最贵的,map标记。O(nlogn)
剩下题就没做了,有时间再做做看,这几道题都很入门


浙公网安备 33010602011771号