构造

Jcqsunny3 个月前
c++·算法·构造
[atcoder agc 004 c] AND Grid题目链接给定一个 H × W H \times W H×W 的网格图,有些位置已经被涂色。要求构造两个相同大小的网格图,并且在上面涂色,需要保证颜色四联通。满足这两个网格的涂色部分的重合位置恰好是给定的网格图的涂色位置。
zaiyang遇见7 个月前
算法·c++11·区间·c/c++·异或·构造·信息学奥赛
Equal XOR(异或,思维)给你一个长度为 2 ∗ n 2*n 2∗n 的数组 a a a ,它由 1 1 1 到 n n n 的每个整数组成,每个整数包含 2 2 2 次。同时给你一个整数 k ( 1 ≤ k ≤ ⌊ n 2 ⌋ ) k(1≤k≤⌊\frac{n}{2}⌋) k(1≤k≤⌊2n⌋) 。
邪神与厨二病7 个月前
二分查找·模拟·分治·z算法·构造·拓展kmp·根号分治
Codeforces Round 943 (Div. 3)(A,B,C,D,E,F,G1,G2)比赛链接这场比较有意思,可惜最近太忙了没法仔细研究,只能看看别人的题解然后补掉了。这场还是比较难的。C,E是构造,D是个模拟,F需要先推出一个结论,之后二分查找,G题是字符串的题,需要先用拓展kmp预处理一下,然后做法也很多,有根号分治,分治+剪枝,还有一个按顺序加数然后二分的做法。FG比较难,解题思路确实很妙。
_不会dp不改名_8 个月前
贪心·构造
leetcode1702--修改后的最大二进制数给定二进制串,你可以执行下面的操作任意次,求能取得的最大值。leetcode1702–修改后的最大二进制数
邪神与厨二病9 个月前
c++·动态规划·bfs·递推·构造
Educational Codeforces Round 163 (Rated for Div. 2)(A,B,C,D,E)比赛链接好忙好忙好忙,慢慢补老比赛的题解了。这场没啥算法,全是思维。有也是BFS,屎。您将得到一个整数 n n n 。
邪神与厨二病9 个月前
c++·线段树·bfs·贪心·构造
牛客周赛 Round 36(A,B,C,D,E,F)比赛链接这场简单,只有F题比较值得一做,C是贪心,D是个BFS,E是构造,F是不太明显的线段树。用 string 的提取字串函数 substr() 即可。
Zijian/TENG1 年前
初始化·构造·c++ primer·构造函数初始值列表·类内初始值·列表初始化·值初始化·拷贝初始化·默认初始化·直接初始化·成员初始化顺序·most vexing parse
一文总结现代 C++ 中的初始化本文尝试回答:正式开始介绍初始化之前,先要区分 C++ 中的两种数据类型:内置类型和类类型。初始化是指在创建对象(为特定类型的变量申请存储空间)的同时赋予初始值。现代 C++ 中,一共有 4 种初始化形式:
Code920071 年前
交互·构造·最小次数
Codeforces Round 761 (Div. 2) D2. Too Many Impostors (hard version)(交互+构造 最小次数)n(6<=n<1e4,n是3的倍数)个人,其中k个人是好人,n-k个人是坏人k是未知的,但保证1/3n<k<2/3n,你可以询问若干次,
raindayinrain1 年前
析构·构造·赋值
c++--类型行为控制1.1.c++的类关键点 c++类型的关键点在于类存在继承。在此基础上,类存在构造,赋值,析构三类通用的关键行为。 类型提供了构造函数,赋值运算符,析构函数来让我们控制三类通用行为的具体表现。 为了清楚的说明类的构造,析构,赋值行为。我们采用一个具体的实例来验证这种行为。
Code920071 年前
交互·构造
Avito Cool Challenge 2018 F. Tricky Interactor(交互 构造)长为n(n<=300)的01串,初始情况下总共有t(t<=n)个1你可以询问若干次,当你询问的区间为[L,R]时,系统会等概率地从[L,n]和[1,R]里选取一个,
陈进士学习1 年前
c语言·开发语言·c++·算法·贪心·构造
1400*C. Element Extermination(贪心&规律)Problem - 1375C - Codeforces解析:可以发现,最左端的数字,无论删除自己还是下一个,这个位置的值都不会变小。
陈进士学习1 年前
c语言·开发语言·c++·算法·模拟·构造
1400*C. Team(模拟&构造)Problem - 401C - Codeforces解析:因为0不能相邻,所以0之间最少 n-1 个位置,最多 n+1 个位置,如果 m<n-1显然不符题意。
陈进士学习1 年前
c语言·开发语言·c++·算法·构造
1300*B. Road Construction(构造&菊花图)Problem - 330B - Codeforces解析:1到任一点距离不超过二,并且有部分点不可以连边,直接统计所有不能连边的点,从之外的点中选一个点当作中心,构造菊花图即可。