ACM-深搜
文章平均质量分 74
蝉鸣的夏季
要在IT这条不归路上,越走越远了。
展开
-
hdu 1016Prime Ring Problem
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number o原创 2016-12-26 21:50:57 · 180 阅读 · 0 评论 -
nyoj 325 zb的生日
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜原创 2017-05-04 17:35:23 · 234 阅读 · 0 评论 -
nyoj 42 24 Point game
There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression which have all the given numbers and the value of the expression shoul原创 2017-04-19 14:41:06 · 223 阅读 · 0 评论 -
nyoj 1058 部分和问题
描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7#include#include#includ原创 2017-04-19 11:27:32 · 324 阅读 · 0 评论 -
nyoj 488 && hdu 1016 素数环
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满原创 2017-04-18 20:42:30 · 290 阅读 · 0 评论 -
CodeForces - 208B Solitaire
A boy named Vasya wants to play an old Russian solitaire called "Accordion". In this solitaire, the player must observe the following rules:A deck of n cards is carefully shuffled, then alln car原创 2017-04-14 09:13:24 · 318 阅读 · 0 评论 -
nyoj 32 组合数
描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321明显是要一个一个去放的,因为是要按照从大到小放,所以从大到小枚举,原创 2017-04-13 14:39:24 · 341 阅读 · 0 评论 -
nyoj 一笔画问题
zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A,B(0输出如果存在符合条件的连线,则输出"Yes",如果不存在符合条件的连线,输出"No"。样例输入24 3原创 2017-04-17 18:33:07 · 396 阅读 · 0 评论 -
HDU - 1342 Lotto
In a Lotto I have ever played, one has to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a subset S c原创 2017-03-31 15:45:44 · 265 阅读 · 0 评论 -
nyoj 20 吝啬的国度
在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行,每行有两个正整数a,b(1输出每组测试数据输N个正整数,其中,第i个数原创 2017-03-28 16:16:52 · 298 阅读 · 0 评论 -
玲珑杯 1099萌萌哒的第四题
给一个数x,定义一个函数f(x)的结果是x的各位数字的平方和,若经过无数次递归操作之后若结果为1,也就是f(f(f(...f(x)...)))=1,那么这个数被认为是一个特别的数。给出一个数x请问这个数是否特别。INPUT包含多组测试数据(OUTPUT每组数据输出一行YES表示是一个特别的数,否则输出NOSAMPLE INPUT原创 2017-03-04 16:42:57 · 215 阅读 · 0 评论 -
棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示输入结束原创 2017-03-03 15:00:37 · 190 阅读 · 0 评论 -
nyoj 927The partial sum problem (DFS)
One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integers and the sum of them is equal to K. 输入There are multiple test c原创 2017-05-15 14:03:06 · 246 阅读 · 0 评论