http://lx.lanqiao.org/problem.page?gpid=T123历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度...
分类:
其他好文 时间:
2015-04-23 17:18:47
阅读次数:
211
http://lx.lanqiao.org/problem.page?gpid=T124历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮...
分类:
其他好文 时间:
2015-04-23 17:04:11
阅读次数:
186
题目描述
某涉密单位下发了某种票据,并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。
因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。
你的任务是通过编程,找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
输入格式
每行数据长度不等,是用空格...
分类:
编程语言 时间:
2015-04-19 11:41:02
阅读次数:
234
题目描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
输入格式
输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格...
分类:
编程语言 时间:
2015-04-19 10:14:51
阅读次数:
166
题目描述
如下图所示,3 x 3 的格子中填写了一些整数。
+--*--+--+
|10* 1|52|
+--****--+
|20|30* 1|
*******--+
| 1| 2| 3|
+--+--+--+
我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。
本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为...
分类:
编程语言 时间:
2015-04-19 10:12:06
阅读次数:
171
【题目描述】
历届试题 兰顿蚂蚁
时间限制:1.0s 内存限制:256.0MB
问题描述
兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为:上下左右其中一方。
蚂蚁的移动规则十分简单:
若蚂蚁...
分类:
其他好文 时间:
2015-04-10 17:59:44
阅读次数:
218
后天就是蓝桥杯省赛了,今天总结一下这段时间做的蓝桥杯历届试题,还是一个一个题目的来吧!!!!!!1,历届试题 矩阵翻硬币 这个题目说真的,我不会,在网上看了某神牛的题解答案为 ans=sqrt(n)*sqrt(m),具体怎么证明的我也不知道2,历届试题 兰顿蚂蚁 这个题目怎么说呢,应该是送分题,.....
分类:
其他好文 时间:
2015-04-09 21:15:02
阅读次数:
167
把码头作为0点处理。
首先判断不建码头是否可以生成最小生成树
最小生成树用kruskal算法,若对于代价
若可以:Min(最小生成树(不建码头),最小生成树(建码头));
若不可:最小生成树(建码头)
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
int fathe...
分类:
其他好文 时间:
2015-04-09 17:22:59
阅读次数:
180
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情....
分类:
其他好文 时间:
2015-04-09 01:00:06
阅读次数:
176
#include
#include
#include
#include
#include
using namespace std;
#define mem(A) memset(A,0,sizeof(A))
#define N 10000010
int arr[10010];
int main()
{
int...
分类:
其他好文 时间:
2015-04-08 23:28:48
阅读次数:
482