A \(\;\) 把每种字母所在的区间求出来，对于每一个$i$，看$c_i$是否在其应属的区间，若不在，则答案+1 B \(\;\) 只有我这个sb卡在B了罢。。。。 只有一个胜利者是显然的。 但是如果要判断一个人是否是胜利者需要$O(n)$的时间，我们不可能对于每个人都比较一遍。 这里运用到一个思 ...
转载
2021-07-26 11:16:00
330阅读
2评论
E. Colors and Intervals 题目描述 点此看题 \(n\) 种颜色，每种颜色恰好有 \(k\) 个，他们排成一个长度为 \(n\times k\) 的颜色序列 \(a\) 每种颜色需要选两个端点，这两个点会构成一个区间，试构造方案使得每个点最多被覆盖 \(\lceil\frac{ ...
转载
2021-08-18 11:53:00
107阅读
A. Subsequence Permutation 排序。 B. Running for Gold 简单比较。 C. Maxim
转载
2021-08-10 16:18:00
81阅读
2评论
A - Subsequence Permutation 求出 \(s\) 排序后的结果 \(t\)，计算 \(s, t\) 不同的位置数即可。 B - Running for Gold 答案唯一，因为如果有两个答案，那么两者是相互矛盾的。 于是顺序扫描，维护可能的答案就行了。 C - Maximiz ...
转载
2021-07-27 14:40:00
77阅读
2评论
A - Subsequence Permutation 求出 \(s\) 排序后的结果 \(t\)，计算 \(s, t\) 不同的位置数即可。 B - Running for Gold 答案唯一，因为如果有两个答案，那么两者是相互矛盾的。 于是顺序扫描，维护可能的答案就行了。 C - Maximiz ...
转载
2021-07-27 14:40:00
78阅读
2评论
Codeforces Global
Round 15（缺I） A 排序后看有多少个位置与初始位置不一样即可。 \(code\) ： #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include ...
转载
2021-09-26 21:42:00
70阅读
2评论
目录A. Subsequence PermutationB. Running for GoldC. Maximize the IntersectionsD. Arra
原创
2022-11-07 13:25:25
73阅读
思路：ai+aj=2^x，移过去就是aj=2^x-ai嘛，由于ai的范围到10^9，所以其实x不会超过31，所以枚举一下x就可以了#includeusing namespace std;const int maxn = 1e5+7;#define LL long longmapvis;LL ans = 0;int main(){ int n=0; scanf("%d
原创
2023-06-09 18:11:56
57阅读
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 统计大写和小写的个数。 比较答案。输出即可。 【代码】 cpp include using namespace std; string s[10]; map dic; int inc[300]; int main() { for
转载
2018-01-25 11:57:00
28阅读
2评论
【CF Global Round15】 https://codeforces.com/problemset/problem/1552/A ，把字符串排序好得到$t[1,\dots,n]$，把$str[i]\neq t[i]$的抽出来就行。 https://codeforces.com/problem ...
转载
2021-09-03 00:26:00
118阅读
2评论
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 a1+a2+...+aka1a2=0 且a[j] =0 那么按a[i]+1,a[i]+2..顺序递增代替问号就好 a[i]0的话,就从0的两边交替选数字就好,取出0两边交替的数字的最小值$ \frac{(i j 1)}{2}$,
转载
2018-02-13 17:25:00
56阅读
2评论
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 概率DP; 设f[i][j]表示前i个单位时间,j个人进入房间的概率是多少 然后想一下和i-1秒的时候要怎么转移就可以了。 i-1秒可能进入了一个人->f[i][j]+=f[i-1][j-1]*p i-1秒没有人进去-> ①已经有n
转载
2018-01-25 13:21:00
46阅读
2评论
Codeforces Global Round 15 D. Array Differentiation **题意：**给定一个序列 $a_1,a_2,...,a_n$ ，问是否存在一个序列 $b_1, b_2, ..., b_n$ ，使得对任意 $a_i$ ，都有 $b_j - b_k = a ...
转载
2021-08-12 19:09:00
186阅读
2评论
原题链接C. Cellular Networktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstand
原创
2023-06-12 17:33:12
89阅读
原题链接C. Industrial Nimtime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThere are n stone quar
原创
2023-06-12 17:35:13
48阅读
原题链接B. Powers of Twotime limit perre given n integers a1, a2,
原创
2023-06-12 17:40:32
29阅读
传送门 这一场是真刺激，B题卡了半天搞了个假算法，C,D猜的结论。结果B题fst了，C,D竟然都猜对了，然而三道题还是掉分了…… A Subsequence Permutation 水题。排序即可。 B Running for Gold 记$t_i < t_j$表示$i$比$j$优。这题关键在于，如
原创
2021-07-30 10:45:27
122阅读
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举第一种方法。 剩下的全都个第二种方法。 看看能组成多少个队伍就可以了。 【代码】 cpp include define ll long long using namespace std; int n,m; int main(
转载
2018-01-25 12:00:00
28阅读
2评论
B. Powers of Twotime limit per test3 secondsmemory limd outputYou are given n integers a1, a2, ..., an.
原创
2022-08-12 11:38:34
113阅读
【题意】给了一个有n条边关系的一个图，然后要求以每个点出发，经过路径长度为k的长度之后，问在这个路径上经过的最大边权以及经过的边权和。【解题方法】树上路径倍增，rmq在树上的应用。【AC 代码】#include using namespace std;#define ll long long#define inf 0x7F7F7F7F7F7Fconst int maxn=100
原创
2022-04-20 10:12:23
38阅读
