2014年第五届蓝桥杯C/C++本科B组省赛 小朋友排队

n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴...

2019-03-20 15:53:02

阅读数 55

评论数 0

2014年第五届蓝桥杯C/C++本科B组省赛 地宫取宝

X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,...

2019-03-20 15:34:24

阅读数 49

评论数 0

2014年第五届蓝桥杯C/C++本科B组省赛 蚂蚁感冒

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都...

2019-03-20 15:21:55

阅读数 107

评论数 0

2013年第四届蓝桥杯C/C++程序设计本科B组省赛 连号区间数

小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小...

2019-03-20 15:01:40

阅读数 80

评论数 0

2013年第四届蓝桥杯C/C++程序设计本科B组省赛 带分数

100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 题目要求: 从标准输入读入一个...

2019-03-20 14:52:22

阅读数 49

评论数 0

2013年第四届蓝桥杯C/C++程序设计本科B组省赛 翻硬币

小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到...

2019-03-20 14:40:50

阅读数 74

评论数 0

2013年第四届蓝桥杯C/C++程序设计本科B组省赛 错误票据

某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 ...

2019-03-20 14:34:39

阅读数 61

评论数 0

统计难题

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).  Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计...

2018-09-02 20:59:51

阅读数 29

评论数 0

两点

福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样:     每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。 这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将一个序列 d1,d2,....

2018-09-02 20:59:01

阅读数 55

评论数 0

Large Division

Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only ...

2018-09-02 20:57:26

阅读数 38

评论数 0

Leading and Trailing

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input ...

2018-09-02 20:56:19

阅读数 21

评论数 0

传染病控制

Description 【问题背景】 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采...

2018-08-26 12:45:24

阅读数 113

评论数 0

Super Jumping! Jumping! Jumping!

Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this...

2018-08-26 09:32:49

阅读数 51

评论数 0

Robot Rapping Results Report

While Farmer John rebuilds his farm in an unfamiliar portion of Bovinia, Bessie is out trying some alternative jobs. In her new gig as a reporter, Be...

2018-08-26 09:29:27

阅读数 24

评论数 0

超级密码

Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:  密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)...

2018-08-25 21:29:46

阅读数 62

评论数 0

Anniversary party

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employee...

2018-08-25 21:26:56

阅读数 42

评论数 0

S-Trees

描述 A Strange Tree (S-tree) over the variable set Xn ={x1,x2,...,xn} is a binary tree representing a Boolean functionf:{0,1}->{0,1}. Each ...

2018-08-25 21:19:48

阅读数 361

评论数 0

度度熊学队列

度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。  初始时有 NN 个空的双端队列(编号为 11 到 NN ),你要支持度度熊的 QQ 次操作。  ①11 uu ww valval 在编号为 uu 的队列里加入一个权值为 valval 的元素。(w=0w=0 表示加在最前面,w=1w=1...

2018-08-25 20:57:25

阅读数 39

评论数 0

The Falling Leaves

【题目描述】  Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the fallin...

2018-08-25 20:54:26

阅读数 41

评论数 0

Tree

You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary...

2018-08-25 20:51:14

阅读数 36

评论数 0

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