杂题选写
题目题解
人间花木
年轻人,你的职责是平整土地,而非焦虑时光。你做三四月的事,在八九月自有答案。
展开
-
1913. 公平摄影(AcWing)
题目链接:https://www.acwing.com/problem/content/1915/题意:农夫约翰的 N 头奶牛站在一维长围栏的不同位置。第 i 头牛位于位置 xi,其所属品种为 bi(根西岛牛或荷斯坦牛)。所有奶牛的位置各不相同。约翰想给一段连续区间内的奶牛拍摄一张照片,用来在乡村集市上展览。但是我们希望他所有品种的奶牛都能在照片中得到公平的展示。因此,他希望确保无论照片中出些哪些品种的奶牛,每种品种的奶牛在照片中的数量都必须相等。例如,一张照片中只包含荷斯坦牛是可以原创 2022-01-20 20:18:08 · 699 阅读 · 0 评论 -
C. Rings (Codeforces Round #741 (Div. 2))
题目链接:https://codeforces.com/contest/1562/problem/C题意:给出一个长度为n的01字符串,给定两个区间【l1, r1】,【l2, r2】这两个区间要满足1:l1 != l2 || r1 != r2 (必须满足一个)2: r1 - l1 + 1 >= n / 2, r2 - l2 + 1 >= n / 2.3:假设第一个区间为s[l1, r1], 第二个区间为w[l2, r2],那么s和w这个区间二进制表达的数转化为10进制的数必须满原创 2021-08-27 13:20:38 · 185 阅读 · 0 评论 -
C - Planar Reflections (Codeforces Round #711 (Div. 2))
题目链接:https://codeforces.com/contest/1498/problem/C思路:有点懒,等会写,具体可以看代码代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<int, int> PII;const int N = 1e3 + 10, MOD = 1e9 + 7;int dp[N][N];//dp[i][j]代表当前还有原创 2021-10-17 22:02:02 · 127 阅读 · 0 评论 -
Mocha and Math(Codeforces Round #738 (Div. 2))
题目链接:https://codeforces.com/contest/1559/problem/A题意:给定一个长度为n的数组,可执行任意次操作,把任意两个值变成他们&的值。求最终最大值的最小值是多少思路:因为&操作代表相同才为1,不同则为0,那么只要这个数组中有任意一个数对应的二进制的某一位不1,那么就可以把整个数组的数对应的二进制的那一位变成0。那么我们就可以任选一个数,然后把这个数和数组的其他所有数&起来,得到的结果则为这个数组的最大值的最小数。代码:#includ转载 2021-08-16 18:50:52 · 180 阅读 · 0 评论 -
C. Balance the Bits (Codeforces Round #712 (Div. 2))
题目链接:https://codeforces.com/contest/1504/problem/C题意:待补全:思路:待补全:代码:#include<bits/stdc++.h>using namespace std;const int N = 110;typedef pair<int, int> PII;typedef long long LL;int main(){ int t; cin >> t; w原创 2021-10-24 13:55:11 · 127 阅读 · 0 评论 -
2021CCPC华为云挑战赛-热身赛-Problem C
题目链接:https://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=1030题意:给定序列A={A1,A2,…,An},要求改变序列A中的某些元素,形成一个严格单调的序列B(严格单调的定义为:Bi<Bi+1,1≤i<N)。我们定义从序列A到序列B变换的代价为cost(A,B)=max(|Ai−Bi|)(1≤i≤N)。请求出满足条件的最小代价。注意,每个元素在变换前后都是整数。思路:原创 2021-08-23 19:59:17 · 240 阅读 · 0 评论