摘要:
题目大意:给你在一条线上的n(偶数)个点,mike和alice 开始禁点,他们轮流开始,直到最后只剩下两个点, mike希望剩下的两个点距离尽可能小,alice希望剩下的两个点距离尽可能大,他们都采用最优策略,问你最后 剩下的两个点是什么。 这种脑洞题好难啊啊,难受。 思路:我们假定剩下了两个点是 阅读全文
摘要:
题目大意:有n个训练营,m种宠物,每个训练营里里面有gi 个宠物,现在每只宠物都要完成一次进化,种类 相同的宠物进化之后,种类还是相同,种类不同的宠物不能进化成相同种类,且要求所有宠物进化之后,每个 训练营各个种类的宠物数量不变。 思维题 思路:我们不能一个一个训练营考虑,我们要考虑不同种类宠物的情 阅读全文
摘要:
679B - Bear and Tower of Cubes 题目大意:一个数x定义一种拆分方式,每次拆分取最大的a 且 a^3<=x,x减去a^3,之后重复同样的操作,直到 x变为0。给你一个数m( m<=1e15 ),让你取一个数q<=m,q能执行的操作数在小于等于m的数里面最大,且在操作数 最 阅读全文
摘要:
535D - Tavas and Malekas 题目大意:给你一个模板串,给你一个 s 串的长度,告诉你 s 串中有 m 个模板串并告诉你,他们的其实位置, 问你这样的 s 串总数的多少,答案对1e9+7取模。 我感觉我英语是不是不行啊,我以为他的意思是他里面一共只有m个匹配串,想着没有其他的匹配 阅读全文
摘要:
385D - Bear and Floodlight 题目大意:有一个人从( l , 0 ) 想走到 ( r , 0 ),有 n 盏路灯,位置为( xi , yi ),每盏路灯都有一个照射的角度ai 这个角度内的区间都被照亮,问你走之前任意调路灯的方向,这个人只能走路灯照亮的地方,问你他最多能往 r 阅读全文
摘要:
URAL - 1078 URAL - 1078 题目大意:有n条线段,一个线段a 完全覆盖另一个线段b 当且仅当,a.l < b.l && a.r>b.r。问你 一个线段覆盖一个线段再覆盖一个线段再.......,问你最多几个线段属于这种关系,并打印出路径。 这题的的 n 太小了,n^3的方法都能过 阅读全文
摘要:
URAL - 1495 这是在dp的专题里写了,想了半天的dp,其实就是暴力。。。 题目大意:给你一个n,问你在30位以内有没有一个只由1或2 构成的数被 n 整除,如果 有则输出最小的那个,否则输出Impossible。 思路:因为位数是30,所以我们不能直接暴力,这样的复杂度是2^30次。那么其 阅读全文
摘要:
终于上蓝名了,hahahahaha,虽然这场的 B 题因为脑抽了,少考虑一种情况终判错了,还是很可惜的。。 B题本来过来1500个人,终判之后只剩下了200多个,真的有毒!!!! A - Arya and Bran 题目大意:你需要k个糖果,你每天最多拿8个,有n天,每天提供你a[ i ]个糖果,如 阅读全文
摘要:
问题大意:给你 n 个鸡蛋,问你在 m 层中,进行多少次投鹰蛋能确定,鹰蛋最高在哪层能不碎( 即最坏情况需要多少次 ), 如果第m层也不碎答案为m。 这个问题好像有个大牛写过一篇论文。我只学了其中的两个方法。 第一种方法是 log( n )*n^2,我们将状态设成 dp[ i ][ j ] 表示成有 阅读全文
摘要:
D - Ability To Convert 题目大意:给你一个数字 n 接下来再输入一个数字 w(<10^60),表示w这个数字是 n 进制的, 并且超过十进制也用数字表示,这样就有多种组合了,问你所有组合中(划分方案中)原来的 数字十进制最小是多少。 思路:网上说可以用贪心做,但是我感觉那个贪心 阅读全文