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