Codeforces Round 872 (Div. 2) – C. LuoTianyi and the Show
题目链接 链接 题目大意 题目的意思是有n个人，m个座位，每个人有三种座位坐法 如果是-1代表坐在最左边人的左边，如果还没有人坐，那就坐在最右边m位置 如果是-2代表坐在最右边人的右边，如果还没有人坐，那就坐在最左边1位置 坐在x位置 然后给你一个数列长度为n…
Tag: 思维
Codeforces Round 237 (Div. 2) – C. Restore Graph
题目链接 链接 题目大意 有n个房子，每个房子到其他房子最多有k条路，给你给出一栋房子到其他房子的最短距离，让你构造一个图，问你这张图构造出来是什么样的，输出a,b即a-b边长为1的路及有多少条这样的边. 题解 刚开始想的是dfs深搜,但是不知道为啥re7,然…
Codeforces Round 712 (Div. 1) – B. 3-Coloring
题目 题目链接 链接 题目大意 题目意思是给你一个你n * n的棋盘，你有三种棋子，每次给你一种棋子，你不能放这种棋子这次，放的棋子相邻不相同，问你怎么放，每次输出放的棋子种类和位置 题解 刚开始的想法是直接暴力找，然后超时，然后用vector存起来每次没有使…
Educational Codeforces Round 99 (Rated for Div. 2) – D. Sequence and Swaps
题目 题目链接 链接 题目大意 这道题给你一个序列，然后然你把他变成一个非严格上升序列，给你一个数x，满足x > a[i]才能换。问你最少多少次操作能把序列变成上升的，如果不能输出-1 题解 看了题解，我的想法是排序，然后判断 for(int i = 1…
Manthan, Codefest 18 (rated, Div. 1 + Div. 2) – D. Valid BFS? time limit per test2 seconds
题目 题目大意 给你一堆双向边，保证能够形成一个树，再给你一个一个序列，问你这个序列和给出的边形成的树一样不？ 题目链接 链接 题解 刚开始想的是先bfs，然后计算出下一层的儿子的位置在哪，然后这个这么太难写了，所以瞅了眼题解重新写一下。思路是把bfs的顺序重…
Codeforces Round 256 (Div. 2) – D. Multiplication Table
题目链接 题目链接 题目大意 给你一个n,m问你n*m中第k大的数是多少 题解 刚开始想着如何数出来是第几个，然后虽然想暴力但是压根存不了，5e5*5e5太大了，看了题解后二分，二分这个答案，我们查的数是第几个。 如果当前数是x,那么我们推算他比小的数的个数，…
AtCoder Beginner Contest 290 – D – Marking
题目链接 [](https://atcoder.jp/contests/abc290/tasks/abc290_d) solution 题目大意是给你一个n, d, k，从0开始，每次增加d，如果超出n就mod n，如果这个点已经经过过，那么就+1。 我们可以…
2023牛客寒假算法基础集训营3 B-勉强拼凑的记忆
题目大意，一共有n块积木，每块长度是n/2向上取整，问最大拼成正方形的最大边长。 解法：l是n/2向上取整，先用l块木块拼成一个正方形，每增加一层需要三个木块，然后看n-l以后还能剩多少块，然后再整除3，看看能凑出几个就是答案了,经过严密的猜测，只有2是无解的…
2023牛客寒假算法基础集训营2 L-Tokitsukaze and Three Integers
2023牛客寒假算法基础集训营2 L-Tokitsukaze and Three Integers solution 我们先来分析一下，我们需要寻找三个数，然后满足一定的条件，由于n=5000,n的三次方的复杂度肯定是不可取的，我们就得想办法优化常数。 1.第…