洛谷P1120 小木棍(dfs)

小木棍 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式: 输入文件共有二...

2018-03-09 20:53:35

阅读数:28

评论数:0

jzoj3796 【NOIP2014模拟8.21】议案决定

【NOIP2014模拟8.21】议案决定 (Standard IO) Description 小C在玩一个游戏,在游戏中他扮演国王的角色。国王手下有M个大臣,他们有一天对国王要处理的N件事务进行投票。每个大臣可以对两件事务进行投票(赞成或反对),格式如下:x c_x y c_y(x, y为整数...

2018-02-05 21:37:30

阅读数:14

评论数:0

SSL2836 2017年11月4日提高组T2 序列(迭代dfs)

2017年11月4日提高组T2 序列Description给定一个1~n的排列x,每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。Input第一行一个整数t表示数据组数。 每组数据第一行一个整数n,第二行n个整数x1~xn。Output每组数据输出一行一个整数表...

2017-11-05 19:44:32

阅读数:41

评论数:0

SSL2792 2017年10月25日提高组T2 数字问题(数位dp)

2017年10月25日提高组T2 数字问题Description给出a,b求区间a,b内有多少个数该数的所有子串均不是一个长度大于1的回文串,比如说123是满足条件的224则不满足Input第一行:两个整数a,bOutput一个整数,表示答案分析:大佬说是数位dp模板那就是吧。代码#include...

2017-10-26 15:54:50

阅读数:54

评论数:0

SSL2787 2017年10月24日提高组 一个不成熟的想法(dfs)

2017年10月24日提高组 一个不成熟的想法DescriptionYmw因为十分厉害,刷题已经不能满足他了,他想去写一个小程序来实现一些功能,现在有一个2N*2M的矩形水池,被一些宽度不计的隔板所隔开,每个2*2的小矩形中都有两块弧形隔板,且只有可能是这两种图案中的一种: 现在你看到了y...

2017-10-24 19:12:15

阅读数:84

评论数:0

SSL2776 2017年10月19日提高组 整除(容斥+dfs)

2017年10月19日提高组 整除Description给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。Input第一行三个正整数,n,L,R。 第二行n个正整数a1,a2……anOutput一个数,即区间[L,R]中有多少个整数不能被其中任何一个数整除。代码...

2017-10-19 20:18:19

阅读数:48

评论数:0

SSL2703 2017年8月16日提高组T2 疾病(dfs)

2017年8月16日提高组T2 疾病Description现在有n个人,m种病,每个人都患有若干种病。若从这些人中选出若干个人来,但选出来的人的患病集合中不超过k种病,问最多能选出多少个人。Input第一行三个整数n,m,k。 接下来n行,每行第一个整数s,表示第i个人患了s种病,接下来s个整...

2017-08-17 10:57:23

阅读数:69

评论数:0

SSL2682 2017年8月12日提高组T1 YMW的杯子(dfs)

2017年8月12日提高组T1 YMW的杯子Description有一天YMW看见竞赛室里面放着n个正面向上的杯子,他随手把所有的杯子翻转成正面向下的杯子了。后来突然想起来自己有两只手,于是他尝试同时翻转两只杯子,看下最后能不能翻转成为全部正面朝下。聪明的你看到了这一切,突然脑子里面闪过一个问题,...

2017-08-12 16:59:34

阅读数:109

评论数:1

SSL2675 2017年8月9日提高组T3 难题(dfs)

2017年8月9日提高组T3 难题Description小C得到了一棵树,这棵树每个点都有一个权值且1为根节点。无聊的小C又随机了一个权值s,现在他想知道这棵树上有多少条路径的节点权值总和恰好为s,且满足该路径中节点的深度必须是升序的。Input第一行是两个正整数n,s,接下来一行n个正整数,表示...

2017-08-09 19:18:28

阅读数:74

评论数:0

SSL2669 2017年8月7日提高组T1 选数(dfs)

2017年8月7日提高组T1 选数Description给出n个数a[i],现在可以在其中任意选出若干个数,问有多少种选择方案,使得这几个数可以分成两个和相等的集合。Input第一行是一个正整数n,第二行每行n个正整数。Output输出一个数,表示方案数。分析:每个数的系数有三种情况,分别是0,1...

2017-08-08 20:58:44

阅读数:118

评论数:0

SSL2668 2017年8月7日提高组T1 根(dfs)

2017年8月7日提高组T1 根Description 一天,小B得到了一棵n个节点的树。无聊至极的小B想要找出一个点,使得以这个点为根时,所有点的深度之和最大。但小B打开手机,发现他最爱的re:creator又更新啦,于是这个无聊的任务就交给你了。Input 第一行一个数n,接下来n-1行,每行...

2017-08-07 21:32:53

阅读数:107

评论数:0

jzoj1301 treecut

1301. treecut ##Description   有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多。 Input   第一行:一个整数N (1 <= N <= 10,000)。   后面有N-1行...

2017-07-09 21:23:59

阅读数:116

评论数:0

jzoj3450【NOIP2013模拟联考3】山峰(summits,dfs)

3450. 【NOIP2013模拟联考3】山峰(summits)Description 作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束,他得到了一张n*m的地面高度地图。为了科学研究,JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰,只有满足从这里出发,在不经过小于等...

2017-07-08 19:53:48

阅读数:113

评论数:0

2002年分区联赛普级组之二 选数(dfs)

2002年分区联赛普级组之二 选数Description  已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:     3...

2017-05-23 08:19:23

阅读数:235

评论数:0

洛谷P1030 求先序排列

求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。输入输出格式输入格式: 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式: 1行,表示一棵二叉树的先序。分析:后序的最后一个节点是根节点,找到这个点...

2017-05-21 13:00:47

阅读数:133

评论数:0

2004年分区联赛普级组之四 火星人(dfs)

2004年分区联赛普级组之四 火星人  人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,...

2017-05-18 14:36:06

阅读数:85

评论数:0

NOIP模拟 门票(dfs)

3 .门票 【问题描述】 mxy 正要经过新世界的大门。 现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有 效的密码由L(3 <= L <= 15)个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’ 或 ‘u’)和...

2017-05-14 21:13:09

阅读数:1228

评论数:0

poj3321 Apple Tree(树状数组+dfs)

Apple Tree Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 28976   Accepted: 8597 Description There is an ...

2017-05-02 21:14:15

阅读数:150

评论数:0

洛谷P1434 滑雪(记忆化)

滑雪 题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 ...

2017-04-06 21:35:49

阅读数:166

评论数:0

洛谷P1433 吃奶酪(dfs)

吃奶酪 题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。 输入输出格式 输入格式: 第一行一个数n (n 接下来每行2个实数,表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)...

2017-04-05 19:05:29

阅读数:137

评论数:0

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