一个菜菜的蜕变之路?

时间是个常数,也是个变数

Luogu P1312 [Noip2011]Mayan游戏___dfs

题目大意: 给出5列7行的棋盘,棋盘上的每个格子有不同颜色给出5列7行的棋盘,棋盘上的每个格子有不同颜色给出5列7行的棋盘,棋盘上的每个格子有不同颜色 问在N次操作以后,是否能够使得所有的格子都被消掉。问在N次操作以后,是否能够使得所有的格子都被消掉。问在N次操作以后,是否能够使得所有的格子都...

2018-06-12 16:57:14

阅读数:14

评论数:0

Bzoj P1053 [HAOI2007]反素数ant___dfs+思维

题目大意:对于任何正整数x,其约数的个数记作g(x)。 当某个正整数x满足:g(x) > g(i) 且 0 < i < x,则称x为反质数。 现在给定一个数N,你能求出不超过N的最大的反质数 么?1 <= N <= 2,000,000,000分析:这题其实并不难...

2018-05-09 20:35:14

阅读数:20

评论数:0

网络流24题 最小路径覆盖问题___最小路径覆盖

题目大意: 给定有向图G=(V,E)。 设P是G的一个简单路的集合。 如果V中每个顶点恰好在P的一条路上, 则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图...

2018-04-20 20:56:27

阅读数:28

评论数:0

特长生模拟——17年东莞特长生考试

序言: 一模爆炸以后,模拟赛也炸了。。。 这次因为心态跟对时间的把握不足,直接导致了失手 估分是100+80+100+100=380 实际是100+50+100+20=270 而去年特长生前10的线是310… 要调整心态,继续努力了… 能拿的分,绝对不丢 难拿的分,尽量去拿 可打...

2018-04-14 14:40:54

阅读数:58

评论数:0

USACO 2.2 Party Lamps___dfs+思维

题目大意: 有N盏彩色灯,他们分别从1到N被标上号码。 按下按钮1后,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按下按钮2后:当按下此按钮,将改变所有奇数号的灯。 按下按钮3后:当按下此按钮,将改变所有偶数号的灯。 按下按钮4后:当按下此按钮,将改变所有序号是3...

2018-04-13 19:59:29

阅读数:20

评论数:0

USACO 2.1 The Castle___dfs+枚举

题目大意: 给出一副N*M的图,图上的任意一点[i,j]中四周可能存在墙壁,用ai,j描述周围的墙壁, 每个ai,j表示[i,j]东西南北是否有墙存在。每个数字是由以下四个整数的某个或某几个或一个都没。 1: 在西面有墙 2: 在北面有墙 4: 在东面有墙 8: 在南面有墙 求①城堡...

2018-04-11 21:20:34

阅读数:14

评论数:0

USACO 2.1 Healthy Holsteins___dfs

题目大意: 给出一头牛V种所需维他命的所需最小量,以及喂给牛的G种种类的饲料,问所需的饲料种类数最少是多少。 1&amp;lt;=V&amp;lt;=25 1&amp;lt;=维他命的最小量&amp;lt;=1000 1&amp;lt;=G&am...

2018-04-08 21:25:49

阅读数:20

评论数:0

Luogu P2258 子矩阵___dfs+dp

题目大意: 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。 矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和。 本题任务:给定一个...

2018-04-03 21:11:28

阅读数:18

评论数:0

Luogu P2239 螺旋矩阵___dfs+思维

题目大意: 一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1, 2, 3, … , n,便构成了一个螺旋矩阵。 现给出矩阵大小n以...

2018-03-31 16:51:01

阅读数:23

评论数:0

Luogu P1441 砝码称重___dfs

题目大意: 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 对于20%的数据,m=0; 对于50%的数据,m≤1; 对于50%的数据,n≤10; 对于100%的数据,n≤20,m≤4,m<n,ai≤100。 题解: ...

2018-03-30 21:16:27

阅读数:34

评论数:1

