Div.2

首页 > TAG信息列表 > Div.2

CF1728C Digital Logarithm #E135(div.2)

原题链接 https://codeforces.com/problemset/problem/1728/C 这是一道 $ 1400$ 的题目题意定义$f(x) = x$在10进制下的位数，比如$f(10)=2, f(233)=3$。给定2个长度为 $n$ 的数组 $a$ , $b$ 给定操作，从数组 $a$ 或者 $b$ 中，选择一个元素 $x$，将它修改为 $f(x)$

codeforces#818(Div.2)

算了，不摆烂了，事情太多，没摆烂的时间了。在我研究出如何把某平台上多年积累的流量变现前，就继续用这个博客记录日常吧。之后所有内容基于时间，就懒得设置标签分类之类的了。昨晚参加完卓工面试后，时隔两年，再次打了$Div.2$，嗯，然后敲完$A$就睡着了没办法，刚军训完太累了辣……能在\(Di

【Virt.Contest】CF1321(div.2)

第一次打虚拟赛。 CF 传送门 T1：Contest for Robots 统计 $r[i]=1$ 且 $b[i]=0$ 的位数 $t1$ 和 $r[i]=0$ 且 $b[i]=1$ 的位数 $t2$。两个数都为 $0$ 或都为 $1$ 时没有贡献。若 $t1=0$，则 $r$ 序列不管乘多大的 $p$ 也不会比 $b$序列更大，所以直接输出 \(

【Virt.Contest】CF1215(div.2)

第二次打虚拟赛。 CF 传送门 T1：Yellow Cards 黄色卡片中规中矩的 $T1$。首先可以算出一个人也不罚下时发出的最多黄牌数： $sum=a1*(k1-1)+a2*(k2-1)$ 此时，若 $sum>=n$，则最少罚下 $0$ 人，否则最少罚下 $n-sum$ 人。然后看最多。优先考虑全部发给所需黄牌数少就能下场的

Codeforces #815 Div.2

A — Burenka Plays with Fractions 思路：数论 O(1) 见题解题解： #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; typedef pair<int, int>PII; const int N = 1e5 + 10; LL T, a, b, c, d; LL gcd

Educational Codeforces Round 131 - Div.2

Educational Codeforces Round 131 - Div.2 A 题意有一个 $2*2$ 的矩阵，$0$ 和 $1$ 填入其中，你可以消除一列和一行的数，使他们从 $1$ 都变为 $0$ ，问最少多少次操作可以使他们都变为 $0$ Solution 一共两种可能。不需要操作（及矩阵中没有 $1$） $1$ 次操作（及矩阵中有

Codeforces Round #798 Div.2 C-E 题解

Problem C 传送门 Solution 看完题面不难想到一个贪心思路：从根节点开始 DFS，每次截断节点数更多的子树，然后递归到另一棵子树继续向下计算。看起来十分美好，但有一个问题：如果两棵子树大小一样，结构又不清楚，怎么办？这个时候就珂以用动态规划来解决了。设 $dp(u)$ 表示 $u$ 被感

Codeforces Round #781 Div.2 (A-C)

复健，水平下降剧烈 A. GCD vs LCM You are given a positive integer n. You have to find 4 positive integers a,b,c,d such that a+b+c+d=n, and gcd(a,b)=lcm(c,d). If there are several possible answers you can output any of them. It is possible to show that

Codeforces 中文题解

Codeforces Round#767(Div.2) B. GCD Arrays C. Meximum Array D. Peculiar Movie Preferences Codeforces Round#768(Div.2) A. Min Max Swap B. Fun with Even Subarrays C. And Matching

Codeforces Round 758 (Div.1 + Div.2) 解题报告

传送门 $\rm Codeforces ~ Round ~ 758 ~ (Div.1 + Div.2)$ A. Find Array 给定 $n$，试找出 $n$ 个数 $a_1,a_2, \cdots,a_n$，满足： $\forall 1 \leq i \leq n,1 \leq a_i \leq 10^9$。 $a_1 < a_2 < \cdots < a_n$ \(\forall 2\leq i \leq

杂笔

2021.10.07 众所周知 CFR #745 是一场被喷的很多的一场，这是为什么呢？理由如下： Div.2 A 相较与其他的 Div.2 A 涉及到了离谱的推式子，据称一位秒掉了 Div.1 C 的 Master 没有秒掉 Div.2 A。 Div.2 B 出现了 <k-1 这样诡异的反人类写法，同时 FST 率极高。 Div.1 A 相对于 Div.2 B 的难

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 题号题目知识点AKuroni and the GiftsBKuroni and Simple StringsCKuroni and Impossible CalculationDKuroni and the CelebrationEKuroni and the Score DistributionFKuroni and the PunishmentGKur

[Codeforces]CF742(Div.2)A-E

CF742(Div.2) https://codeforces.com/problemset/problem/1567/A ，签到 https://codeforces.com/problemset/problem/1567/B ，首先答案至少是a，也就是至少要有$0,1,\dots,a-1$这些异或和，记为$S$，这种时候一般只要再异或上一个$S\oplus b$就行了，$S$如果是$b$的话还不用异或，

初入cf总结3

又打了两场比赛，一场 div.3 ，一场 div.2 ，div.3 大的比较烂，div.2 比较好（其实也就是一些简单题做对了，真正的难题还没做对过），但是总体来说还是比之前进步很大，也是终于在第 6 场比赛上了 1400 ，但是还是有很多问题，比如细节多的题实现慢读题花的时间太长不会做还想着死磕尤其是前两

Codeforces 729 Div.2

赛时通过 $\text{A,B,C,D}$，排名 $255$。 A 略。 B 绝了，我被这题卡了 $40$ 分钟。。。考虑所有能被表示出来的数一定是这样的：$a^m+k_1ba^m+k_2ba^{m-1}+\dots +k_mb(k_i,m\in \mathbb{N^+})$。枚举 $m$，并判断 $n-a^m$ 能否被 $b$ 整除即可。 C 可以发现 $f(i)$ 不

VP - Codeforces Round 722 Div.2

这场比赛我只打了一个小时，赛时通过 $\text{A,B,C}$，排名 $880$（算上 Unofficial）。 A 略。 B 略。 C 显然让每个点的数都取它的边界是最优的，然后 dp 即可。 D 考虑点 $1$ 的配对，设其与 $x$ 构成一条线段。设 $f_i$ 为 $2i$ 个点自由配对的方案数。若 $x\le n$：因为从

洛谷四月月赛Div.2 题解

Solution A 若二元组 ( i , j ) (i,j) (i,j) 合法，当且仅当

codeforces 704(div.2)D. Genius's Gambit

D. Genius's Gambittime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given three integers

Codeforces Round #704 DIv.2 A B C D

今天难得是在白天比赛.过三题,一边写着看到都已经过了system test了,D题还是WA在最后的pretest了,之后再补上. A 手快就行,写得多垃圾能AC就好.记得long long,再记得把中间的临时变量也开long long. #include <algorithm> #include <cstdio> #include <cstring> #inc

关于CodeForces Round #696（Div.2）B题心得

2021-01-27 18:32:45 题目描述大致如下：题目传送门 B. Different Divisors time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Positive integer x is called divisor of positive integer y,

洛谷11月月赛Ⅱ-div.2

目录写在前面A 双生独白B 天选之人C 移花接木思路代码AC代码数据生成D 滴水不漏洛谷11月月赛Ⅱ-div.2 写在前面终于碰到一场好做一丢丢的月赛了，qwq 前两题还是可做的，第三题要亿点点数学思维，第四题，交互题？（我又可以少做一道题了，哈哈哈） A 双生独白极限入门大水题写的有点麻烦，其实

CF#612(Div.2)

CF#612(Div.2) A. Angry Students 题意：给你一个字符串（只包含’A’，’P’），每过1秒，对于每一个A，假如它右边那个不是A，它会把他右面那个变成A。问最多过几秒，整个串中A的数目不会增加思路：这题数据范围非常小，因此可以用bfs求解代码： #include <bits/stdc++.h> using namespace std; t

codeforce Round #599(Div.2)

题目传送门 A. Maximum Square 题目意思是给你n个长条，每个长条的高度是num[i](0 < i < n)，每一条的宽度都是 1 ；然后求这些长条可以组成的最大面积的正方形的宽度是多少，将它输出来。题目分析：因为要求的是正方形，而且面积是最大的，所以既要看它的宽度也要看它的高度。因为多余的面

Codeforce Round #574(Div.2)

A. Drinks Choosing

Codeforces Round #340 (Div.2)

题目链接：http://codeforces.com/contest/617 A.Elephant 题意：大象每次能移动1,2,3,4,5 步，问移动x步至少要多少次，贪心思想答案即(x+4)/5 #include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;int main(){ int x