benniaoyizhi的博客

Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14417    Accepted Submission(s): 4393 Problem Description Farmer Joh

部分和问题 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1 输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO” 样例输入

组合数 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。 输入输入n、r。 输出按特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532

最少步数 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 这有一个迷宫，有0~8行和0~8列：  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1

zb的生日 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。  每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示