模拟0829

模拟0829

T1题解:
简单的三道题的代码
考试的时候只想到了& 和 一个假的|(虽然数据一个都没卡,莫名得了20分)然后加上暴力分就是正常成绩55了
至于三个运算符的正解:
&:高位开始贪心,每次通过从当前位向后找该位有>1个数为1缩小搜索范围,直到只剩两个数
|:先标记哪一个数出现过,再对出现的数进行删1操作,因为对于|来说,某一位不是1的数也相当于是出现过的,然后枚举每个数进行判断
//简直难以置信的方法啊!
^:建一棵字典树,每次走最优即可(11和小迪都觉得这很简单!!然而我却没想到?)
AC代码:

T2题解:

之前在51nod上做过一道蚂蚁,题目类似,然后满脑子都是骚操作……
事实上,从蚂蚁来看,我们可以知道,对于这些孩子,如果不去区分它们的个体,那么他们的最终位置就是初始位置和t,然后我们再考虑他们的相对位置是不变的(每个孩子不可能穿过其他孩子)
然后部分分就可以把末位置求出来然后sort即可
因为复杂度过不了所以我们就考虑优化:把他分为方向向左和向右,然后分别处理单调,再二分查找判断即可……

0

发表评论

电子邮件地址不会被公开。 必填项已用*标注