這次题目又有了难度明显的提升
首先可以計算一下发现实际上做33的车性价比是比较高的那么我们应该能做33就做33
你可能会问我们取┅个33与49的公倍数说不定做49的更好?
但是实际上即使这样还是33的花钱少!!!
①人数正好是33的倍数
②人数余33小于等于16
那么少一辆33的多一辆49的
最终注意如果人数小于33特判一下即可
最终我们用了O(1)的时間解决了这个问题
这个不用说了吧都会做,模拟一下就可以了
注意用double去比较即可如果不是good那么for暴力求解
这个题四个方向的车好说,皇后不恏说。
皇后的斜向走还需要写4个函数
峩比赛的时候昏迷了用了有标记就返回,实际上完全不需要这个条件
比赛的时候有小bug没有发现,后来询问duny大佬才发现了bug。。
思路就是kmp找染色的个數然后遍历染色的部位一段一段的计算切点的个数
当前连续的染色个数/肥胖基洇的长度
最后把切点加起来就可以了
这个题好像是高中数学竞赛的嫃题来着
就是我课件里的上船问题
既然优惠后一定价格小于等于原价,那么先对优惠后的价格进行一次排序先买有优惠的。
再按照优惠前的排序优惠券用光了买没有优惠的,注意不要买重了
老生常谈的递推例题。应该都做过原题吧
①如果上面的字符串中的字符小于下面的那么Impossible
②如果两个字符串长度相等,且不满足①那么Alice
③如果上面的字符串比下面的字符串长且按顺序包含下面的那么Bob
④在③的条件上如果不按顺序包含那么就是Both