zhujio - 博客园

2023年5月

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" const int N = 1e5 + 5; vector<int>vec; struct BIT { int c[N]; voi 阅读全文

posted @ 2023-05-09 19:27 zhujio 阅读(25) 评论(0) 推荐(0)

线段树

摘要：求最大值 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //转换成斜率，画图知斜率最大一定是出现在相邻两点之间 //太妙了 const int N = 2e5 + 5; int 阅读全文

posted @ 2023-05-04 22:34 zhujio 阅读(27) 评论(0) 推荐(0)

2023年4月

Codeforces Round 863 (Div. 3)———E

摘要：题意：给定一个k，问由012356789组成的数字第k大的是多少链接：Problem - E - Codeforces #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" /* 思阅读全文

posted @ 2023-04-30 13:46 zhujio 阅读(26) 评论(0) 推荐(0)

Codeforces Round 855 (Div. 3)--E

摘要：题意：给定一个k，可以任意次交换满足 | i - j | = k 或 | i - j |=k+1 的两个位置的元素很容易发现有区间内的字符是可以任意交换的，但是一个个字符考虑太混乱了（就是这样子把脑袋搞晕了），从左考虑那么（1，n - k）这个区间可以任意交换，从右考虑（k + 1， n）这个区阅读全文

posted @ 2023-04-30 13:44 zhujio 阅读(18) 评论(0) 推荐(0)

Codeforces Round 855 (Div. 3)--D

摘要：题意：给定一个字符串，删除其中连续两个字符，问有多少种不同字符串的情况 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //开始时假设每个点都对答案有贡献，考虑什么时候没有贡献阅读全文

posted @ 2023-04-30 13:35 zhujio 阅读(17) 评论(0) 推荐(0)

string函数

摘要：阅读全文

posted @ 2023-04-05 22:15 zhujio 阅读(27) 评论(0) 推荐(0)

正难则反

摘要： Codeforces Round 860 Div. 2 Three Sevens 题意：一共m天，每天都会有人买彩票，第i天买了彩票的人，在之后就不会再买彩票了，求一个买票顺序思路：（第i天买了彩票的人，在之后就不会再买彩票了）所以反向思考，从最后一天开始模拟，如果顺序存在，那么最后一天的所有阅读全文

posted @ 2023-04-03 19:31 zhujio 阅读(37) 评论(0) 推荐(0)

CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)- Make It Permutation

摘要：题目链接：Problem - C - Codeforces #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" int main() { ios::sync_with_stdio(f 阅读全文

posted @ 2023-04-02 19:23 zhujio 阅读(33) 评论(0) 推荐(0)

2023年3月

D. Binary String Sorting

摘要： Problem - D - Codeforces 枚举/线性dp 枚举做法：枚举每个点，满足条件左边全是0右边全是1 取每个点花费中的最小值 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll co 阅读全文

posted @ 2023-03-29 19:10 zhujio 阅读(49) 评论(0) 推荐(0)

计算贡献

摘要： Problem - C - Codeforces 这句话限制只能用2构造，用1构造可能会出现0，使得第三个条件不满足先预处理出连续i个数对答案的贡献，再二分查找最后一个小于等于k的值然后在这个数后面构造一个 2 * ( k - pre[idx] - idx) - 1例如 2 2 2 贡献是6这样阅读全文

posted @ 2023-03-28 22:14 zhujio 阅读(28) 评论(0) 推荐(0)

公告