
ACM 蓝桥杯
qiqi_starsky
没有斗狼的胆量,就不要牧羊!
展开
-
(蓝桥杯)历届试题 国王的烦恼 (并查集)
历届试题 国王的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座原创 2016-03-18 15:08:35 · 6289 阅读 · 5 评论 -
(蓝桥杯) 历届试题 错误票据
题目链接:http://lx.lanqiao.org/problem.page?gpid=T28 历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人原创 2016-03-19 13:20:18 · 4357 阅读 · 1 评论 -
(蓝桥杯)历届试题 翻硬币 (蓝桥杯练习系统)
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是原创 2016-03-15 21:37:08 · 1113 阅读 · 0 评论 -
(蓝桥杯)历届试题 小朋友排队(树状数组求逆序对)
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他原创 2016-03-16 18:39:15 · 1487 阅读 · 0 评论 -
(蓝桥杯) 历届试题 兰顿蚂蚁 (模拟题)
题目链接:http://lx.lanqiao.org/problem.page?gpid=T125解题思路:按照题目所给的规则进行模拟:若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。只要判断好蚂蚁所在位置即黑白格即可,需要注意的是要把当前位置的黑格改为白格,白格改为黑格~~~ 历届试题 兰顿蚂蚁原创 2016-03-19 20:52:59 · 1731 阅读 · 1 评论