摘要:
思路:直接离线处理出每个ai 的10倍, 100倍, 1000倍的mod k 后的数值的个数,使用map<int,int >ss[12]存储, ss[x][y]表示 (ai*10x)%k=y的个数,最后处理一下,自己拼接自己的情况。 阅读全文
摘要:
这道题,关键在于怎么求多个区间的交集,使用multiset就可以 分别将 r , l 存在不同的mutiset中。 然后,我们来看一下 是不是 交集的 l 是最大的, 交集的 r 是最小的 阅读全文
摘要:
这个题有一些数学思维在里面,记住x[i]表示a[i+1]给a[i]拿的个数, 然后推公式 代码: 阅读全文
摘要:
这是好久之前做过的题,算是在考察欧拉函数的定义吧。 先把欧拉函数讲好:其实欧拉函数还是有很多解读的。emmm,最基础同时最重要的算是,¢(n)表示范围(1, n-1)中与n互质的数的个数 好了,我把规律都放在图上了。 代码就自己写吧。 阅读全文
摘要:
直接水过 阅读全文
摘要:
思路: 直接比较橘色框里的取第一次相等,即可。 阅读全文
摘要:
emmmm,我感觉我在解题的过程中还是有点吃亏的,因为,我知道是二分,只是大概知道怎么分,没有管这道到底是需要怎样的二分。然后在题上卡了很久。 思路:要找到填报学校的录取线x和自己的分数y的绝对值最小,其实,我们直接找到第一个大于它的数字和最后一个小于它数字比较一下就可以了。当然,进行排序后。 这两 阅读全文
摘要:
就是一个简单模拟 阅读全文
摘要:
花了2个小时,写的。。mmp只想说,还是我太菜了。 阅读全文
摘要:
思路: 建树:就是在每一分钟进行分枝,是原地不动,还是移动。然后,走完整个过程。 但是,我其实还是走了弯路,因为,最开始想的是剪枝,没有用记忆化搜索。但是,肯定是能用dp来做,啊啊啊啊阿,能用dp肯定是可以用记忆化搜索的啊! 记忆化:因为后面的结果是前面局部解的组合,也就是说后面的解对前面的局部解没 阅读全文