codeforces decreasing 1839e game

Change Log: 2023.03.27 开坑. A - USB Flash Drives 弱智题. 将 $a_i$ 从大到小排序，然后枚举贪心地取即可. 时间复杂度 $O(n\log n)$. 随便过. Sample submission. ......

这场比较经典但是不太困难（都经典了说明没啥思维题）。 A. Showstopper 枚举一下交不交换，然后前面的状态就固定了，最后判断是否合法。 B. Three Sevens 从后往前把不行的都划掉。 C. Candy Store 考虑一段 $c_l=c_{l+1}=\dots c_{r}$，必然 ......

https://codeforces.com/contest/1794 C. Scoring Subsequences 分析： 发现每次前i个的最优答案一定是从后往前连乘的一段 分母依次可以考虑为1 2 3 4。。。(也就是n-i+1) 从后往前考虑 发现只要当前a[i]的>=n-i+1 对答案一定 ......

比赛地址 A.Showstopper 题意：给两个数组a和b，可以进行任意次操作：交换a[i]和b[i]，问能否使得a[n]和b[n]分别是数组a和b的最大值 Solution 假设a[n]和b[n]固定，对于每一个i，a[i]和b[i]只能选其中之一，并且必须选择比a[n]或者b[n]小的，如果只 ......

GAMES101 作业 作业1 作业1的目的是绘制线框三角形并让其旋转，对于这一目标，框架已经完成了大部分的工作，我们只需要填充MVP变换中的Model和Projection两个个矩阵即可。 首先是Model矩阵： 按照绕z轴旋转的矩阵填入即可。 Eigen::Matrix4f get_model_ ......

$\color{purple}\text{Greedy Change}$ $\color{red}\text{Rating:2600}$ $\color{green}\text{time:2023.3.9}$ 有时侯越是深入，越难看清，不如置身世外，跟着感觉走。 我们记答案为 $\text{S}$ ......

#include<iostream> using namespace std; const int N=5e5+10; int n; int a[N]; void solve() { scanf("%d",&n); int cnt1=0,cnt2=0,cnt3=0; for(int i=0;i<n; ......

CF1807 题解集 CF1807A Plus or Minus CF1807B Grab the Candies CF1807C Find and Replace CF1807D Odd Queries CF1807E Interview CF1807F Bouncy Ball CF1807G1&... ......

