1321: CX and girlsTime Limit:1 SecMemory Limit:128 MBSubmit:432Solved:124[Submit][Status][Web Board]Description CX是要赶去上课,为了不迟到必须要以最短的路径到达教室,同时CX希望经过的路...
分类:
其他好文 时间:
2014-09-07 12:16:15
阅读次数:
271
1320: Scoop waterTime Limit:2 SecMemory Limit:128 MBSubmit:494Solved:129[Submit][Status][Web Board]Description zzy今天刚买了两个水瓢A和B,容量都是为1升,童心未泯的他打算用这个水瓢来玩...
分类:
其他好文 时间:
2014-09-07 09:46:04
阅读次数:
167
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1111
这是道简单的数学题。
#include
int main()
{
int t,z,d;;
float x,y,k,s;
scanf("%d",&t);
int i;
while (t--)
{
sc...
分类:
其他好文 时间:
2014-09-03 18:17:07
阅读次数:
217
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1112
简单的模拟题。
#include
int main()
{
int as[100];
int t,n,m,i,x;
char ch[20];
scanf("%d",&t);
while(t--)
{
scanf...
分类:
其他好文 时间:
2014-09-03 18:16:47
阅读次数:
160
Description
如下图所示,我们在门前一条笔直的道路上栽了N棵树苗。
但是,最近我们发现,如果两棵树苗的距离小于一个常数D,这两棵树苗的发育都会受到阻碍。因此我们决定移除一些树苗,从而使任意两棵树苗的距离都不小于D,并且我们希望留下的树苗越多越好。
Input
输入的第一行包含一个整数T (T > 0),表示一共有T组测试数据。
对于每组测试数...
分类:
其他好文 时间:
2014-09-03 18:16:37
阅读次数:
314
Description
给出两个由整数组成的集合A,
B,计算A
∪
B中包含多少个整数。
Input
输入的第一行包含一个整数T (T > 0),表示一共有T组测试数据。
对于每组测试数据,第一行包含一个整数n (1
≤
n ≤ 105)。第二行包含2n个整数a1,
b1,
a2,
b2, ...,
an,
bn (0 <
a1
≤
...
分类:
其他好文 时间:
2014-09-03 18:14:47
阅读次数:
303
Description
我们可以通过对一个整数A进行加1操作或者乘2操作使其转换为另一个整数B。
给出两个整数X,
Y,计算至少需要多少步才能将X转换为Y。.
Input
输入的第一行包含一个整数T (1
≤
T ≤ 500),表示一共有T组测试数据。
每组测试数据占一行,包含两个整数X,
Y (1
≤
X ≤ Y ≤ 1018)。
Ou...
分类:
其他好文 时间:
2014-09-03 18:14:07
阅读次数:
199
Description
每次选择序列最左边的数,然后将其插入到序列中任意一个位置。求至少需要重复进行多少次上述操作,才可以将序列变为一个递增序列。
Input
输入的第一行包含一个整数T (T > 0),表示一共有T组测试数据.
对于每组测试数据,第一行包含一个整数n (1 ≤
n ≤ 105),表示这个序列中一共有n个整数。第二行包含n个各不相同的整数(这些整数...
分类:
其他好文 时间:
2014-09-03 16:51:38
阅读次数:
355
Description
两个点A,
B均在做匀速直线运动。给出t = 0时刻A,
B的坐标,以及A,
B的速度,计算t
≥ 0时两个点的距离的最小值。
Input
输入的第一行包含一个整数T (1
≤
T ≤ 200),表示一共有T组测试数据。
对于每组测试数据,第一行包含4个整数xA,
yA,
vAx,
vAy (-103
≤
xA,
...
分类:
其他好文 时间:
2014-09-03 16:50:06
阅读次数:
230
bfs+dfs很复杂的搜索题。因为数据很小,rock最多只有5个,coin最多只有10个,移动rock最多4^5=1024种状态;思路: 每次先把当前状态能拿到的coin拿走,并将地图当前位置设为'.' (拿走coin的位置为空) 拿走coin后,在搜索一次,碰到rock判断是否能push动,能.....
分类:
其他好文 时间:
2014-09-03 12:52:26
阅读次数:
225