随笔分类 -  杂—Noip真题

摘要:P2678 跳石头 P2678 跳石头 P2678 跳石头 【题目背景】 一年一度的“跳石头”比赛又要开始了! 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过 阅读全文
posted @ 2017-08-19 19:45 Echo宝贝儿 阅读(287) 评论(0) 推荐(0)
摘要:P2615 神奇的幻方 P2615 神奇的幻方 P2615 神奇的幻方 【题目描述】 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到 阅读全文
posted @ 2017-08-19 11:10 Echo宝贝儿 阅读(240) 评论(0) 推荐(0)
摘要:P2038 无线网络发射器选址 P2038 无线网络发射器选址 P2038 无线网络发射器选址 【题目描述】 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻 阅读全文
posted @ 2017-08-17 14:51 Echo宝贝儿 阅读(178) 评论(0) 推荐(0)
摘要:P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 【题目描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的 阅读全文
posted @ 2017-08-15 20:22 Echo宝贝儿 阅读(251) 评论(0) 推荐(0)
摘要:2557. [NOIP2016]天天爱跑步 ★★☆ 输入文件:runninga.in 输出文件:runninga.out 简单对比时间限制:2 s 内存限制:512 MB 【题目描述】 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按 阅读全文
posted @ 2017-08-09 09:21 Echo宝贝儿 阅读(401) 评论(0) 推荐(0)
摘要:3288积木大赛 正文 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, 阅读全文
posted @ 2017-07-27 16:47 Echo宝贝儿 阅读(222) 评论(0) 推荐(0)
摘要:3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 3285 转圈游戏 2013年NOIP全国联赛提高组 3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-07-27 10:12 Echo宝贝儿 阅读(217) 评论(0) 推荐(0)
摘要:1265. [NOIP2012] 同余方程 ★☆ 输入文件:mod.in 输出文件:mod.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 【输入格式】 输入只有一行,包含两个正整数 a, b,用一个空格隔 阅读全文
posted @ 2017-07-14 10:27 Echo宝贝儿 阅读(255) 评论(0) 推荐(0)
摘要:1262. [NOIP2012] Vigenère 密码 ★ 输入文件:vigenere.in 输出文件:vigenere.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密 阅读全文
posted @ 2017-07-13 18:03 Echo宝贝儿 阅读(421) 评论(0) 推荐(0)