![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
我真是个fw
这个作者很懒,什么都没留下…
展开
-
人品问题
网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去,系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后,yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论:人品具有遗传性。因此,一个人的人品完全由他的祖先决定。yzx提出的人品计算方法相当简单,只需要将测试对象的k个祖先的人品指数(可能为负数)加起来即可。选择哪k个祖先可以由测试者...原创 2019-01-24 20:03:57 · 289 阅读 · 0 评论 -
【五校联考1day1】线段树什么的最讨厌了
小Y 最近学习了线段树,但是由于她的智商比较低,运用的还不是很熟练。于是小R 给了她一点练习题训练,其中有一道是这样的。 这是小R 写的线段树的一段建树代码: 只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然,一颗线段树一共有O(n) 个节点,因为每一个节点都代表了一个不同的区间,所以线段树上一共出现了O(n) 个不同的区间。 现在小R 给了你一个区间[l; r],他想要你...原创 2019-01-22 16:44:51 · 159 阅读 · 0 评论 -
积木
Input Output Sample Input 3 8 7 6 3 9 4 1 10 5 Sample Output 18 Data Constraint 其实这道题是个状压DP ,但dfs可以水过,不算难。 #include <iostream> using namespace std; int f[101][4],maxx; bool p[101]; in...原创 2019-03-09 14:46:23 · 69 阅读 · 0 评论 -
1284. 病毒
Description D(1<=D<=15)种病毒正袭击着牧场里的奶牛,这给牧场主约翰造成了极大的麻烦,因为按照卫生检疫条例的规定:如果牛奶中的病毒超过K(1<=K<=D)种则不允许被销售,约翰的牧场里共有N(1<=N<=1,000)头奶牛,每头奶牛都带有若干种病毒,约翰挤出的牛奶是混放在一起的,要求约翰最多可以挤多少头奶牛的牛奶,使得混放在一起的牛奶不包含超...原创 2019-03-18 21:08:00 · 104 阅读 · 0 评论 -
4811. 排队
Description Input Output Sample Input 5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5 Sample Output 3 1 1 2 Data Constraint Hint 解析:先用dfs遍历根据每个点的会被第i个人进入再编一次号,情况1需要用的时候直接拿就可以了。情况2的时候可以用倍增思想优化算法, #include <...原创 2019-07-04 07:57:13 · 74 阅读 · 0 评论 -
JZOJ3425. 能量获取
Description 在炽热的核熔炉中,居住着一位少女,名为灵乌路空。 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量——核能。 核焰,可融真金。 咳咳。 每次核融的时候,空都会选取一些原子,排成一列。然后,她会将原子序列分成一些段,并将每段进行一次核融。 一个原子有两个属性:质子数和中子数。 每一段需要满足以下条件: 1、同种元素会发生相互排斥,因此,同一段中不能存在两个质子数...原创 2019-08-20 10:09:49 · 107 阅读 · 0 评论