上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 题意:给定一个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 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个k,可以任意次交换满足 | i - j | = k 或 | i - j |=k+1 的两个位置的元素 很容易发现有区间内的字符是可以任意交换的,但是一个个字符考虑太混乱了(就是这样子把脑袋搞晕了),从左考虑那么(1,n - k)这个区间可以任意交换,从右考虑(k + 1, n)这个区 阅读全文
posted @ 2023-04-30 13:44 zhujio 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个字符串,删除其中连续两个字符,问有多少种不同字符串的情况 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //开始时假设每个点都对答案有贡献,考虑什么时候没有贡献 阅读全文
posted @ 2023-04-30 13:35 zhujio 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2023-04-05 22:15 zhujio 阅读(9) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 860 Div. 2 Three Sevens 题意: 一共m天,每天都会有人买彩票,第i天买了彩票的人,在之后就不会再买彩票了,求一个买票顺序 思路: (第i天买了彩票的人,在之后就不会再买彩票了)所以反向思考,从最后一天开始模拟,如果顺序存在,那么最后一天的所有 阅读全文
posted @ 2023-04-03 19:31 zhujio 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(34) 评论(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 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 牛牛有能力使得任意两座城市间可以通过修好的道路互相到达 在一颗最小生成树中的任意两点都是可以彼此到达的 阅读全文
posted @ 2023-03-26 10:53 zhujio 阅读(11) 评论(0) 推荐(0) 编辑
摘要: Problem - C - Codeforces a数组一定是递增的 set存下所有没出现的元素,然后遍历数组 如果a[i] != a[i - 1]将 a[i-1]压进set(a[i]想出现要求a[i-1]出现过),输出set中最小的,在删除最小的 #include<bits/stdc++.h> u 阅读全文
posted @ 2023-03-25 16:40 zhujio 阅读(11) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页