noip
BIGBIGPPT
这个作者很懒,什么都没留下…
展开
-
[noip2015]跳石子
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组...原创 2019-11-13 18:19:07 · 472 阅读 · 0 评论 -
[noip2014]寻找道路
描述 Description在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1.路径上的所有点的出边所指向的点都直接或间接与终点连通。2.在满足条件 1 的情况下使路径最短。注意:图 G 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式第一行有两个用一个空格隔开的整数 n 和 m,...原创 2019-11-13 10:00:52 · 495 阅读 · 0 评论 -
[noip2014]联合权值
题目描述无向连通图 G 有 n 个点,n-1条边。点从 1 到 n依次编号,编号为 ii 的点的权值为 WiW_iWi,每条边的长度均为 1。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 G 上的点对 (u,v),若它们的距离为 2,则它们之间会产生Wv×WuW_v \times W_uWv×Wu的联合权值。请问图 G 上所有可产生联合权值的有...原创 2019-11-13 09:45:56 · 243 阅读 · 0 评论 -
NOIP2011铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共...原创 2019-10-20 19:16:24 · 190 阅读 · 0 评论 -
[noip2005]篝火晚会
佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序,形成新的一个圈,使之符合同学们的意愿,成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令,每一个命令的形式如下...原创 2019-09-05 14:49:45 · 316 阅读 · 0 评论 -
noip2018day1T2货币系统
题目描述在网友的国度中共有 n 种不同面额的货币,第 ii 种货币的面额为 a[i]a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为 a[1…n] 的货币系统记作 (n,a)。在一个完善的货币系统中,每一个非负整数的金额 xx 都应该可以被表示出,即对每一个非负整数 x,都存在 n 个非负整数 t[i]满足 a[i] ×\times× t[i] 的和为 x...原创 2019-10-11 08:59:18 · 409 阅读 · 0 评论 -
noip2014_day2_t1无线网络发射器
随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。东西向街道和南北向街道相交形成路口,规定编号为 x 的南北向街道和编号为 y ...原创 2019-09-15 14:34:34 · 199 阅读 · 0 评论