构造 - 随笔分类 - mmn

Educational Codeforces Round 86 (Rated for Div. 2)B Binary Period

摘要：链接：https://codeforces.com/contest/1342/problem/B 题意：给个01串的子串t让找原串s，要使得周期最小：满足条件： 1，字符串s只包含0和1; 2，s的长度不超过2⋅t （t是字符串t的长度）； 3，字符串t是字符串s的子序列; 显然让s的周期最小只有阅读全文

posted @ 2020-04-27 18:46 mmn 阅读(161) 评论(0) 推荐(0)

Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) D. Artsem and Saunders（构造，数学）

摘要：链接：https://codeforces.com/contest/765/problem/D 题意；给n个数，分别是f(i),让你找n个g(i)和m(任意)个h(i), 其中，g(h(x))=x,h(g(x))=f(x); 题解：推一下这个式子，可得到h(x)=f(h(x)),g(x)=g(f(x 阅读全文

posted @ 2020-04-17 21:48 mmn 阅读(113) 评论(0) 推荐(0)

Codeforces Round #394 (Div. 2) D. Dasha and Very Difficult Problem（贪心+构造）

摘要：链接：https://codeforces.com/contest/761/problem/D 贪心+构造；题意：给定a，b，c三个数组，规定ci=bi-ai；现在给出a和离散化的c数组（1~n的数字），问可否构造出一组b 对p排个序，ai为定值，ci=bi-ai，ci最小时，bi最小贪心，小的阅读全文

posted @ 2020-04-12 20:30 mmn 阅读(140) 评论(0) 推荐(0)

Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) C. Messy 构造

摘要：链接:https://codeforces.com/contest/1262/problem/C 题意：给一个长度为n的括号序列，你需要通过最多n次翻转操作，使得能够得到恰好k个合法括号前缀。因为有n次操作，所以可以得到任意的序列只需要构造合法的k个即可；k个合法前缀，所以可以构造一种方案使得前阅读全文

posted @ 2020-04-12 15:24 mmn 阅读(98) 评论(0) 推荐(0)

Codeforces Round #599 (Div. 2) B2. Character Swap (Hard Version) 构造

摘要：链接：https://www.luogu.com.cn/problem/CF1243B2 题意：给你长度为n的两个字符串s和t，你可以最多进行2*n次操作，每次操作选择i和j，然后交换s[i]和t[j]，问你能否使得两个字符串相同构造方法：假如（0~i）部分s和t已经相等，在i位置时首先在（i+1 阅读全文

posted @ 2020-04-12 01:50 mmn 阅读(129) 评论(0) 推荐(0)

Codeforces Round #598 (Div. 3) F Equalizing Two Strings（构造题）

摘要：链接：题意：给你两个字符串，可以对任意长度为len（每次操作需要在每个字符串都选择出长度为len的一个区间）的字符串进行翻转操作，问两个字符串能否变成一样的；首先对一个区间进行翻转，可以看作是两个相邻的字母进行交换，一直交换，直到翻转成功，比如； abcde -> abced -> abecd 阅读全文

posted @ 2020-04-12 00:49 mmn 阅读(111) 评论(0) 推荐(0)

codeforces round #384 div2 C Vladik and fractions（构造）

摘要：链接：https://codeforces.com/contest/743/problem/C 给一个n，构造一组数(x,y,z),使得2/n=(1/x)+(1/y)+(1/z); 显然n,(n+1),n(n+1)这组数可以，但当n=1是无法构造；代码： #include<bits/stdc++. 阅读全文

posted @ 2020-04-11 14:17 mmn 阅读(141) 评论(0) 推荐(0)

codeforces round #616 div2 B Array sharpening（思维）

摘要：题解：极限考虑一下，问题会变成三种情况： 1，数组变成0，1，2，3，4，5，......，n-2，n-1（如果有一个数a[i]<i-1,就不行） 2，数组变成n-1，n-2, ......，5，4，3，2，1，0（如果有一个数a[i]<n-i,就不行） 3，数组变成0，1，2，3..... k . 阅读全文

posted @ 2020-04-08 18:04 mmn 阅读(97) 评论(0) 推荐(0)

随笔分类 - 构造