- 博客(6)
- 收藏
- 关注
RSS订阅原创 历届试题 网络寻路
历届试题 网络寻路 时间限制：1.0s 内存限制：256.0MB 问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如
2014-02-13 17:14:08
1706
原创 历届试题 危险系数
历届试题 危险系数 时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能
2014-02-13 17:12:34
2026
1
原创 历届试题 错误票据
历届试题 错误票据 时间限制：1.0s 内存限制：256.0MB 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找
2014-02-13 17:10:40
693
原创 历届试题 剪格子
历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，
2014-02-13 17:08:51
1623
原创 算法训练 操作格子
算法训练 操作格子 时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一
2014-02-13 17:06:35
644
原创 算法训练 区间k大数查询
算法训练 区间k大数查询 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r
2014-02-13 17:04:00
1308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人