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