深搜
文章平均质量分 81
wjhshuai
这个作者很懒,什么都没留下…
展开
-
Tempter of the Bone
Tempter of the BoneTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format: Java class name:Submit Status PID: 126The doggie found a bone in an ancient maze, whi原创 2016-12-02 18:28:39 · 172 阅读 · 0 评论 -
nyist-zb的生日
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2016-12-06 20:22:31 · 390 阅读 · 0 评论 -
nyist-部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2016-12-06 14:54:07 · 657 阅读 · 0 评论 -
nyist-素数环
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号原创 2016-12-07 10:25:53 · 439 阅读 · 0 评论 -
NYOJ 一笔画问题 (递归)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2016-12-26 11:34:35 · 564 阅读 · 0 评论 -
nyoj- 吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2016-12-18 16:09:06 · 175 阅读 · 0 评论 -
HDU-蜘蛛牌(方法上的小技巧)
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求原创 2017-03-20 21:07:13 · 813 阅读 · 0 评论 -
Galactic History(方法巧妙,思维灵活)
题目链接:点击打开链接题目大意:给你一个n,表示有n个关系,每个关系有,a,b两个数表示b是a的父节点然后输入一个t进行t次访问,对于每次访问包含两个数,x,y,如果x是y的父节点输出2,如果y是x的父节点输出1如果两个没关系输出0这道题当然最先想到的思路是并查集这里的并查集并不需要把树扁平化,不用优化(如果优化反而做不了)这样找一个点的所有父节原创 2017-04-14 19:57:08 · 397 阅读 · 0 评论