搜索结果
查询Tags标签： 题意，共有 58条记录-
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A：Mainak and Array 思维 题意： 给定一串序列，你可以进行如下操作 询问经过多次操作后，得到的(an-a1)的最大值。 思路： 情况1：如果选择整个区间，我们只能选择相对下标差为n-1的…
2022/9/10 6:55:31 人评论 次浏览 -
2022.8.21 多校周报
总结 牛客第九场 A 一眼看出是尺取法，就A了。 B 一道很简单的概率dp，状态和转移方程都写出来了，但想着搞前缀和优化，没想到差分，就卡死了，有点可惜。 G 马拉车加哈希，但卡了除了双哈希的算法，题目很简单，但队里没有人学过字符串，就无了。 E 非常妙的构造题，利用…
2022/8/22 6:53:33 人评论 次浏览 -
[2007年NOIP普及组] 奖学金
3.[2007年NOIP普及组] 奖学金 l 分析：根据题意，定义结构体，学号与成绩联系起来，在sort函数的基础上根据题意写一个排序函数（主要是if的应用），最后输出前五名。 l #include<cstdio> #include<iostream> #include<algorithm> using namespace …
2022/8/12 23:28:13 人评论 次浏览 -
8月做题笔记
LG P7165 题意：给一颗无根树，任意割两条边，使得最大的连通块与最小的连通块相差尽可能小。\(n=10^5\) Sol：先枚举删除的第一条边，考虑如何快速选出第二条边。很显然剩下的两块应该尽可能接近。 随便选个根，记一开始选的子树大小是\(size_i\)，那么剩下两块应该接近\…
2022/8/12 23:26:19 人评论 次浏览 -
XXII Open Cup. Grand Prix of Seoul 部分题解
比赛链接：https://codeforc.es/gym/103855。 A. Factory Balls 题意给出 \(n\) 个编号为 \([1,n]\) 的点，初始每个点的颜色都为 \(1\)。有 \(m\) 种装备，每种装备会遮住一些位置（不一定是连续区间）。每一个时刻可以进行如下操作之一：选择一种颜色 \(1\le i\le k\)，…
2022/8/1 23:26:03 人评论 次浏览 -
计蒜客信息学 7 月编程新手赛总结
比赛地址 比赛情况 排名：2 mark：100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 \(9^2\time 18=1458\)，所以预处理一下就行 D 先计算和，如果是3的倍数就不用。 否则，如果模3余1则要么一个模三余一，…
2022/7/26 1:22:50 人评论 次浏览 -
cf1705 D. Mark and Lightbulbs
题意： 给定长都为 n 的01串 \(s,t\)，问把 \(s\) 变成 \(t\) 至少需要几次操作 每次操作选择一个位置 \(i\in[2,n-1]\)，要求 \(a_{i-1}\neq a_{i+1}\)，改变 \(a_i\) 的值（即0变1、1变0） 思路： 对于连续的0（或连续的1）块，可以改变其左右边界，但无法删掉整块。所以…
2022/7/16 6:20:23 人评论 次浏览 -
CF 793 D (树的特性+圆上连边不相交)
Problem - D - Codeforces 题目大意: 由题意看能不能,根据点的奇偶度来在圆形上建树,让这些边没有相交.(端点可以无所谓) 思路:首先判断是否成立,这里利用树的特性, 奇数点的个数要大于等于2,并且奇数点的个数一定是偶数 这样才可以构成一个树 那么如何在圆上构造而不会相…
2022/7/1 23:23:42 人评论 次浏览 -
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 人评论 次浏览 -
明天pat
希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟………
2022/6/4 23:50:21 人评论 次浏览 -
构造（特例累加）
D.Divisions 题意：让你构造一个序列，使得这个序列有k种划分，使得划分分别递增和递减。 题解：0，1特判，对于k大于等于2的情况，可以发现如果序列如同111223333，则k为\(1 + (2^{3}-1) + (2^{2} - 1) + (2^{4} -1)\)，那个另外的1是空集的情况，我们可以发现通过\(2^{k…
2022/5/3 23:16:39 人评论 次浏览 -
cf1132 F. Clear the String
题意： 给定小写字符串，每次可删除一段连续的相同字符，问删完最少要几次 串长 500 思路： 区间dp，\(f(l,r)\)，\(l\) 有两种选择： 单独删它，\(f(l+1,r)+1\)； 与某个 \(a_k=a_l\) 一起删，为了与 \(k\) 汇合，需要把中间的先删了，即 \(f(l+1,k-1)+f(k,r)\) 。 \(r\)…
2022/4/20 23:20:22 人评论 次浏览 -
cf1366 D. Two Divisors
题意： 找 x 的两个大于 1 的因子 d1 和 d2，使得 \(\gcd(d1+d2,x)=1\) 思路： 性质：\(\gcd(a,b)=\gcd(a+b,b)\) 所以， \(\gcd (x,y)=1=\gcd(x+y,x)=\gcd(x+y,y)\implies \gcd(x+y,xy)=1\) 找 x 的最小素因子和它的次数 \(p^k\)，答案是 \(p^k,x/p^k\)
2022/4/19 6:13:19 人评论 次浏览 -
pmp今天开始5个题（2022年3月18日）
今日五题答案－CADBB 1、一个项目从开始就有几个已识别的风险，这些风险在整个项目过程中不断发生变化，项目经理必须确保进度和预算与这些风险的当前状态保持一致。项目经理应使用什么工具或技术? A.风险审计 B.偏差和趋势分析 C.储备分析 D.风险再评估 【答案】C 【难度…
2022/3/18 23:27:52 人评论 次浏览 -
acw3700. 女士优先（贪心）
题意： 程序员排队。假设现在的队列是这样的：MFM。 从左往右，第一位是男程序员（Male），第二位是女程序员（Female），第三位是一位男程序员。 只要一位男程序员发现自己后面是一位女程序员，他就会和这位女程序员交换位置，这样的交换需要消耗一秒。 同一秒内可能会有…
2022/3/5 6:17:30 人评论 次浏览
