构造
关注
分享
扫一扫
娃娃酱斯密酱
这个作者很懒，什么都没留下…
展开
-
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 · 163 阅读 · 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 · 243 阅读 · 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 · 150 阅读 · 0 评论 -
CF-Round #632-div2-E题
CF-Round #632-div2-E题E. Road to 1600传送门这道题是一个构造题~背景是国际象棋（好像），毕竟中国象棋没有皇后: )这道题是我按照题解来写的，我还是事后首次补完div2的题目。“车”可以走上下左右，直通车的那种（上下左右选一个方向像走到哪就走到哪的那种，只要没有阻隔）“皇后”可以走八个方向，也是直通车的那种。（没有阻隔，往一个方向直接走到底都行）nn...原创 2020-04-10 21:10:37 · 207 阅读 · 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 · 163 阅读 · 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 · 207 阅读 · 0 评论 -
CF-Round#624-div3-E题
CF-Round#624-div3-E题E. Construct the Binary Tree传送门这道题构造题。构造一颗二叉树。题目大意：给你结点个数和总深度。问是否能够构造出满足要求结点个数和深度的树，这里的深度定义为每个结点到根结点的路径长度总和。我们可以直接初始化这颗树为一条单链。这条单链的深度是这n个结点的最大深度上限。如果超过了这个上限。直接输出NO即可还有一种情况，就...原创 2020-03-19 18:23:07 · 124 阅读 · 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 · 215 阅读 · 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 · 166 阅读 · 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 · 110 阅读 · 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 · 159 阅读 · 0 评论