nbhkdz.com冰点文库

学军中学Crazy Land 模拟赛题解


Crazy Land 模拟赛
By crazygirl 猫和老鼠 Tom and Jerry
枚举较短两边的和,Tom 的路线(如果合法的话)一定是走在了一条最长边的相 邻两面上(即一定为 sqrt(a2 + (b + c)2)同时 a > b 且 a > c) ,这样就可以方便的计 算了。 计算 1 到 n 的平方和可以使用公式 注意答案需要使用

long long 或 int64 这题的想法比较常规,程序难度也不大,应该较容易拿下。

双城记 A Tale of Two Cities
由于是求最大值,显然可以贪心 对于 1-n 的情况显然所有小于 n 的一半的奇数都可以放入 A,那么全部放入 A, 对应的放入 B,ans 增加[n / 4]*2 剩下的偶数均为 4n+2 形式 我们用 f(x) = (x + 2) / 4 将剩下的偶数变为 1-n 形式, 同时对应法则变为 x 对应 2x, n 变为[(n + 2) / 4] 同理可以将所有小于或等于新的 n 一半的奇数和对应的数全部取出,ans 增加[(n + 2)/4]*2,最后剩下的偶数为 4n 形式 类似转化后对应法则稳定变为 x 对应 2x,n 变为[n / 4] 每一次 n 都在变小,最后 n = 1 时停下 需要高精度(不写高精度 80 分,鉴于是联赛模拟部分分就给高点了) ,并且需要 压位(不压位会 T 一个点) 。 正确性证明就不具体给出了,可以用抽屉原理说明

源代码 Source Code
阅读理解题 其实就是倒置的强化版汉诺塔,每层的普通语句数即为对应大小的圆盘的个数 递推即可,不用加任何优化 f[i]表示移动前 i 种盘子需要的步数,f[i] = 2 * f[i - 1] + a[i] 如果看出了本题的实际模型,不用任何优化就可以 AC 本题了,其实算是送分了 由于第二题是高精度,所以本题就不再考验大家的高精度水准了,改成了模一个 数输出。

PS:
本次的题目,第一题来自 ACM,第二题改自课堂数学题,第三题纯属突发奇 想+恶搞。 整套题目的题面(仅仅是题面)有一定杂糅了 “盗梦空间 (Inception) 和 ” “源 代码(Source Code) ”概念的成分 三题的题目名称均有来源 第一题, “猫和老鼠” ,我想 Tom 和 Jerry 两位兄弟应该给我们每个人的童年 都留下了不少有趣的记忆吧。 第二题, 《双城记》 ,查尔斯·狄更斯的小说,高中好像是必读书目之一。故 事梗概我就不写了,有兴趣的自己去百度百科吧~~ 第三题, “源代码” ,电影,已经下映了(中国 8 月底才上映啊,美国 4 月就 上映了怨念啊) ,讲述一个与平行宇宙理论有关的故事。其中的源代码计划拥有 创造平行宇宙的能力(但开发者不知道) ,推荐一看。


学军中学Crazy Land 模拟赛题解

学军中学Crazy Land 模拟赛题解 隐藏>> Crazy Land 模拟赛 By crazygirl 猫和老鼠 Tom and Jerry 枚举较短两边的和,Tom 的路线(如果合法的话)一定是走在了...

学军中学Crazy Land 模拟赛2011-10-4

学军中学Crazy Land 模拟赛2011-10-4_学科竞赛_高中教育_教育专区。学军中学 ...这套题数学味有点重,自认为数学不好的童鞋自求多福 这一天,crazygirl 醒来了...

学军高中模拟

2010年全国统一高考学军中... 11页 免费 学军中学Crazy Land 模拟赛... 2...谢谢大家! 二、现代文阅读(共 29 分,其中选择题每小题 3 分) 现代文阅读(...

浙江省杭州学军中学2016届高三英语5月模拟考试试题(新)

浙江省杭州学军中学2016届高三英语5月模拟考试试题(...C. You are crazy! D. That isn’t due yet....第二节:下面文章中有 5 处(第 61~65 题)需要...

浙江省杭州学军中学2016届高三5月高考模拟考试英语试题

浙江省杭州学军中学2016届高三5月高考模拟考试英语...C. You are crazy! D. That isn’t due yet....非选择题部分(共 40 分)第三部分:写作(共两节,...

浙江省杭州学军中学2016届高三5月高考模拟考试英语试题 Word版含答案

浙江省杭州学军中学2016届高三5月高考模拟考试英语...C. You are crazy! D. That isn’t due yet....非选择题部分(共 40 分)第三部分:写作(共两节,...

浙江省杭州学军中学届高三英语月模拟考试试题-精

浙江省杭州学军中学届高三英语月模拟考试试题-精_...选择题部分(共 80 分) 第一部分英语知识运用(共...C. You are crazy! D. That isn’t due yet....

浙江省杭州学军中学2016届高三5月高考模拟考试 英语(word版)

浙江省杭州学军中学2016届高三5月高考模拟考试 英语...C. You are crazy! D. That isn’t due yet....Come off it 第二节:完形填空(共 20 小题;每题...

浙江省杭州学军中学2016届高三5月高考模拟考试英语试题 Word版含答案

浙江省杭州学军中学2016届高三5月高考模拟考试英语...C. You are crazy! D. That isn’t due yet....非选择题部分(共 40 分)第三部分:写作(共两节,...

杭州学军中学2014届高三上学期期中考试英语试题

浙江省杭州学军中学 2014 届高三第一学期期中考试英语试题选择题部分 (共 80 ...the; a 3. We shouldn’t be too crazy about learning English, ___ it ...