![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
娃娃酱斯密酱
这个作者很懒,什么都没留下…
展开
-
CF-Round #640-div4-F题
CF-Round #640-div4-F题F. Binary String Reconstruction传送门这道题是一道构造+模拟题~题目大意:一个二进制的字符串(只包含‘0’, ‘1’)。我们枚举所有的长度为2的子字符串,其中,我们记字符串00的个数为n0, 字符串为01或者10的个数为n1,字符串11的个数为n2。现给定n0, n1, n2。让你构造出满足这样要求的字符串。输出。本题思路:我们知道如果n1为0的话,那么要么n0为0,要么n2为0。然后我们只需要输出n0 + 1个0或者n2原创 2020-05-18 17:12:08 · 127 阅读 · 0 评论 -
HDU-5223-GCD
HDU-5223-GCD传送门这道题是一个关于gcd和lcm的题目~构造题题目大意:给出一个整数n,代表你要构造的序列的长度,然后m次询问,每次询问给出区间[l, r]中l和r的值,给出这段区间的最大公约数,让你构造出满足m次询问的序列。如果构造不出来,就输出Stupid BrotherK!否则就输出长度为n的序列。看了下题目的范围到1e3,不大,可以暴力。我们首先初始化序列均为1....原创 2020-04-19 13:00:57 · 206 阅读 · 0 评论 -
CF-Round #633-div2-E题&div1C
CF-Round #633-div2-E题E. Perfect Triples传送门这道题是关于异或运算,构造,模拟的题目 (打表找规律题)题目大意:让你构造出一个无限的序列s,满足以下要求。每次选出一个三元组(a, b, c)1.其中的a, b, c是s中没有出现过的;2.a, b, c满足字典序最小;3. a ^ b ^ c = 0;有t次询问,每次输入一个n值,问你序列的第...原创 2020-04-15 19:17:48 · 129 阅读 · 0 评论 -
CF-Round #632-div2-E题
CF-Round #632-div2-E题E. Road to 1600传送门这道题是一个构造题~背景是国际象棋(好像),毕竟中国象棋没有皇后: )这道题是我按照题解来写的,我还是事后首次补完div2的题目。“车”可以走上下左右,直通车的那种(上下左右选一个方向像走到哪就走到哪的那种,只要没有阻隔)“皇后”可以走八个方向,也是直通车的那种。(没有阻隔,往一个方向直接走到底都行)nn...原创 2020-04-10 21:10:37 · 151 阅读 · 0 评论 -
CF-Round #631-div2-D题&div1B题
CF-Round #631-div2-D题&div1B题D. Dreamoon Likes Sequences传送门每次只要写异或的(什么位运算啊这种题)我就吃老大的亏emmm.我是真的对这些位运算很迷啊。。(看看我电路课都是怎么活过来的。。)这道题是构造题。让你构造一个序列a满足以下要求:1.序列a的长度为n,n >= 1;2.给定的界限d;满足1 <= a1...原创 2020-04-05 20:36:21 · 130 阅读 · 0 评论 -
CF-Round #630-div2-D题
CF-Round #630-div2-D题D. Walk on Matrix传送门这道题属于构造+思维+位运算。这道题就很神奇。太考思维了=-=思维好的话。。三行ac。题目大意:走一个矩阵,然后每次到达的地方需要进行与运算。题目给出了一种dp算法(先开始我以为是dp题,后来发现。我是想多了把。)然后dp得出的结论可能不是最大值。这说明dp对于位运算其实是错误的。然后给出一个差值k...原创 2020-04-01 20:48:59 · 164 阅读 · 0 评论 -
CF-Round#624-div3-E题
CF-Round#624-div3-E题E. Construct the Binary Tree传送门这道题构造题。构造一颗二叉树。题目大意:给你结点个数和总深度。问是否能够构造出满足要求结点个数和深度的树,这里的深度定义为每个结点到根结点的路径长度总和。我们可以直接初始化这颗树为一条单链。这条单链的深度是这n个结点的最大深度上限。如果超过了这个上限。直接输出NO即可还有一种情况,就...原创 2020-03-19 18:23:07 · 90 阅读 · 0 评论 -
CF-Round#628-div2-D题
CF-Round#628-div2-D题D. Ehab the Xorcist传送门本题异或构造题。看到异或我真的怕。。。这里表示一下加法转化为异或的公式:a+b=a⊕b+2∗(a&b)异或其实是不进位的加法。题目要求让你构造一个序列。让这些序列的和为v,然后异或的值为u。构造的序列长度尽可能小。我们讨论几种特殊情况。当u>v的时候不存在这样的序列输出-1当u=...原创 2020-03-15 18:50:19 · 194 阅读 · 0 评论 -
CF-Round 83-Div. 2-C题
CF-Round 83-Div. 2-C题C. Adding Powers传送门题目大意:就是给你一个序列。给你一个数k,有两个操作。第一你可以选择不操作。第二你可以加上k^i次方。只不过每个i只能用一次。问你是否可以构造出所给的序列。我们很容易知道如果一个序列全为0,那么直接跳过就行。一定可以构造出来。这道题的思路很明显把。。把序列中的每个数转化成...原创 2020-03-10 23:55:45 · 140 阅读 · 0 评论 -
CF-Round #619-div2-C题
CF-Round #619-div2-C题C. Ayoub’s function好久没补题了=-=昨天忙着搭环境去了,可惜一直没有搞好=-=今天就来敲下代码把~传送门这算一个构造题把,但是数学成分比较重~这道题我很喜欢,题目大概意思就是给你两个数,n和m,n是字符串的长度,m是字符串中1的个数,然后让你构造一个字符串,让含1的子字符串个数最多(注:单独的一个1也算)然后输出最多的子字符串...原创 2020-02-22 15:38:17 · 87 阅读 · 0 评论 -
CF-Round #620(div2) D题
CF-Round #620(div2) D题D. Shortest and Longest LIS传送门这道题是个构造题啦~我最怕的就是构造qaq,真的!每次碰到构造就要哭!!还是要多多练习嘛,这次div2的前三道题还是挺简单???(我是不是膨胀了=-=)一大早起来写个cf清清脑子,然后再进行我们网课的学习,好想吐槽网课啊啊啊啊,没啥用,全靠自觉,奈何我对写题的其他事情都没有自觉性=-=害,...原创 2020-02-18 09:44:26 · 117 阅读 · 0 评论