![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 63
执念先生的小姐
仅作为学习监督
展开
-
nyoj21三个水杯
/*三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行,第一行给出三原创 2016-04-16 21:02:02 · 263 阅读 · 1 评论 -
POJ3009 Curling 2.0
这道题的大概意思就是 一个石头 从起始位置出发 每抛一次算走一步 ,石头只能沿格子的直线滑动 直到遇到一个冰块才停下 当它在冰块面前停下后 这个冰块会消失 求最少需要抛几次 可以让冰块到达终点 1.起始位置在以后的抛石头过程中也可以滑动 相当于图中的标记为0的位置2.题中说跑的次数大于10次了就算做游戏失败 这里相当于给搜索做了一个剪枝3.因为石头每抛一次遇到一块冰块这个冰块就会消失原创 2016-04-19 11:26:46 · 182 阅读 · 0 评论 -
nyoj32 组合数 深搜版
/*组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421原创 2016-04-19 16:45:18 · 295 阅读 · 0 评论 -
nyoj353 3D dungeon
首先是广搜版 这个通过了测试 并且没有超时/* A - 地下城主描述你被困在一个3 d地牢和需要找到最快的方法! 单位立方体的地牢由可能是也可能不是充满了摇滚。 移动一个单位需要一分钟北部,南部,东部,西部,向上或向下。 你不能移动对角和迷宫周围是坚硬的岩石。可能是一种逃避? 如果是,要多长时间?输入输入由一个地牢。 每个地牢描述开头一行包含三个整数L R和C(所有大小限制原创 2016-04-19 20:15:03 · 252 阅读 · 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 · 323 阅读 · 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 · 269 阅读 · 0 评论