- 博客(10)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 迷宫寻宝（一） 82
/*迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入 输入可能会有多组测试数据（不超过10组）。 每组测试数据的第一行包含了两个整数M,N(1 .表示可以走
2015-10-31 20:41:58
582
原创 迷宫 nyoj 499
/*迷宫时间限制：1000 ms | 内存限制：65535 KB难度：4描述 一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数 T 表示有 T 组测试数据。(T 对于每组测试数据
2015-10-31 20:00:21
522
原创 田忌赛马 364nyoj
田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play h
2015-10-28 15:30:51
314
原创 又见导弹拦截 nyoj 814
又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有
2015-10-25 20:07:15
316
原创 矩形嵌套 nyoj 16
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在
2015-10-21 19:12:03
259
原创 Bone Collector hdoj 2602
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41268 Accepted Submission(s): 17178Problem DescriptionMany years ag
2015-10-21 18:24:46
289
原创 多重背包 hdoj
/*输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1 Output对于每组测试数据，请输出能够购买大米的最多重量，你可以假设经费买不光所有的大米，并且经费你可以不用完。每个实例的输出占一行。 Sample Input18 22 100 44 100 2 Sample Output4
2015-10-15 20:12:54
308
原创 完全背包 311
/*完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行： N
2015-10-15 19:57:50
330
原创 苹果 nyoj 289
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹
2015-10-13 11:36:40
297
原创 中缀表达式转化为后缀表达式
我们把平时所用的标准四则运算表达式，即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间，现在我们的问题就是中缀到后缀的转化。中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括
2015-10-10 17:41:40
622
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人