- 博客(17)
- 收藏
- 关注
RSS订阅原创 剪花布条
Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见
2014-10-29 19:34:17
543
原创 超大型LED显示屏
Description Input 输入包含不超过100组数据。每组数据第一行为"START hh:mm:ss"，表示比赛开始时刻为hh:mm:ss。最后一行为"END hh:mm:ss"，即比赛结束时刻。二者之间至少会有一个SCORE信息，格式为"SCORE hh:mm:ss team score"，其中team要么是"home"（主场）要么是"guest"（客场）, s
2014-10-27 21:01:12
743
原创 整数转换
Description 我们可以通过对一个整数A进行加1操作或者乘2操作使其转换为另一个整数B。 给出两个整数X, Y，计算至少需要多少步才能将X转换为Y。. Input 输入的第一行包含一个整数T (1 ≤ T ≤ 500)，表示一共有T组测试数据。 每组测试数据占一行，包含两个整数X, Y (1 ≤ X ≤ Y ≤ 1018)。 Outp
2014-10-27 20:59:33
460
原创 种植树苗
Description 如下图所示，我们在门前一条笔直的道路上栽了N棵树苗。 但是，最近我们发现，如果两棵树苗的距离小于一个常数D，这两棵树苗的发育都会受到阻碍。因此我们决定移除一些树苗，从而使任意两棵树苗的距离都不小于D，并且我们希望留下的树苗越多越好。 Input 输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。 对于每组测试数
2014-10-27 20:58:22
671
原创 最短距离
Description 两个点A, B均在做匀速直线运动。给出t = 0时刻A, B的坐标，以及A, B的速度，计算t ≥ 0时两个点的距离的最小值。 Input 输入的第一行包含一个整数T (1 ≤ T ≤ 200)，表示一共有T组测试数据。 对于每组测试数据，第一行包含4个整数xA, yA, vAx, vAy (-103 ≤ xA, yA,
2014-10-27 20:56:07
590
原创 身体质量指数
Description 身体质量指数（BMI）是用一个人的体重（单位：kg）除以身高（单位：m）的平方得出的数值（单位：kg/m2），是目前国际上常用的衡量人体胖瘦程度以及是否健康的一个标准。 BMI = 体重(kg) / (身高(m))2 比如，如果一个人的体重和身高分别为70kg, 1.75m，那么他的BMI为70 / 1.752 ≈ 22.86kg/m2。
2014-10-27 20:53:33
2548
原创 集合的并
Description 给出两个由整数组成的集合A, B，计算A ∪ B中包含多少个整数。 Input 输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。 对于每组测试数据，第一行包含一个整数n (1 ≤ n ≤ 105)。第二行包含2n个整数a1, b1, a2, b2, ..., an, bn (0 < a1 ≤ b1 <
2014-10-27 20:51:23
429
原创 光荣的梦想
Problem Description prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他完成这个梦想。 一串数列即表示一个世界的状态。 平衡是指这串数列以升序
2014-10-23 17:26:25
1367
原创 字符序列
Problem Description 从三个元素的集合[A,B,C]中选取元素生成一个N个字符组成的序列，使得没有两个相邻字的子序列(子序列长度=2)相同。例：N=5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。 对于由键盘输入的N(1 Input 输入有多组数据，每组数据只有一行为一个整数N。 Output 对于每组数据满足条件的
2014-10-21 19:51:54
2320
原创 无聊的黑叔
Problem Description 有一个很无聊的人，人称黑叔。有一天，他在草稿纸上打了一个N(1 (1) 1可以填在任意一个位置 (2) i所在的行序号等于i-1所在的列序号，2 (3) 按从小到大的顺序填，每个格子只能填一个数。 黑叔惊喜的发现，有时候可以把这些数都填完，有时候不行。例如下图 3 4 6 5 9 1 2 8 7 是N=3时的一个可行方案。由于1在第3列，所
2014-10-19 20:13:17
585
原创 Incomplete Chessboard
In chess, King is the most important piece. It can move left, right, up, down or diagonally, but only one square at a time, shown below.
2014-10-19 17:59:00
703
原创 数学
Problem Description 给出数列 A1 , A2 , . . . , AN，并设 Bi = (A1 * A2 · · · AN/Ai) mod (10^9 + 7) 现要求把所有的 Bi 算出来。 Input 输入包含多组测试数据。对于每组数据，第1行， 1个整数 N(1 <= N <= 100,000), 表示数列的长度。第2行，N 个整数 A1 , A2 , . .
2014-10-18 15:56:38
383
原创 计算
Problem Description 小明在你的帮助下，破译了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”、“)”、“0-9”、“+”、“-”、“*”、“/”、“^”，求出的值就是密码。小明的数学学得不好，还需你帮他的忙。(“/”用整数除法) Input 输入的第一行为T，表示测试示例的个数，每组数据只有一行是一个算式(算式长度 Out
2014-10-18 14:52:29
1525
原创 营救
Problem Description 铁达尼号遇险了，他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。 经过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1表明的是陆地，用0表明的是海洋。船只能从一个格子移到相邻的四个格子。为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离？ Input 输入有多组数据，每组数
2014-10-18 10:09:21
1384
原创 大魔术师
Problem Description LittleMing 刚刚看了《大魔术师》这部电影，他对魔术产生了浓厚的兴趣。于是，他决定向大魔术师 BigMing学习魔术。今天， BigMing 要教给 LittleMing 的魔 术是这样的 ：道 具是 13 张黑桃扑克A,2,3,4,5,6,7,8,9,10,J,Q,K。这 13 张牌预先排好，正面朝下，拿在魔术师的手里，从上面开始，第一次数一张牌
2014-10-17 17:54:02
731
原创 Power Crisis
Problem Description During the power crisis in New Zealand this winter (caused by a shortage of rain and hence low levels in the hydro dams), a contingency scheme was developed to turn off the power
2014-10-16 20:07:00
692
原创 挖地雷
Problem Description 在一个地图上有n个地窖（n<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。 Input 输入有多
2014-10-15 20:24:06
1096
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人