DFS
Berton2L
算法爱好者
展开
-
NOIP2000提高组 单词接龙
NOIP2000提高组 单词接龙题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide原创 2017-09-26 11:02:40 · 632 阅读 · 0 评论 -
NOIP2001提高组 数的划分
NOIP2001提高组 数的划分题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。输入输出格式 输入格式: n,k (6 输出格式: 一个整数,即不同的分法。输入原创 2017-09-27 12:04:41 · 529 阅读 · 0 评论 -
NOIP2015提高组 信息传递
NOIP2015提高组信息传递题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)原创 2017-09-20 16:51:19 · 430 阅读 · 0 评论 -
洛谷P1312 Mayan游戏(深搜)
洛谷P1312 Mayan游戏(深搜)题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以原创 2017-10-19 11:31:02 · 322 阅读 · 0 评论 -
洛谷P1514 引水入城(深搜,贪心)
洛谷P1514 引水入城(深搜,贪心)题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在原创 2017-10-12 11:27:42 · 622 阅读 · 0 评论 -
洛谷P2279 [HNOI2003]消防局的设立(深搜,贪心)
洛谷P2279 [HNOI2003]消防局的设立(深搜,贪心)题目描述2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。由于火星上非常干燥,经常引发火灾,人类决定在火星原创 2017-10-21 19:26:55 · 356 阅读 · 0 评论 -
洛谷P1220 关路灯(DP或深搜)
洛谷P1220 关路灯(DP或深搜)题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的原创 2017-10-24 12:19:52 · 475 阅读 · 1 评论 -
洛谷P1273 有线电视网(DP,分组背包)
洛谷P1273 有线电视网(DP,分组背包)题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛,有线原创 2017-10-26 09:39:56 · 382 阅读 · 0 评论