codeforces round sort with

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

Codeforces Round 911 (Div. 2) A

真的太菜了…… 题目链接:Problem - A - Codeforces // Problem: A. Cover in Water // Contest: Codeforces - Codeforces Round 911 (Div. 2) // URL: https://codeforces. ......
Codeforces Round 911 Div

CodeTON Round 7 补题(C、D)

CodeTON Round 7 C. Matching Arrays 思路 开一个c数组来记录a的从小到大排序后的原来的下标,接着将b数组从小到大排序,先找出将a数组后x个数和b数组x的数比较,再将a的前n - x和b的后n-x个数比较。如果a数组后x个数都大于b数组前x的数,且a的前n - x都不 ......
CodeTON Round

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 相当于问:每次给一个区间减一,最少需要选择多少个区间使得所有数变成 \( ......
Educational Codeforces Round Rated 158

[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 Equalize Divide 1799B 1799

[Codeforces] CF1747C Swap Game

游戏(game.cpp)—CF1747C—1200 \(时间:1s \space |\space 空间:250MB\) 题面翻译 Alice 和 Bob 两个人在玩游戏。 有一个长度为 \(n\) 的序列 \(a\),Alice 和 Bob 两人轮流完成一个操作,Alice 先开始。 每个人可以将数 ......
Codeforces 1747C 1747 Swap Game

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 ......
Div CodeTON Prizes Round Rated

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 ......
Div CodeTON Prizes Round Rated

Educational Codeforces Round 158 (Rated for Div. 2)

Educational Codeforces Round 158 (Rated for Div. 2) A - Line Trip 解题思路: 每次到加油站油都会加满,所以我们考虑到达两个加油站间需要的最大油量即可。 注意:最后一站的油量是一个来回。 代码: #include <bits/stdc+ ......
Educational Codeforces Round Rated 158

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: \ ......
Div CodeTON 报告 Round

[机翻]Fun With Another PG-Compliant Hook/另一个符合 PG 标准的钩子的乐趣

原文链接:https://revers.engineering/fun-with-pg-compliant-hook/ 目录Overview /概述Common Hook Points in Windows Kernel /Windows 内核中的常见钩子点The HalPrivateDispatc ......
钩子 PG-Compliant Compliant 乐趣 Another

牛客周赛Round20. A 赝品

package newCode.周赛Round20; import java.util.Arrays; import java.util.Scanner; public class A { public static void main(String[] args) { Scanner sc = n ......
赝品 Round 20

牛客周赛Round20. C 小红的01串构造 (纯构造

package newCode.周赛Round20; import java.util.Scanner; public class C { public static void main(String[] args) { Scanner sc = new Scanner(System.in); in ......
Round 20

牛客周赛Round20. B 小红的01连续段 (双指针

package newCode.周赛Round20; import java.util.Arrays; import java.util.Scanner; public class B { public static void main(String[] args) { Scanner sc = n ......
指针 Round 20

牛客 牛客周赛Round20. (经典二进制枚举)D 小红的数位删除 (二进制枚举一个数删除的位置, 然后进行判断

package newCode.周赛Round20; import java.util.Scanner; public class D { public static void main(String[] args) { Scanner sc = new Scanner(System.in); St ......
二进制 数位 个数 位置 经典

牛客 牛客周赛Round20. (如何让两个dfs连起来) D 小红的数位删除 (让第二个dfsB继承第一个dfsA的结果, 从而达到目的

package newCode.周赛Round20; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class D_solution2 { static int la, lb; ......
数位 目的 两个 结果 Round

[ARC168E] Subsegments with Large Sums

题目链接 看到严格选 \(k\) 个,不难想到 WQS二分。定义 \(f(x)\) 为分成 \(x\) 段,最多有多少个超过 \(S\) 的。然后你会发现他不是凸的。因为他有很多平段,比如把两个很小的合并不改变答案。 换个方向? 考虑定义 \(f(x)\) 为有 \(x\) 个超过 \(S\) 的段 ......
Subsegments Large 168E with Sums

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) 基本情况 A题花了快半小时,做出来了但是不如正解。 B题又是老毛病,一条路走到黑,爆搜打出来超时就死命想剪枝和记忆化,没想过换方法(觉得贪心不可行)。 A - Jagged Swaps 我的解法 没啥 ......
Div CodeTON Prizes Round Rated

Educational Codeforces Round 158 (Rated for Div. 2)

Educational Codeforces Round 158 (Rated for Div. 2) 基本情况 A题很水,几分钟秒了。 B题想到一个解,被自己 hack 掉之后没有重新想,一直想在自己一开始的基础上改好,结果最后B都没拿下。 B. Chip and Ribbon 我的思路 其实也是 ......
Educational Codeforces Round Rated 158

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 ......
Codeforces Round 686 Div

解决ls: relocation error: /lib64/libacl.so.1: symbol getxattr, version ATTR_1.0 not defined in file libattr.so.1 with link time reference

解决ls: relocation error: /lib64/libacl.so.1: symbol getxattr, version ATTR_1.0 not defined in file libattr.so.1 with link time reference 参考:https://www ......

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

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 A-D

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 Rated 158

Probabilistic principal component analysis-based anomaly detection for structures with missing data(概率主成分分析PPCA)

SHM can provide a large amount of data that can reveal the variation in the structure condition什么是压缩传感,数据重构,研究背景与意义,怎么用 基于模型的方法不可避免的缺点是模型的不确定性,因为很难创建能 ......

[ARC168E] Subsegments with Large Sums

有点意思的简单题。 答案有可二分性。合并两段,显然仍然合法。 考虑如何 check。因为答案可以被二分,我们尝试求恰好 \(x\) 段就行了。 恰好,这是 wqs 二分的内容。如何设计一个与 \(x\) 有关的凸函数呢? 这个函数大概是 \(\sum_{i=1}^x w(l_i, r_i)\) 的形 ......
Subsegments Large 168E with Sums

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 146

Educational Codeforces Round 158 (Rated for Div. 2) A-C

A 大致题意: 有一条长度为x的直线公路,最开始你位于0号点并且此时你的油箱装满了油,公路有n个加油站,当你经过加油站的时候你可以在加油站加满油,每走一个单位需要花费1升油量,起始位置和终点没有加油站,请问你的油箱容量至少为多少升才可以够你跑一个来回。 解题思路: 我们的路径大致是这样0 -> a[ ......
Educational Codeforces Round Rated 158

Educational Codeforces Round 158 (Rated for Div. 2) 补题AB

Problem - A - Codeforces 签到题,但是出现了一些问题,测试用例2一直没搞出来 思路很容易想到,汽车油量必须保证能够通过任意相邻的两个加油站,也就是数组里的a[i]-a[i-1]的距离,特殊的,第一次需要将a[0]=0这样进行初始化,其他的使数组从1开始赋值,对应从第一个加油站 ......
Educational Codeforces Round Rated 158

[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 Statement Madoka Formal 1717C