随笔分类 -  NOIP

NOIP里面的一些题……
摘要:试题描述:A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入描述: 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 阅读全文
posted @ 2016-02-16 11:03 543~ 阅读(251) 评论(0) 推荐(0)
摘要:试题描述: 有 n 个同学(编号为 1 到 n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 T_i 的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能 阅读全文
posted @ 2016-02-02 20:02 543~ 阅读(1382) 评论(0) 推荐(0)
摘要:Noip201305 转圈游戏题目:有n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,……,依此类推。 游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置... 阅读全文
posted @ 2016-01-25 15:32 543~ 阅读(195) 评论(0) 推荐(0)