![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜
unknown-zyz
这个作者很懒,什么都没留下…
展开
-
[LUOGU1019]单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入输出格式输入格式: 输入的第一行原创 2017-12-15 23:18:33 · 352 阅读 · 0 评论 -
[NYOJ1058]部分和问题
部分和问题描述 给定整数a1、a2、…….an,判断是否可以从中选出若干数,使它们的和恰好为K。输入 首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1<=n<=20,保证不超int范围)输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入 4 13 1 2 4 7样例输出 YES 2 4 7 一道比较经典的递原创 2017-12-15 23:57:18 · 191 阅读 · 0 评论 -
[NYOJ1282]部分和问题(入门题)
部分和问题(入门题)描述 给你n个数(a1,a2,a3…….an) ,是否存在某一些数字加起来等于k,有就输出 “YES”,否则输出 “NO”。 数据范围:n<20; a1+a2+….an在int范围里面.输入 多组输入 每组第一行输入两个数n,k 第二行输入n个数a1 a2 …… an输出 如果存在一些数加起来为k输出”YES”;否则输出”NO”.样例输入 5 6 2 3 5 2原创 2017-12-15 23:59:54 · 189 阅读 · 0 评论 -
[LUOGU2731] 骑马修栅栏 Riding the Fences
题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。每一个栅栏连接两个顶点,顶点用1到500标号(虽然有的原创 2017-12-17 18:16:30 · 196 阅读 · 0 评论 -
[POJ1164] The Castle
Description 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####--原创 2017-12-17 18:38:07 · 168 阅读 · 0 评论 -
[POJ1655] Balancing Act
Description Consider a tree T with N (1 For example, consider the tree: Deleting node 4 yields two trees whose member nodes are {5} and {1,2,3,6,7}. The larger of these two trees has five nodes, t原创 2017-12-17 18:43:34 · 189 阅读 · 0 评论 -
[POJ1664] 放苹果
Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output 对输入的每组数据M和N,用一行输出相应的K。Sample Input 1 7 3Sampl原创 2017-12-17 18:48:10 · 191 阅读 · 0 评论