------搜索------
键盘里敲打出的巨人
这个时代带给我太多太多,我也要回馈这个时代!!
展开
-
组合数(dfs)
是比较基础的搜索原创 2017-12-08 20:28:11 · 247 阅读 · 0 评论 -
部分和问题
D : 部分和问题 时间限制:1 Sec 内存限制:64 MiB 题目描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入 首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1 输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入 4 13 1 2 4原创 2017-12-06 20:02:49 · 219 阅读 · 0 评论 -
集训题[HAOI2016]食物链 (记忆化搜索)
1353-食物链题目描述:现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n的编号。m 条能量流动关系形如a1 b1a2 b2a3 b3… …am−1 bm−1am bm其中 ai bi表示能量从物种ai流向物种bi。注意单独的一种孤立生物不算一条食物链。输入描述:多组数据每组第一行两个整数n和m,接下来m行每行两个整数ai bi描述m条能量流动关系。(保证输入数据符合...原创 2018-05-23 19:31:24 · 499 阅读 · 0 评论 -
2019nyist_个人赛A题蜘蛛牌 题解
A - 打牌 HDU - 1584 蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,...原创 2019-03-26 23:00:01 · 358 阅读 · 0 评论