随笔分类 - 构造/技巧
摘要：2020ICPC·小米 网络选拔赛第一场 G-Tree Projection (构造) 题面： 题意： 给定一个整数$\mathit n$ 以及两个$1\dots n$ 的全排列$A,B$。 请构造一个$\mathit n$个节点的无根树，使其以$A_1$ 为根时，全排列$\mathit A$ 是其
阅读全文
摘要：[Codeforces Round #669 (Div. 2)] C. Chocolate Bunny （交互，构造） 题面： 题意： 交互题， 系统有一个隐藏起来的$1\dots n$的全排列，你可以做最多$2\times n$ 个询问，每一个询问如下： 你给出两个不同的数组下标$x,y,1 \l
阅读全文
摘要：[Codeforces Round #658 (Div. 1)] C. Mastermind（构造） In the game of Mastermind, there are two players — Alice and Bob. Alice has a secret code, which Bo
阅读全文
摘要：F-Fraction Construction Problem 2020牛客暑期多校训练营（第三场）（构造，数论，exgcd） 思路： 分一下情况来讨论： 1、\(gcd(a,b)>1\)： 令$k=gcd(a,b)\(，则\)\frac{a+k}-\frac=\frac{a/k+1}{b/k}-\
阅读全文
摘要：AtCoder Beginner Contest 172-F - Unfair Nim（nim博弈，二进制构造） 题意： 有$\mathit n$堆石子，每一堆有$A_i$个石头，问最少从第一堆中拿出多少个石子（也不能拿完，即拿出的石子数为$[0,A_1-1]\(）放在第二堆中可以使\)\mathi
阅读全文
摘要：[AtCoder Beginner Contest 165] E Rotation Matching （构造） Problem Statement You are going to hold a competition of one to one game called AtCoder Janken
阅读全文
摘要：[Codeforces Round 624 (Div. 3)] E. Construct the Binary Tree （构造二叉树） E. Construct the Binary Tree time limit per test 2 seconds memory limit per test
阅读全文
摘要：[Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated] E. Kuroni and the Score Distribution(构造) Kuroni is the coordinator of the next Mathforces round writt
阅读全文
摘要：[Codeforces Round 622 (Div. 2)] C2. Skyscrapers (hard version) （单调栈） C2. Skyscrapers (hard version) time limit per test 3 seconds memory limit per tes
阅读全文
摘要：2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II (构造) 链接：https://ac.nowcoder.com/acm/contest/3004/B 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Ju
阅读全文
摘要：D. Numbers on Tree 构造，树dfs 题目链接：https://codeforces.com/contest/1287/problem/D、 D. Numbers on Tree time limit per test 1 second memory limit per test 2
阅读全文
摘要：牛客练习赛48 A· 小w的a+b问题 链接：https://ac.nowcoder.com/acm/contest/923/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Forma
阅读全文
摘要：牛客练习赛51 E 数列 链接：https://ac.nowcoder.com/acm/contest/1083/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %ll
阅读全文
摘要："C Covered Points Count" "CodeForces 1000C " You are given nn segments on a coordinate line; each endpoint of every segment has integer coordinates. S
阅读全文
摘要：E. XOR Guessing time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output This is an interactive proble
阅读全文
摘要：C. Anna, Svyatoslav and Maps time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The main charac
阅读全文
摘要：D2. Kirk and a Binary String (hard version) time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output T
阅读全文
摘要：E. Connected Component on a Chessboard time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You a
阅读全文
摘要：D1. RGB Substring (easy version) time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The only di
阅读全文
摘要：C. Robot Breakout time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output n robots have escaped from
阅读全文
浙公网安备 33010602011771号