一个菜菜的蜕变之路?

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

Poj P2248 Addition Chains___迭代搜索

题目大意: 多组数据,每组给出一个nnn, 使A[1]=1,A[m]=nA[1]=1,A[m]=nA[1]=1,A[m]=n, 满足A[1]<A[2]<……<A[m−1]<A[m]A[1]&amp...

2018-08-19 20:32:36

阅读数:8

评论数:0

Poj P3076 Sudoku__dfs

题目大意: 给出多个16∗1616∗1616*16的数独,分别求解。 分析: 直接搜索即可,注意几条剪枝, ①如果当前位置只有一个可能性可以选择,直接填 ②如果某一行的某一个可能性只有一个位置能够被填,那么直接填 ③如果某一列的某一个可能性只有一个位置能够被填,那么直接填 ④如果某一...

2018-08-15 21:10:36

阅读数:18

评论数:0

Poj P1011 Sticks___dfs

题目大意: 给出nnn根小棒的长度stick[i]stick[i]stick[i],已知这n根小棒原本由若干根长度相同的长木棒分解而来,求出原棒的最小可能长度。 分析: 直接枚举答案,[maxmaxmax{stickistickistick_i}..长度和], 然后用dfs判断可不可行, ...

2018-08-14 22:09:30

阅读数:13

评论数:0

Poj P1190 生日蛋糕___dfs

题目大意: ACM-THU为此要制作一个体积为NπNπNπ的MMM层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为RiRiR_i, 高度为HiHiH_i的圆柱。当i<Mi<Mi < M时,要求Ri>...

2018-08-14 22:01:18

阅读数:16

评论数:0

Poj P3074 Sudoku___dfs

题目大意: 给出多个数独,回答数独的解。 分析: 利用二进制存储行列以及宫格的111~999是否被用过, 然后每次找一个答案选择性最少的点去dfsdfsdfs, 然后枚举答案可以利用二进制中的lowbitlowbitlowbit,这个有点骚- 代码: #include&amp...

2018-08-13 21:30:25

阅读数:21

评论数:0

Codevs P4228 小猫爬山___dfs

题目大意: NNN个猫坐车,每个猫质量为CiCiC_i,任意一辆车能承受的最大质量为WWW,问最少要多少辆车才能让NNN个猫都上车。 1<=N<=18,1<=Ci<=W<=1081&a...

2018-08-13 15:58:56

阅读数:24

评论数:1

Poj P3889 Fractal Streets___规律+dfs+分治

题目大意: 有TTT组数据, 每组给出3个数n,h,on,h,on,h,o 求在分形图中第nnn级情况下,编号为hhh和ooo的两个点之间的距离∗10∗10*10为多少。 如图: 分形图随等级增加而增大即每增加一级: 1.右下角,右上角复制一遍 2.顺时针旋转909090度,放到...

2018-07-31 23:15:58

阅读数:20

评论数:0

Jzoj P3387 终极武器___枚举+dfs

题目大意: XenonLaser−kXenonLaser−kXenon Laser - k上共有NNN个波段能够发射激光,每个波段可以用一个闭区间[ai,bi][ai,bi][ai,bi]来表示,其中ai,biai,biai,bi为正整数,b[i−1]<ai≤bib[i−1]<ai≤bib[i-...

2018-07-14 15:29:32

阅读数:35

评论数:0

Jzoj P3325 压力___求点双分量+LCA+树上差分

题目大意: 世界上有NNN个网络设备,他们之间有MMM个双向的链接,这个世界是连通的。 有QQQ个数据包要从一个网络设备发送到另一个网络设备。 某些数据包无论走什么路径都不可避免的要通过某些网络设备。 你要计算:对每个网络设备,必须通过(包括起点、终点)他的数据包有多少个? N≤1000...

2018-07-08 21:39:15

阅读数:33

评论数:0

Jzoj P1737 删边___dfs+树的直径+预处理

题目大意: 给出NNN个点,N−1N−1N-1条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。问直径总和最大是多少? 分析: 暴力就是每次拆掉一条边,然后暴力求解分成的222棵树的树上最长链的总和,不过我们发现, 可以预处理出每...

2018-07-08 21:05:17

阅读数:26

评论数:0

Luogu P1312 [Noip2011]Mayan游戏___dfs

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

2018-06-12 16:57:14

阅读数:31

评论数: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

阅读数:28

评论数:0

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

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

2018-04-20 20:56:27

阅读数:33

评论数:0

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

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

2018-04-14 14:40:54

阅读数:66

评论数:0

USACO 2.2 Party Lamps___dfs+思维

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

2018-04-13 19:59:29

阅读数:24

评论数: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

阅读数:21

评论数: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

阅读数:23

评论数:0

Luogu P2258 子矩阵___dfs+dp

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

2018-04-03 21:11:28

阅读数:29

评论数:0

Luogu P2239 螺旋矩阵___dfs+思维

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

2018-03-31 16:51:01

阅读数:37

评论数: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

阅读数:45

评论数:1

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