![](https://img-blog.csdnimg.cn/20190919203052450.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
CodeChef Challenge 题解
WLHW
这个作者很懒,什么都没留下…
展开
-
CodeChef 2014 September Challenge FLOORI4 - Flooring
题目 给出N,求sigma_{1≤i≤N} (i^4 * floor(N/i))。答案对M取模输出。题解应该先了解一下4四次方公式 (n(n+1)(2n+1)(3n^2+3n-1)/30)下取整函数的性质:N / i 最多有2sqrt(n)种取值。所以 i 不超过sqrt(N)的部分暴力,i超过sqrt(N)的时候,floor(N/i)的取值就不会超过sqrt(N)。...原创 2018-08-09 10:47:35 · 157 阅读 · 0 评论 -
CodeChef 2015 October Challenge KSPHERES - Spheres
题目 尤金有一个上半球的集合和一个下半球的集合。前者包含编号为 1 ∼ N 的 N 个上半球,后者包含编号为 1 ∼ M 的 M 个下半球。 现在尤金想要用这些半球组合成球。要组合出一个半径为 R 的球,他必须将一个半径为 R 的上半球和一个半径为 R 的下半球拼接在一起。此外,他还可以把一个小球放入一个大球中,从而 得到一系列相互嵌套的同心球。但一个大球中不能直接包含两个或更...原创 2018-08-09 11:00:44 · 147 阅读 · 0 评论 -
CodeChef 2017 March Challenge SCHEDULE - 烹饪计划
题目 大厨为接下来的 N 天定制了一个计划。在第 i 天,如果 Ai = 1,那么大厨会在那天工作;如果 Ai = 0,那么大厨就会休息。 大厨决定对这份计划做一些修改,最多修改 K 天的安排。大厨会选出最多 K 天,对于选出的每一天 i,如果 Ai = 1,则将其改成 0;否则将其改成 1。 修改之后应当保证,具有相同安排(即 Ai相等)的连续一段的日子天数最少。题解...原创 2018-08-09 11:04:56 · 181 阅读 · 0 评论 -
CodeChef 2017 May Challenge WSITES01 - 被屏蔽的网站
题目 Mike 是大学里的网管。他的一个主要任务就是建立一个有效的防火墙,阻止学生们访问特定的网站。 防火墙可以访问 N 个网站,其中一些是需要被屏蔽的。网站的名字仅包含小写英文字母。 防火墙的屏蔽功能通过若干过滤器实现。一个过滤器是一个字符串,它可以屏蔽所有名字以该字符串作为前缀的网站。你需要最小化过滤器的串长之和,使得防火墙可以屏蔽所有应当被屏蔽的网站,但不会屏蔽掉不该被屏...原创 2018-08-09 11:30:17 · 342 阅读 · 0 评论 -
CodeChef 2017 September Challenge SEACO - Sereja
题目 Sereja 有一个长度为 n 的序列 a[1], a[2], … , a[n]。初始时所有 a[i] = 0。 Sereja 在纸上写下了 m 个操作,编号为 1 ∼ m。共有两类操作: • 1 l r(1 ≤ l ≤ r ≤ n):将下标在 [l, r] 内的元素的值加 1; • 2 l r(1 ≤ l ≤ r ≤ m):执行编号在 [l, r] 内的所有操作,...原创 2018-08-09 11:46:30 · 247 阅读 · 0 评论