搜索结果
查询Tags标签： Codeforces，共有 248条记录-
codeforces div2 804
t1: 有三个整数a，b，c对于给定的n，满足(a xor b) +(a xor c) +(c xor b) == n 求出a，b，c 题解： 真的不会。。偶数直接0,0，n/2就好了，我想不出奇数的时候怎么办。奇数肯定得不到啊。脑子里分类讨论一下就好了。。。我在那想0 0 k 0 1 k。。。想这么久。t2： 给定n，…
2022/7/5 6:20:06 人评论 次浏览 -
Codeforces 30 E
题意： 一个长度为奇数的回文串可以写成\(a+b+a\)的形式，\(b\)的长度也是奇数，\(a\)为\(a\)的反串。我们设\(S=x+a+y+b+z+a\)，其中\(x,y,z\)为任意可以为空的字符串。 给定\(S\)，求原来回文串的最长长度，以及\(a,b,a\)在\(S\)中的起始位置和长度。 题解：
2022/6/29 23:20:28 人评论 次浏览 -
Codeforces Round #697 (Div. 3)
比赛链接 Codeforces Round #697 (Div. 3) G. Strange Beauty 题目大意: 有 \(n\) 个数，从中挑选一个最大的子集，使得集合中任意两个不同的数 \(x, y\) ，有 \(x \mid y\) 或 \(y \mid x\) 输入格式 The first line contains one integer \(t(1 \leq t \leq 10)\) - the…
2022/6/24 23:19:27 人评论 次浏览 -
Codeforces Round #798 (Div. 2)
A. Lex String题意 给定长度为\(n\)的串\(a\)和长度为\(m\)的串\(b\)，保证没有字符同时出现在两个串中。 有一个初始为空的串\(c\)，支持以下两种操作：从\(a\)中选一个字符，将其从\(a\)中删除，然后加到\(c\)的末尾。 从\(b\)中选一个字符，将其从\(b\)中删除，然后加到…
2022/6/11 23:51:58 人评论 次浏览 -
Codeforces 319C (斜率优化DP)
https://codeforces.com/contest/319/problem/C 思路： 问题转化为以最小的代价砍完第n棵树 f[i] 表示把i树砍完的最小代价， f[i] = min( f[j] + b[j] * a[i] )| 1<= j <= i - 1f[j] = -ai * bi + fi 注意k 和 x 要是递增的, 这个题x是递减的，k也是递减的。我们让…
2022/6/8 23:22:58 人评论 次浏览 -
Codeforces Round #703 (Div. 2)
B 思路：结论题，如果点是奇数，这个点只能为1 否则等于中间最短点之间的差值+1#include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<iostream> #include<algorithm> #include<vector> typede…
2022/5/30 23:22:46 人评论 次浏览 -
Codeforces Round #792 (Div. 1 + Div. 2)解题报告
A. Digit Minimization 题意：对一个数字串轮流进行如下操作： 1.任选两个不同位置的数字交换 2.删除最后一个数字 问最后剩下的最小的数字是多少 分析:贪心，最后剩下的数一定是第一个位置上的数，那么一开始就把最小的数字放第一位即可，特判数字串长度为2的情况 ac代码…
2022/5/22 23:06:49 人评论 次浏览 -
Codeforces Round #787 (Div. 3)
A. Food for Animals 优先买前两种，再用第三种。 B. Make It Increasing 感觉自己写复杂了。 \(dp_{i, j}\)表示第\(i\)个元素使用\(j\)次操作的代价。 \[dp_{i + 1, k} = \left\{\begin{aligned}&\min_j dp_{i, j} + k & f(a_i, j) < f(a_{i + 1}, k)\\&…
2022/5/6 6:14:13 人评论 次浏览 -
Codeforces Round #786 (Div. 3)
Codeforces Round #786 (Div. 3) C 题意 给一个全是 \(a\) 的字符串 \(s\) ，对它每一个 \(a\) 都可以用一个串 \(t\) 替换 。 问可替换的出来的新串数量。 思路 分类讨论，首先如果 \(t = a\) ，无论如何替换都不会改变 \(s\) 如果 \(t\) 中有 \(a\) 且长度大于1 ，替换的…
2022/5/4 23:15:48 人评论 次浏览 -
Codeforces Round #786 (Div. 3)
A. Number Transformation 令\(a = 1\)，则\(b = \dfrac{y}{x}\)。 B. Dictionary 暴力预处理出完整的字典，然后用std::map存单词和下标的映射。 C. Infinite Replacement 如果\(t\)等于a，则答案为\(1\)。 否则，如果\(t\)包含a，则有答案为无穷大。 否则，\(s\)中的每个…
2022/5/3 6:13:03 人评论 次浏览 -
Codeforces Round #785 (Div. 2)
由于鄙人能力有限 只做了三道题签到题 没啥好说的点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long const int maxn=5e4+5; void solve(); int main(){int T;cin>>T;while(T--)solve();return…
2022/5/2 23:46:28 人评论 次浏览 -
[codeforces]第6天
今天是正赛：Codeforces Round #785 (Div. 2) AB很快过了，没什么难度，C是一个完全背包计数问题，我想了好久都没想到 一开始以为跟牛客寒假营的一道题类似，结果没找到，后来发现是牛客另一场比赛的 我其实挺确定是dp的，我就一直在那找转移关系，把前面几个数怎么来的推…
2022/5/1 6:16:15 人评论 次浏览 -
[codeforces]第2天
时间比较晚了，想了想还是得把这个vp搞完，得坚持做下去 今日vp：Educational Codeforces Round 127 (Rated for Div. 2)A是比较简单的观察，B可以模拟做，C有点思维，需要推下公式，同时注意一个细节：负数的除法是ceil而不是floor，这导致我wa了一发。 D可以从几何考虑，…
2022/4/28 6:12:51 人评论 次浏览 -
Codeforces Global Round 20
比赛链接： https://codeforces.com/contest/1672 D. Cyclic Rotation 题目大意： 长为 \(n\) 的序列 \(a\)，每一步操作可以选择 \(i\) 和 \(j\)，要满足 \(a_i = a_j\)，然后让 \(a[l...r] = [a_{l + 1}, a_{l + 2}, ... , a_{r}, a_{l}]\)。 给一个序列 \(b\)，它是 \(…
2022/4/24 23:14:56 人评论 次浏览 -
Codeforces Round #782 (Div. 2)
前言 两个 E，两个印度人。 \(\texttt{Rating Change:}\color{grey}{683}\color{black}\to \color{green}{1205}\) \(\Delta={\color{green}{\texttt{522}}}\qquad \texttt{rank:285}\) A 由于题目保证了红色一定大于蓝色，所以直接算在 \(b+1\) 个空隙中把红色均匀插入就…
2022/4/18 23:16:38 人评论 次浏览