Luogu P1378 油滴扩展___dfs

题目大意: 在一个长方形框子里,最多有N个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互...

2018-03-29 17:00:13

阅读数:24

评论数:0

特长生模拟——12年东莞市特长生考试

T1 安全密码,题意: 给出a,b,c,计算计算a^b mod c 的值。 60%的数据中,a的b次方的值在longint范围内。 70%的数据中,a的b次方的值在int64范围内. 100%的数据中,a,b,c 的值小于1000 。 题解: 显然暴力每乘一次模一次即可 ...

2018-03-27 20:34:47

阅读数:61

评论数:0

USACO 1.4 Mother's Milk___dfs

题目大意; 三个容量分别是A,B,C升的桶。最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。去帮助农民找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。 A,B,C分别是三个从1...

2018-03-17 07:58:02

阅读数:56

评论数:1

USACO 1.3 wormhole___dfs

题目大意: 有N个虫洞在农场上,虫洞将形成 N/2连接配对。例如,如果A和B的虫洞连接成一对,进入虫洞A的任何对象体将从虫洞B出去,朝着同一个方向,而且进入虫洞B的任何对象将同样从虫洞A出去,朝着相同的 +x 方向(右)前进。有些匹配可能会导致陷入一个无限循环中! 求这样的匹配的数量。 2&...

2018-03-16 21:05:11

阅读数:26

评论数:0

Luogu P2444 病毒___AC自动机+dfs

题目大意: 有N个确定的二进制串是病毒的代码。当某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 n≤2000 所有病毒代码段的总长度不超过30000 题解: 将所有的病毒代码构建一个AC自...

2018-03-14 21:18:01

阅读数:42

评论数:0

NOIP 2017 提高组 宝藏___状压dp+dfs

题目大意: 题解: 这题不难发现,f[i]表示选了的点的状态为i,用的最小代价,dis[i]表示起点到i经过的宝藏数。 然后转移的话,不知道从何做起, 后发现可以枚举能作为起点的N个点,然后果断用dfs去更新 代码: #include&amp;lt;cstdio&a...

2018-03-09 20:04:58

阅读数:45

评论数:0

NOIP 2017 提高组 奶酪___dfs

题目大意: 题解: 这题有多种做法,我来讲讲怎么去实现dfs,虽然也可用bfs啊,并查集啊去实现,可是搜索的代码实现很容易。 ①将老鼠一开始能到的空洞标记,即所有满足圆心zi-r≤0的空洞。 ②以这些空洞为基础去看是否能够到达其他空洞,需满足2个圆点间距离≤2*r。 ③被标记过的...

2018-03-08 17:10:24

阅读数:41

评论数:0

jzoj P3769 A+B___dfs+规律

题目大意: 对于每个数字x,我们总可以把它表示成一些斐波拉切数字之和,比如8 = 5 + 3, 而22 = 21 + 1,因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中,Fib1 = 1, Fib2 = 2...

2018-02-03 16:20:02

阅读数:53

评论数:0

【BJOI2014】路径___记忆化搜索

题目大意: 一个有着没有自环、重边的N个节点的无向图上,每个点可能为符号,数字,加号、减号、乘号、除号、小括号。问有多少种走恰好K个节点的方法,使得路过的符号串起来能够得到一个算数表达式。路径的起点和终点可以任意选择。 算数表达式是由运算符连接起来的一系列数字。括号可以插入在表达式中以表明运算...

2018-02-02 19:27:01

阅读数:74

评论数:0

jzoj P1350 游戏___dfs+树的深度

题目大意: BAlice有M1块石子,Bob有M2块石子,游戏一开始,所有石头放在树的节点处,除了树根。Alice先移然后两人轮流移动,每次移动只能选择自己的一个石子,而且只能从当前位置移到父亲节点处,游戏过程中允许一个节点处放多个石子。 谁先把自己所有的石子移到树根处谁就失败了,假设两人都是...

2018-02-01 14:31:08

阅读数:64

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