codeforces1 codeforces 879 div
Codeforces Round 911 (Div. 2) D
D. Small GCD 题意 给定数组 \(a\) ,求出数组 \(a\) 中所有三元组中较小的两个元素的 \(gcd\) 的和. 分析 显然数组中元素的顺序不影响统计答案，为了方便先将数组排个序； 枚举中间的元素 \(a_j\) ,那么只有它前边的元素能与其产生贡献，它后边的元素个数就是这个贡献 ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) A - Cover in Water 解题思路: 如果存在三个以上相邻的格子需要填，那么答案为二，否则有多少空格答案为多少。 代码: #include <bits/stdc++.h> using namespace std; using l ......
Codeforces Round 911 (Div. 2) A-C
Codeforces Round 911 (Div. 2) A. Cover in Water 题意： 有n个单元格，有的空着有的被堵住，可以做两种操作：给一个空着的单元格放入水；将单元格的水移到另一个单元格。并且，若一个单元格左右两边都有水，它也会自动充满水。所有空着的单元格都要充满水，求最少的放 ......
Codeforces Round 911 (Div. 2)
2023 11 27 A. Cover in Water 题意是：有一片坑，可以进行两个操作，一个是在一个坑里倒水，一个是把水到在另一个坑里，如果一个坑的左右两边都有水，那么这个坑也会有水 思路：想想发现，只要有三个连续的坑，那么所有的坑都可以被填上，如果没有就只能一个一个的填。 using nam ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
2023 11 27 A. Jagged Swaps 题意是：给你一个数组进行无数次的操作 问你能不能单调 思路：通过观察发现进行操作大的一定会被放在后面，所以一定会单调，但是操作是从2开始的，所以下表1的地方一定要是1 using namespace std; int a[20]; void so ......
Codeforces Round 911 (Div. 2)
A - Cover in Water 三个连续的 . 就可以造出无限水，这时直接输出 \(2\)，否则输出区间长度和。 Submission B - Laura and Operations 每次操作不会改变不需要的两个数的个数的和的奇偶性，而当这个和为偶数的时候，通过若干操作一定可以全部变成另一个 ......
汇编div的注意
无符号除法 32 位模式下，DIV（无符号除法）指令执行 8 位、16 位和 32 位无符号数除法，结果以余数和商的方式表现。格式如下： DIV 8位寄存器或内存 DIV 16位寄存器或内存 DIV 32位寄存器或内存 被除数除数商余数AXreg/mem8ALAHDX:AXreg/mem16AXDX ......
Codeforces Round 911 (Div. 2)
比赛录屏 \(A. Cover in Water\) https://codeforces.com/contest/1900/submission/234430348 \(B. Laura and Operations\) https://codeforces.com/contest/1900/su ......
Codeforces Round 911 (Div. 2) A
真的太菜了…… 题目链接：Problem - A - Codeforces // Problem: A. Cover in Water // Contest: Codeforces - Codeforces Round 911 (Div. 2) // URL: https://codeforces. ......
Educational Codeforces Round 158 (Rated for Div. 2)
A - Line Trip 最后一段需要往返。 \[ans = \max(\max\limits_{i=1}^{n} a_i-a_{i-1},2(x-a_n)) \]Submission B - Chip and Ribbon 相当于问：每次给一个区间减一，最少需要选择多少个区间使得所有数变成 \( ......
[Codeforces] CF1799B Equalize by Divide
序列操作(divide.cpp)—CF1799B—1200 题目描述 给您一个 \(a_1,a_2,\dots a_n\) 这样的正整数数组，您可以对它进行多次（可以是零次）这样的操作： 选择两个索引 \(i,j(1 \leq i,j \leq n,i \neq j)\)； 将 \(a_i\) 赋值 ......
[Codeforces] CF1747C Swap Game
游戏(game.cpp)—CF1747C—1200 \(时间：1s \space |\space 空间：250MB\) 题面翻译 Alice 和 Bob 两个人在玩游戏。 有一个长度为 \(n\) 的序列 \(a\)，Alice 和 Bob 两人轮流完成一个操作，Alice 先开始。 每个人可以将数 ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) A - Jagged Swaps 解题思路: 若\(a[1] = 1\)，则可以。 代码: #include <bits/stdc++.h> using namespace std; using ll ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) A - Jagged Swaps int main() { IOS; for (cin >> _; _; --_) { cin >> n; rep (i, 1, n) cin >> a[i]; whi ......
Educational Codeforces Round 158 (Rated for Div. 2)
Educational Codeforces Round 158 (Rated for Div. 2) A - Line Trip 解题思路: 每次到加油站油都会加满，所以我们考虑到达两个加油站间需要的最大油量即可。 注意：最后一站的油量是一个来回。 代码: #include <bits/stdc+ ......
CodeTON Round 7 (Div. 1 + Div. 2) 解题报告
CodeTON Round 7 (Div. 1 + Div. 2) Contest Link 广告：本场比赛博主使用了 CCH 完成，体验很好，推荐高 rating 用户使用（低 rating 受 cloudflare 影响很大）。 A. Jagged Swaps \(\text{Status: \ ......
CF 158 (Rated for Div
CF-158 这次比赛较上次也是有进步，成功地多AC了一道题。但第4题也是很遗憾只差一点了。 A. Line Trip 题意：车在数轴上从$0$点到达$x$点又返回$0$点，有$k$点的油，可以走$k$个单位，在数轴上$a_1,a_2,a_3...a_n$处可以加油到$k$点，$0$点处和$x$点处 ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) 基本情况 A题花了快半小时，做出来了但是不如正解。 B题又是老毛病，一条路走到黑，爆搜打出来超时就死命想剪枝和记忆化，没想过换方法（觉得贪心不可行）。 A - Jagged Swaps 我的解法 没啥 ......
Educational Codeforces Round 158 (Rated for Div. 2)
Educational Codeforces Round 158 (Rated for Div. 2) 基本情况 A题很水，几分钟秒了。 B题想到一个解，被自己 hack 掉之后没有重新想，一直想在自己一开始的基础上改好，结果最后B都没拿下。 B. Chip and Ribbon 我的思路 其实也是 ......
Codeforces Round 686 (Div. 3)
A. Special Permutation #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 #define double long double typedef pa ......
HTML <div> 和<span>
HTML <div> 和<span> HTML 可以通过 <div> 和 <span>将元素组合起来。 HTML 区块元素 大多数 HTML 元素被定义为块级元素或内联元素。 块级元素在浏览器显示时，通常会以新行来开始（和结束）。 实例: <h1>, <p>, <ul>, <table> HTML ......
Educational Codeforces Round 158 补题(A~D)
A. 思路 找出最大耗油的路程即可 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; void sol ......
Educational Codeforces Round 158 A-D
Educational Codeforces Round 158 A-D A. Line Trip 题意： 有一条路，从0到x，你需要开汽车从0到x再返回0，每个单位距离消耗一升油，出发时汽车满油，中间设有n个加油站，求油箱的最小容积 思路： 油箱中的油至少要能坚持从一个加油站开到下一个加油站，注意 ......
Educational Codeforces Round 158 (Rated for Div. 2)
A. Line Trip 题意是：有n个加油点，人要来回两趟，问你最少要多少油？ using namespace std; int a[100]; void solve(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++)cin>>a[i]; int ans=a[ ......
Educational Codeforces Round 146 补题(A~C)
Educational Codeforces Round 146 (Rated for Div. 2) A. Coins 题目大意 给你两个整数n和k，问你是否存在两个非负整数x和y，使得 2⋅x+k⋅y=n 成立 思路 裴蜀定理秒了，记得开long long ac代码 #include <bits ......
Educational Codeforces Round 158 (Rated for Div. 2) A-C
A 大致题意： 有一条长度为x的直线公路，最开始你位于0号点并且此时你的油箱装满了油，公路有n个加油站，当你经过加油站的时候你可以在加油站加满油，每走一个单位需要花费1升油量，起始位置和终点没有加油站，请问你的油箱容量至少为多少升才可以够你跑一个来回。 解题思路： 我们的路径大致是这样0 -> a[ ......
Educational Codeforces Round 158 (Rated for Div. 2) 补题AB
Problem - A - Codeforces 签到题，但是出现了一些问题，测试用例2一直没搞出来 思路很容易想到，汽车油量必须保证能够通过任意相邻的两个加油站，也就是数组里的a[i]-a[i-1]的距离，特殊的，第一次需要将a[0]=0这样进行初始化，其他的使数组从1开始赋值，对应从第一个加油站 ......
[Codeforces] CF1717C Madoka and Formal Statement
时间限制 \(1s\) | 空间限制 \(250M\) 题目大意 题目描述 给定一个数列 \(a_{1…n}\), 如果满足下面条件, 你可以使 \(a_i = a_i + 1\): \(i < n\) 且 \(a_i \leq a_{i+1}\) \(i = n\) 且 \(a_i \leq a_ ......
[Codeforces] CF1703F Yet Another Problem About Pairs Satisfying an Inequality
时间限制 \(2s\) | 空间限制 \(250M\) 题目描述 给你一个序列$ a_1, a_2, \dots a_n $ 。请计算出满足下面条件的 $(i,j) (1 \leq i, j \leq n) $个数 。 $ a_i < i < a_j < j $ . 输入格式 第一行包含一个整数 $ ......
[Codeforces] CF1858C Yet Another Permutation Problem
Yet Another Permutation Problem - 洛谷 这题本来很简单，思路我也想到了，但是代码一直没写对，思路也一直换来换去（悲 然而发现最开始的思路是对的 题意 Alex 收到了一个名为 "GCD 排列" 的游戏作为生日礼物。这个游戏的每一轮进行如下操作： 首先，Alex 选择 ......