随笔分类 -  模拟

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

posted @ 2017-05-10 22:11 海岛Blog 阅读(172) 评论(0) 推荐(0)

Vijos P1849 表达式求值【有限状态自动机】
摘要:描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。格式输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2 ^ 31 -1 之间的整数。输入数据保证这一行只有... 阅读全文

posted @ 2017-05-10 18:59 海岛Blog 阅读(155) 评论(0) 推荐(0)

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

posted @ 2017-05-08 23:22 海岛Blog 阅读(185) 评论(0) 推荐(0)

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

posted @ 2017-05-08 09:48 海岛Blog 阅读(327) 评论(0) 推荐(0)

Vijos P1217 乒乓球【模拟+输入输出】
摘要:描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比赛规则和实际比赛规则相同, 在11分制下比分为10:11时还要继续比赛,直到分数差距达到2分;同理21分制下比分为20:21的时候也还... 阅读全文

posted @ 2017-05-07 12:18 海岛Blog 阅读(279) 评论(0) 推荐(0)

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

posted @ 2017-04-27 05:06 海岛Blog 阅读(629) 评论(0) 推荐(0)

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

posted @ 2017-04-04 15:30 海岛Blog 阅读(352) 评论(0) 推荐(0)

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

posted @ 2017-04-02 10:22 海岛Blog 阅读(497) 评论(0) 推荐(0)

CCF201703-2 学生排队(100分)
摘要:试题编号:201703-2试题名称:学生排队时间限制:1.0s内存限制:256.0MB问题描述:问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者... 阅读全文

posted @ 2017-03-26 18:40 海岛Blog 阅读(523) 评论(0) 推荐(0)

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

posted @ 2017-02-22 13:25 海岛Blog 阅读(145) 评论(0) 推荐(0)

CCF201609-3 炉石传说(100分)
摘要:试题编号:201609-3试题名称:炉石传说时间限制:1.0s内存限制:256.0MB问题描述:问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在... 阅读全文

posted @ 2017-02-11 19:59 海岛Blog 阅读(217) 评论(0) 推荐(0)

CCF201512-3 画图(100分)
摘要:试题编号:201512-3试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..__... 阅读全文

posted @ 2017-02-10 23:59 海岛Blog 阅读(115) 评论(0) 推荐(0)

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

posted @ 2017-01-31 11:06 海岛Blog 阅读(335) 评论(0) 推荐(0)

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

posted @ 2017-01-31 11:06 海岛Blog 阅读(265) 评论(0) 推荐(0)

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

posted @ 2017-01-30 23:28 海岛Blog 阅读(274) 评论(0) 推荐(0)

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

posted @ 2017-01-30 23:28 海岛Blog 阅读(327) 评论(0) 推荐(0)

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

posted @ 2017-01-30 07:55 海岛Blog 阅读(131) 评论(0) 推荐(0)

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

posted @ 2017-01-30 07:55 海岛Blog 阅读(192) 评论(0) 推荐(0)

导航