搜索
文章平均质量分 63
执念先生的小姐
仅作为学习监督
展开
-
nyoj21三个水杯
/* 三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0<N<50)表示N组测试数据 接下来每组测试数据有两行,第一行给出三原创 2016-04-16 21:02:02 · 269 阅读 · 1 评论 -
POJ3009 Curling 2.0
这道题的大概意思就是 一个石头 从起始位置出发 每抛一次算走一步 ,石头只能沿格子的直线滑动 直到遇到一个冰块才停下 当它在冰块面前停下后 这个冰块会消失 求最少需要抛几次 可以让冰块到达终点 1.起始位置在以后的抛石头过程中也可以滑动 相当于图中的标记为0的位置 2.题中说跑的次数大于10次了就算做游戏失败 这里相当于给搜索做了一个剪枝 3.因为石头每抛一次遇到一块冰块这个冰块就会消失原创 2016-04-19 11:26:46 · 192 阅读 · 0 评论 -
nyoj32 组合数 深搜版
/* 组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532 531 521 432 431 421原创 2016-04-19 16:45:18 · 303 阅读 · 0 评论 -
nyoj353 3D dungeon
首先是广搜版 这个通过了测试 并且没有超时 /* A - 地下城主 描述 你被困在一个3 d地牢和需要找到最快的方法! 单位立方体的地牢由可 能是也可能不是充满了摇滚。 移动一个单位需要一分钟北部,南部,东 部,西部,向上或向下。 你不能移动对角和迷宫周围是坚硬的岩石。可 能是一种逃避? 如果是,要多长时间? 输入 输入由一个地牢。 每个地牢描述开头一行包含三个整数L R和C(所有大 小限制原创 2016-04-19 20:15:03 · 257 阅读 · 0 评论 -
nyoj488 素数环
/* NYOJ-488 素数环 素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入 有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。原创 2016-04-19 20:31:13 · 329 阅读 · 0 评论 -
nyoj1058 部分和问题
/* 部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入 首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1<=n<=20,保证不超int范围) 输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例原创 2016-04-19 20:34:20 · 277 阅读 · 0 评论