12.27 cf div3 解题报告 wxy.wxy,带上分拉,全场做了个无脑小白 比赛场地 A: T1,跟着模拟就好了 B: sort一遍之后 去除的数一定是a[1]或者a[n] 比较去除谁小就输出谁 C: 他的二进制有多少个1 如果>k说明无解 他的二进制位都放优先队列里 每次取出top,分成两半,再放回去,如果取出1或者为空,无解 直到size==k 输出就好了 wrong 1 re 3 : 数组开小了 D: 假设为a,b,c 则a的两个数一定包含一个b b中一定包含一个c 所以从1开始挨…

CF598:div3解题报告 A: Payment Without Change 思路: 按题意模拟即可. 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll T; cin >> T; while(T--) { ll a, b, n, s; cin >> a >> b >> n >> s; if(a*n + b &…

cf解题报告 记录一下吧 做出:T1 rating :-97 想起几个月前做不出T1还是有点小搞笑呀2333 T1 双指针+特判 T2 发现k特别小,枚举剩余系 还要判断是否是能被n整除 移项发现可以算出整除是多少 然后\(整除*k+剩余数=n\)算出答案,复杂度\(O(k)\) T3 大力贪心 先算出A.B之间的路径,由于路径不唯一 每次抉择最多有两种,变x或者变y 我们优先选靠近C的点 然后选出的点最多有\(abs(a.x-b.x)+abs(a.y-b.y)\)个 也就是O(n)的级别 分别…

CF997E Good Subsegments 给你一个长度为\(n\)的排列 \(P\),定义一段子区间是好的,当且仅当这个子区间内的值构成了连续的一段.例如对于排列\(\{1,3,2\}\),\([1,1],[2,2],[3,3],[2,3],[1,3]\)是好的区间. 共\(q\)次询问,每次询问\(L,R\), 求有多少\(L≤l≤r≤R\),满足\([l,r]\)是好的区间.\(1≤n,q≤1.2×10^5\). 积累一个套路:对于询问区间子序列的信息,可以离线移动右指针,类似扫描线一…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 双指针 记录起始位置 日期 题目地址:https://leetcode.com/problems/remove-element/ Total Accepted: 115693 Total Submissions: 341766 Difficulty: Easy 题目描述 Given an array and a value, remove all i…

T1 偶数输出n/2 奇数输出(n-1)/2即可 T2 判断是不是回文 不是直接输出子串 是回文继续判断 如果他前(len+1)/2内没有相同 输出-1 其他的 交换不同字符,输出子串 T3 贪心+二分 因为要满足\(b_i=a_i+a_{n−i+1}\) 也就是两边向中间,还要保证单调递增 那如果要让满足的结果最优 一定是左边尽量小,右边尽量大 每次二分答案就可以 复杂度\(nlogn\) T4 每一个联通块分别二分图判断一下 染色判断就可以 ans就是每个块的乘积 每个块可以分成两部分 贡献…

题目链接: https://jzoj.net/senior/#main/show/5885 题目: 题解: 把$a$数组按升序排序 我们可以枚举$x$,发现对于任意$x$,最优情况下$y$一定等于$x+1$ 那么我们就是在一直$x$和$y$的前提下找$z$ 可以证明,在合法范围内,计算结果随着$a_z$的增大而单调增 证明就是化简一下这个式子$\frac{a_{z+1}-a_y}{a_{z+1}-a_x}>\frac{a_z-z_y}{a_z-a_x}(a_{z+1}>a_z>a_y&g…

Description 挑竹签——小时候的游戏夏夜,早苗和诹访子在月光下玩起了挑竹签这一经典的游戏.挑竹签,就是在桌上摆上一把竹签,每次从最上层挑走一根竹签.如果动了其他的竹签,就要换对手来挑.在所有的竹签都被挑走之后,谁挑走的竹签总数多,谁就胜了.身为神明的诹访子自然会让早苗先手.为了获胜,早苗现在的问题是,在诹访子出手之前最多能挑走多少竹签呢?为了简化问题,我们假设当且仅当挑最上层的竹签不会动到其他竹签.   Input 输入文件mikado.in.第一行输入两个整数n,m, 表示竹签的根数…

题1  素数 [问题描述] 给定一个正整数N,询问1到N中有多少个素数. [输入格式]primenum.in 一个正整数N. [输出格式]primenum.out 一个数Ans,表示1到N中有多少个素数. [输入样例] [输出样例] [数据规模] % N<= % N<= % N<= 题目 tag:数学  思路:裸欧拉筛,注意漏判断条件导致数组越界. #include<cstdio> #include<iostream> #include<cstring>…

CF Round #600 (Div 2) 解题报告(A~E) A:Single Push 采用差分的思想,让\(b-a=c\),然后观察\(c\)序列是不是一个满足要求的序列 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int T, n; int a[maxn], b[maxn]; int c[maxn]; int main() { cin >> T; while(T--) { s…