比赛地址 A. Garland 1 void solve() 2 { 3 for(int i=1;i<=4;i++) 4 { 5 b[i]=a[i]=0; 6 } 7 int cnt=0; 8 string t;cin>>t; 9 set<int>st; 10 for(int i=0;i<4;i++ ......

Codeforces Global Round 16(D,E,F) D D 还有一个简单版本的，我这里就直接看难的那一个版本的了 题目大意就是有$n\times m$个人需要去看电影，然后每个人都会依次进入电影院，但是他们的位置是有要求的，即视力弱的人会选择前面的位置（选择位置的索引越小），然后电影 ......

https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 $2$ 还要枚举一下颜色分布，形如 aabb 的答案为 $4$，形如 abbb 的答案为 $6$，如果形如 aaaa 无解，否则答案均为 $4$。 # ......

1 前言 不同于之前的四次作业，这次的作业来了个大换血。整体框架完全重构，用了自己写的数学库。框架中大量使用c++17的新特性。 如果以老师在课堂上所述的光线追踪算法，与之前光栅化的知识。这次作业的判断光线打到三角型内算法rayTriangleIntersect()可能还好做一点。但是如何生成初始的 ......

所谓光栅化就是在屏幕上画出对应该显示的像素值。 ###采样(Sampling) 光栅化最简单的方法就是采样，采样就是对连续函数离散化的过程。如：在屏幕空间中定义的三角形，采样过程就是通过自变量像素中心判断是否在三角形内部，在则取true，反之则取false。 $$ inside(t, x, y) = ......

题目链接 A 核心思路 这个题目相当的玄学，所以如果遇到实在不会的题目。那么直接从样例入手吧，我们可以从样例发现每次改的都是开头或者最后的一个。于是大胆的猜测啊。会不会只要改动开头或者是结尾的呢。 结论：如果开头和结尾相同就不需要改，如果需要就要改。 数学归纳法： n=3,aba这种情况显然成立。 ......

https://codeforces.com/contest/1618/problem/D 题目大意： 给定一个长度为n的数组a，我们可以进行m次操作： 每次操作可以任意选择两个不同的下标的数字x和y，并把它两删除，替换成x/y（但是x/y不可以再被选择进行除数运算了）。 问我们这样剩下来的数列的最 ......

题目链接：D - Professor's task 题目大意：初始给三个点，之后要求实现两种操作：加点；判断给定点是否在凸包内部。 动态凸包板子题，留档怕忘了，参考 https://www.cnblogs.com/enzymii/p/8413480.html #include<bits/stdc++ ......

https://codeforces.com/contest/1360/problem/D ###D. Buying Shovels 题目大意： 一个人想买正好n把铲子。店内有k种包装的铲子:第i种包装正好由i把铲子组成(1≤i≤k)。这家商店有无限数量的包装。 选择一种类型的包装，然后购买几个(一 ......

Change Log: 2023.03.22 开坑. A - Extract Numbers ......

F. Bouncy Ball 给定$n×m$矩形，起点$st$，终点$ed$，有一小球从起点出发，每次可以选择4个方向，如果碰到边界就反弹，询问最后能否到达终点 题解：$DFS$ + $map$记录状态 按照题意$dfs$模拟分类讨论即可，但是我们这边说一下什么情况下不会到达终点，也就是我们到达了以 ......

比赛体验表示极差，分类讨论相当崩溃，甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析： 慢慢分析一下，看看到底能不能走过去以及走到什么地方就好了。 一个前置知识，$x \to y$，如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码： 点击 ......

1.1 安装虚拟机 这里我们使用 Oracle VM VirtualBox 虚拟机。 下载地址：Oracle VM VirtualBox 1.2虚拟硬盘下载 链接：下载地址 提取码：lmh7 1.3配置虚拟机 打开 Virtual Box，点击新建，设置类型为 Linux，版本为 Ubuntu-64 ......

在学主席树时找到了这道题 本来yyyy了一个二维的主席树这种东西，然后发现很多信息好像维护不了 观察到n和m都很小，考虑把一整行看成一个节点，开一个bitset 然后区间取反、单点修改，就都可以直接做啦。 最开始不敢直接这么做，总觉得在结构体里再封装一个bitset太大 但其实还好，时间复杂度100 ......

Change Log: 2023.03.21 开坑. A - Tricky Sum 简单题. 注意到 $n$ 以内 $2$ 的幂次只有 $O(\log n)$ 个，因此只要先算出 $1$ ~ $n$ 里所有数的和再减去 $2$ 的幂次的和的 $2$ 倍即可. 时间复杂度 $O(t\log n)$. ......

好厉害的题。震撼到了。 大部分参考 Atcoder 计数乱做 - 苹果蓝17。 我的观察能力还是太差，一点条件都观察不出来，连 $p$ 固定怎么做都不会。 下面令 $n \gets \frac{n}{2}$。 首先考虑对于一个固定的 $p$ 要怎么做。考虑对方可以选的集合的充要条件，发现只需要选的第 ......

题目地址 题意：有n(n为偶数)张大小不同的卡牌，现在A和B玩一个游戏，规则是如果一个人出示了一张卡牌，另一个人无法出示更大的卡牌，他就赢了，如果反之该回合结束，并将这两张牌移除（移入墓地bushi），由另一个人先出示卡牌，如果牌全部出示完了，那么就算平局，现在问如果最开始由A出示，分别有多少种发牌 ......

题目地址 题意：构造一个二维数组，使得任意一个4*4的子矩阵满足： A11⊕A12⊕A21⊕A22=A33⊕A34⊕A43⊕A44 A13⊕A14⊕A23⊕A24=A31⊕A32⊕A41⊕A42 Solution(思路来源：知乎xioachou) 对于4个数来说，任意一个二进制位上的1和0都为偶数， ......

CF1800题解集 包含 CF1800A CF1800B CF1800C1 CF1800C2 CF1800D CF1800E1 CF1800E2 七道题解(附详解及代码) ......

一、来源：Problem - B - Codeforces 二、题面 三、思路 题面：n个非负正数，随机排列并由相邻两个数相加构成n-1个数并进行升序排列，求从0开始的第一个MEX(Minimum Excluded) 两种思考模型： 首先可知0的数至少要过一半，接下来 递归：考虑1是否能以相同情况考 ......

比赛链接 A 题意 有两座塔由红蓝方块组成，分别有 $n,m$ 个方块，一次操作可以把一座塔塔顶的方块移动到另一座塔的塔顶，问通过操作是否能使每座塔中没有颜色相同的相邻方块。 题解 知识点：贪心。 注意到，操作最多能拆掉一对相邻的方块，因此统计两座塔不合法的对数。 如果超过 $1$ 对，那么无解。 ......

比赛链接 A 题意 给一串只包含 $1,2$ 的数，找到最小的 $k$ 使得 $\prod_{i=1}^k a_i = \prod_{i=k+1}^n a_i$ 。 题解 知识点：枚举。 因为只有 $1,2$ ，所以考虑左右两边 $2$ 的个数即可。 时间复杂度 $O(n)$ 空间复杂度 $O(n) ......