深度优先搜索
文章平均质量分 65
hejx0412
我不懒,但什么也没有留下
展开
-
AcWing171.送礼物
(8388608)种,这就可以过了。先将第一组可能组成的数存入数组(要去重,不然TLE),然后再枚举第二组,枚举到一个数就二分搜索与第一组可以组成最大的数。达达希望一次搬掉尽量重的一些物品,请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。(70368744177664)种,肯定超时。但如果将其分成两组,每组就只有。仅一个整数,表示达达在他的力气范围内一次性能搬动的最大重量。达达的力气很大,他一次可以搬动重量之和不超过。达达帮翰翰给女生送礼物,翰翰一共准备了。以后 N 行,每行一个正整数表示。原创 2023-03-07 16:43:16 · 203 阅读 · 0 评论 -
[NOIP2017 普及组] 棋盘
NOIP2017 普及组 T3。原创 2022-11-05 09:38:20 · 564 阅读 · 0 评论 -
HDU2553N皇后问题题解
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。你的任务是,对于给定的N,求出有多少种合法的放置方法。本蒟蒻用了不讲武德的打表(自己编的程序算出解在打表)。............原创 2022-08-12 08:48:18 · 71 阅读 · 0 评论 -
P1120 小木棍题解
乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。......原创 2022-08-11 19:30:54 · 264 阅读 · 1 评论 -
P1731 [NOI1999] 生日蛋糕题解
由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积。7 月 17 日是 Mr.W 的生日,ACM-THU 为此要制作一个体积为。层生日蛋糕,每层都是一个圆柱体。,找出蛋糕的制作方案(适当的。外,以上所有数据皆为正整数)),表示待制作的蛋糕的体积为。这道题把本蒟蒻都快写吐了。),表示蛋糕的层数为。...原创 2022-08-11 17:53:17 · 204 阅读 · 0 评论 -
POJ2676数独游戏题解
一道“简单”的问题。原创 2022-08-11 16:33:08 · 829 阅读 · 0 评论 -
P1073 [NOIP2009 提高组] 最优贸易
我调了两个小时才对。原创 2022-07-22 09:06:17 · 73 阅读 · 0 评论 -
P1019 [NOIP2000 提高组] 单词接龙
题目背景注意:本题为上古 NOIP 原题,不保证存在靠谱的做法能通过该数据范围下的所有数据。题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast 和 astonish,如果接成一条龙则变为 beastonish,另外相邻的两部分不能存在包含关系,例如 at 和 atide 间不能相连。输入格式输入的第一行为一个单原创 2022-03-11 11:59:55 · 113 阅读 · 0 评论