div3
codeforces比赛（1）：codeforces 916_div3
我的第一篇博客，虽然发布的都是非常简单的算法题，也没人看。我希望未来当我算法水平提高一个档次来看或许会有新的感受。这次cf比赛第一次写出来div3的D题，并且还剩余1小时，非常开心，一定继续保持下去。 ......
Codeforce Round 916(div3)
Codeforces Round 916(div3) [Problem - A - Codeforces]：Problemsolving Log A.题 直接看样例进行分析，发现每一次出现的字符代表着用了1分钟来看这道题，每道题都有固定的解题时间，只要达到了这个解题时间，就可以将这题解出来 ， 答案 ......
Codeforces Round 891 (Div3)
Codeforces Round 891 (Div. 3) A. Array Coloring 这个我vp的时候写复杂了，想不到答案的思路这么清晰，将两部分分别看，将偶数加进去其奇偶性不变，只有奇数加进去才会改变奇偶性，so只有改变偶数次奇偶性才能使其奇偶性相同，所以cnt%2==0. #inclu ......
Codeforces Round 731 Div3 A-G题解
Codeforces Round #731 (Div. 3) 在家打了好久COD和战雷，偶尔也得学习一下，要不然感觉时间都浪费了，游戏玩多了也腻，保持适当学习才能爽玩游戏。申请完了也不想做太难的题了，那么就来一场div3保持一下思维敏捷度吧。 A. Shortest Path with Obstac ......
Codeforces Round 909 (Div3)(本菜鸟只补到了E）
Codeforces Round 909 (Div.3) A. Game with Integers 水题，就是可以被3整除的输出“Second”，不能被3整除的输出“First” #include<iostream> using namespace std; int main() { int t; ......
CF909 div3
CF909 div3 A.Game with Integers 题意 两人博弈，给出一个数字，每人每次可以选择令该数字+1或者-1。如果在10步以内可以令数字为3的倍数，先手胜。否则后手胜。 数据范围 多组数据，\(1 <= T <= 100 , 1 <= n <= 1000\) 题解 后手可以恢复 ......
TheForces Round #24 (DIV3-Forces)11.1
TheForces Round #24 (DIV3-Forces) A - Banis and Cards 思路：不大于n的m的倍数的和 #include<bits/stdc++.h> using namespace std; #define int long long //#define int ......
加训日记 Day6——来场div3上上分（为什么连着三天比赛啊喂，人要熬死了）
Day6，9.26 cf round 900 div3 ·前三题手速题，尝试用模板和库函数结果出了点岔子，罚时略高 ·感觉还有很大提升空间，觉得这种题应该要求自己10分钟内全过掉（开翻译的情况下） ·D过的人数没有E多就很难绷 ·写了发D结果TLE on 10，心态爆炸直接下播 ·美美+46 ......
CF1857 Div3全场题解
`2023-08-08 23:01:17` 2023.8.8 # 前言 $Div_3$ 太简单了，但是因为我太菜了想到了但来不及写最后一题，然后 F 题因为用 unordered_map 被卡哈希 hack T 了，最后结果出来只过了 $5$ 题，排到了 $rk1365$。 # A ## 题意： 给 ......
895 DIV3 [A~F]
# 895 DIV3 **A.** ```C++ void solve() { int a,b,c; cin>>a>>b>>c; int t=abs(a-b); double tt=t*1.0/2.0/c; t=tt; if(t>n; int maxa=500; for(int i=1;i>d>>s ......
CF894 div3
### A. Gifi Carpet 给一个n行m列的字符矩阵，问能否找到四列，第一列中要有字符'v' , 第二列要有字符'i' , 第三列要有字符'k',第四列要有字符'a'. $1 using namespace std; char s[30][30]; void Solve() { int n ......
Codeforces Round891（Div3）
说在前面的话： 心血来潮想要补一场Div3，这些题目确实很有意思。英文题面真的难懂，但是洛谷上的简洁题面无疑降低了难度。 然后通过这次补题经历，更加感到了**不开long long见祖宗**，所以，读者可以发现有几道题用了`signed`（源代码已经改成这样力，不想被long long再搞一次了）。 ......
codeforces 891 (div3)857E - Power of Points
# E. 点的力量 每个测试限时2秒 每个测试限制内存为256兆字节 输入以标准格式输入 输出以标准格式输出 给定n个具有整数坐标x1,…xn的点，这些点位于数线上。对于某个整数s，我们构建段[s, x1]，[s, x2]，…，[s, xn]。注意，如果xi using namespace std; ......
CF div3 867
[题目链接](https://codeforces.com/contest/1822 "题目链接") *** ###G2 考虑按值域分治 将 $x$ 当作中间的数 如果 $x \leq 10^6$ , 直接根号复杂度枚举其因子即可 如果 $x > 10^6$ , 注意到一个数的上限是 $10^9$ ......
CF div3 883
[题目链接](https://codeforces.com/contest/1846 "题目链接") *** ###E2 按值域分治的技巧 前置 : $f(k , n) = 1 + k + k ^ 2 + ... + k ^ n$ $①$ : 假设答案最终的 $n = 2$ , 对于 $1 + k ......
Codeforces Round 878 (Div3）
## B. Binary Cafe > > >$1 \leq n,k \leq 10^9$ ......
Codeforces 874 div3 (A-G)
# [Codeforces 874 div3](https://codeforces.com/contest/1833) ## A ### 题意 计算每两个相邻字符的不同种类 ## B ### 题意 重排一个数组b，使得$|a_i-b_i|\leq k$ ### 思路 根据相对大小去一一对应,这样每 ......
Codeforces 847 Div3 题解A-G
Codeforces 847 Div3 题解A-G 好久不打了，这几周忙着写各种作业，然后发现代码力跟不上了。今天复健一下吧。反正也是比较碎片的时间，马上新的作业就会被布置下来，n久没打了就来看下。所以这次先捡div3复键一下，之后暑假等实习了到时候得认真上上div2，不然秋招g咯。 A. Poly ......
Codeforces Round 642 (Div3）
K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ 题解：$dp$ / 贪心 : 最大子段和思想 ......
Codeforces Round 642 (Div3）
K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ $dp$ / 贪心 : 最大子段和思想 方法 ......