搜索
丁磊_Ml
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
南工ACM:组合数
描述 找出从自然数1、2、… 、n(0#include<stdio.h> int main(){ int n=0,r=0; int i=0,j=0; scanf("%d%d",&n,&r); int a[r+1]; for(i=1;i<=r;i++) { a[i]=n-r+i; } while(a[r]>r)原创 2017-03-28 12:42:23 · 703 阅读 · 0 评论 -
nyoj ACM:吝啬的国度(bfs)
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测试数据的第一原创 2017-03-29 22:23:45 · 555 阅读 · 0 评论 -
nyoj ACM:幸运三角形
描述 话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘+’,反之,为‘-’;如下图所示(n = 3 时的两种情况): 如果图中的两种符号个数相同,那这个原创 2017-03-29 22:48:55 · 773 阅读 · 0 评论 -
nyoj ACM: 三个水杯(回溯算法 bfs )
三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0<N<50)N(0<N<50)表示N组测试数据原创 2017-04-03 19:45:21 · 2044 阅读 · 0 评论 -
nyoj ACM:部分和问题(DFS 回溯 递归)
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给定整数a1、a2、…….an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入 首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1<=n<=20,保证不超int范围) 输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”原创 2017-04-05 09:06:20 · 1249 阅读 · 0 评论 -
nyoj ACM:一笔画问题(DFS 递归 欧拉图 连通性)
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入 第一行只有一个正整数N(N<=10)N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000原创 2017-04-05 10:21:01 · 1500 阅读 · 0 评论 -
nyoj ACM:迷宫寻宝(一)(bfs)
迷宫寻宝(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N<=5),它们分别被编号为A,B,C,D,E.为了找到宝藏,ACM必须打开门,但是,开门之前必须在迷宫里找到这个打开这个门所需的所有钥匙(每个门都至少有一把钥匙),例如:现在A门有三把钥原创 2017-04-05 22:34:36 · 1145 阅读 · 0 评论