草庐IT

D. 2+ doors(构造 二分图) CF 1715D

题目:​ 现在有一个长度为n的序列待构造,给出m对关系\(i,j,x\),表示\(a_i|a_j=x\),请在满足这m对关系的情况下构造出的最小字典序的序列。分析:​ 每当我们看到最小字典序的时候,基本都是贪心的思想。本题可以知道,我们要让序列前面的数尽可能的小。对于他给出的关系,需要按位来考虑,但是有一些麻烦的就是你确定一个数的一位的时候,他会影响到与他有关系的数,感觉就是一个二分图的思想。我们可以用\(f0[i][j]\)表示第\(i\)个数在第\(j\)位必定填0,\(f1[i][j]\)同理必定填1。顺序遍历序列,枚举位,能填0就填0。实现:​ 对于给出的关系若x在第\(k\)位上为0

CF1709A Three Doors 题解

题目大意有\(3\)个门,有两个门后面会有一个钥匙,你现在手中有一把钥匙,问你能不能打开所有的门。题目分析我们可以一步一步推导,既然给了我们一把钥匙编号为\(x\),也就是可以打开编号为\(x\)的门,我们用\(a_x\)表示这扇门后面钥匙的编号,将可以打开的门标记起来,然后产生分类讨论:如果是\(a_x\)等于\(0\)的话,就没有钥匙,不用标记,直接输出NO。如果\(a_x\)不等于\(0\)的话,就说明可以打开下一个门,用\(f\)数组标记,然后可以继续讨论,不过讨论时变成了判断\(a_{a_x}\),以此类推。但是到达最后一次的时候,不管\(a_{a_{a_x}}\)是否等于\(0\)

CF1709A Three Doors 题解

题目大意有\(3\)个门,有两个门后面会有一个钥匙,你现在手中有一把钥匙,问你能不能打开所有的门。题目分析我们可以一步一步推导,既然给了我们一把钥匙编号为\(x\),也就是可以打开编号为\(x\)的门,我们用\(a_x\)表示这扇门后面钥匙的编号,将可以打开的门标记起来,然后产生分类讨论:如果是\(a_x\)等于\(0\)的话,就没有钥匙,不用标记,直接输出NO。如果\(a_x\)不等于\(0\)的话,就说明可以打开下一个门,用\(f\)数组标记,然后可以继续讨论,不过讨论时变成了判断\(a_{a_x}\),以此类推。但是到达最后一次的时候,不管\(a_{a_{a_x}}\)是否等于\(0\)

推荐! Dooring3.0可视化搭建平台使用指南

H5-Dooring目前已经发布3.0版本,从技术和产品功能上做了进一步的优化和迭代,从2.0.0到3.0.0,大大小小差不多迭代了100个版本,接下来就和大家分享和介绍一下H5-Dooring以及3.0版本的一些变化.H5-Dooring可视化搭建平台介绍H5-Dooring是一款拖拽式制作web页面的工具,它可以轻松帮我们制作灵活且功能强大的H5页面,我们使用它几乎没有任何成本,拖拽式的基础上还提供了丰富的组件,让我们可以开箱即用.不管你会不会编程,都可以轻松使用它实现自己的H5制作需求:这里我总结一下它的特点:所见即所得(实时编辑,实时预览,还支持多模式预览)多模式搭建(支持智能网格布局

推荐! Dooring3.0可视化搭建平台使用指南

H5-Dooring目前已经发布3.0版本,从技术和产品功能上做了进一步的优化和迭代,从2.0.0到3.0.0,大大小小差不多迭代了100个版本,接下来就和大家分享和介绍一下H5-Dooring以及3.0版本的一些变化.H5-Dooring可视化搭建平台介绍H5-Dooring是一款拖拽式制作web页面的工具,它可以轻松帮我们制作灵活且功能强大的H5页面,我们使用它几乎没有任何成本,拖拽式的基础上还提供了丰富的组件,让我们可以开箱即用.不管你会不会编程,都可以轻松使用它实现自己的H5制作需求:这里我总结一下它的特点:所见即所得(实时编辑,实时预览,还支持多模式预览)多模式搭建(支持智能网格布局
12