海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

CCF201712-3 Crontab(100分)【模拟+文本处理】

样例输入 3 201711170032 201711222352 0 7 * * 1,3-5 get_up 30 23 * * Sat,Sun go_to_bed 15 12,18 * * * have_dinner 样例输出 201711170700 get_up 2017111712...

2018-08-16 00:47:16

阅读数:1783

评论数:0

CCF201803-2 碰撞的小球(100分)【模拟】

试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始...

2018-08-14 10:47:49

阅读数:3923

评论数:7

CCF201709-2 公共钥匙盒(100分)【模拟+优先队列】

试题名称:公共钥匙盒问题描述  有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。   钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥...

2018-03-11 00:15:36

阅读数:4048

评论数:1

CCF201712-2 游戏(100分)【模拟】

试题编号:201712-2试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述  有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐...

2018-03-09 14:22:24

阅读数:5572

评论数:3

51Nod-1087 1 10 100 1000【模拟】

1087 1 10 100 1000 题目来源: Ural 1209 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。 Input 第1行:一个数...

2017-07-16 05:05:31

阅读数:657

评论数:0

POJ NOI0105-45 金币

问题链接:POJ NOI0105-45 金币。 总时间限制:1000ms内存限制: 65536kB 描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九...

2017-05-10 22:11:12

阅读数:705

评论数:0

Vijos P1849 表达式求值【有限状态自动机】

描述 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 格式 输入格式 输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2 ^ 31 -1 之间的整数。输入数据保证这一行只有 0~ 9、+、*这...

2017-05-10 18:58:37

阅读数:524

评论数:0

Vijos P1974 金币【数列】

  描述   国王将金币作为工资,发放给忠诚的骑士。 第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续N天收到N枚金币后,骑士会在之后的N+1天,每...

2017-05-08 23:22:02

阅读数:505

评论数:0

CCF NOI1134 奶牛晒衣服

问题链接:CCF NOI1134 奶牛晒衣服。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。   圣人王担负起了这个...

2017-05-08 09:47:44

阅读数:587

评论数:0

Vijos P1217 乒乓球【模拟+输入输出】

描述 华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。 比赛规则和实际比赛规则相同, 在11分制下比分为10:11时还要继续比赛,直到分数差距达到2分;同理21分制下比分为20:21的时候也还要继续比赛。 比如现在有...

2017-05-07 12:18:03

阅读数:669

评论数:0

CCF NOI1057 石头剪刀布

问题链接:CCF NOI1057 石头剪刀布。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据:石头,剪刀,布。每天,上下左右相邻的不同生命形式将会发生战斗。在战斗...

2017-04-27 05:06:14

阅读数:1107

评论数:0

POJ NOI MATH-7829 神奇序列求和

问题链接:POJ NOI MATH-7829 神奇序列求和。 总时间限制: 1000ms内存限制: 65536kB 描述 有一个序列,初始时只有两个数x和y,之后每次操作时,在原序列的任意两个相邻数之间插入这两个数的和,得到新序列。举例说明: 初始:1 2 操作1次:1 3 2 操作2...

2017-04-04 15:30:01

阅读数:1143

评论数:3

POJ NOI MATH-7648 蓄水池水管问题

问题链接:POJ NOI MATH-7648 蓄水池水管问题。 总时间限制: 1000ms内存限制: 65536kB 描述 蓄水池有甲、丙两条进水管和乙、丁两条排水管。 要灌满一池水,单开甲管需要a小时,单开丙管需要c小时;要排光一池水,单开乙管需要b小时,单开丁管需要d小时。 现在池内...

2017-04-02 10:21:39

阅读数:1126

评论数:0

CCF201703-2 学生排队(100分)

  试题编号: 201703-2 试题名称: 学生排队 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,...

2017-03-26 18:40:03

阅读数:9720

评论数:15

CCF201612-3 权限查询(100分)

试题编号: 201612-3 试题名称: 权限查询 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。   本题中的...

2017-02-22 13:25:01

阅读数:6410

评论数:1

CCF201609-3 炉石传说(100分)

试题编号:201609-3试题名称:炉石传说时间限制:1.0s内存限制:256.0MB问题描述:问题描述  《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家...

2017-02-11 19:59:10

阅读数:6452

评论数:6

CCF201512-3 画图(100分)

试题编号: 201512-3 试题名称: 画图 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSP...

2017-02-10 23:59:13

阅读数:2877

评论数:0

CCF201609-2 火车购票(100分)

试题编号:201609-2试题名称:火车购票时间限制:1.0s内存限制:256.0MB问题描述:问题描述  请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。  假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到1...

2017-01-31 11:06:16

阅读数:6190

评论数:4

CCF201604-2 俄罗斯方块(100分)

试题编号:201604-2试题名称:俄罗斯方块时间限制:1.0s内存限制:256.0MB问题描述:问题描述  俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。  游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个...

2017-01-30 23:28:29

阅读数:6888

评论数:21

CCF201403-2 窗口(100分)

试题编号:201403-2试题名称:窗口时间限制:1.0s内存限制:256.0MB问题描述:问题描述  在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容...

2017-01-30 07:55:04

阅读数:4630

评论数:6

提示
确定要删除当前文章?
取消 删除
关闭
关闭