codeforces 330B
Codeforces Round #806 (Div. 4)(A~F)
A. YES or YES?题目大意Origional Link判断是否是yes顺序的不区分大小写的字符串是则输出YES,否则输出NO思想读入暴力判断代码#include <bits/stdc++.h> using namespace std; void solve(){ string s; cin >> s; bool flag = 1;
日期 2023-06-12 10:48:40Edu Codeforces Round 115 (Div. 2)
#NameAComputer Game 2 s, 256 MBx8894BGroups 4 s, 256 MBx5935CDelete Two Elements 2 s, 256 MBx4419DTraining Session 2 s, 256 MBx1583EStaircases 2 s, 256 MBx442FRBS3 s, 512 MBx159GThe Sum of Good Number
日期 2023-06-12 10:48:40Codeforces Round #754 (Div. 2) C-E
#NameAA.M. Deviationx14701BReverse Sortx11165CDominant Characterx8864DTreelabelingx1791EArray Equalizerx580FPalindORmex41C. Dominant Character(暴力+剪枝、思维)题意给你一个只含有’a’, b’, ‘c’ 的字符串,长度1e5内,让你寻找最短的子串满足:长度
日期 2023-06-12 10:48:40Codeforces Round #813 (Div. 2)(A~C)
A. Wonderful Permutation题目大意Origional Link给定长度为 n 的数组 a,元素互不相同每次可选择 a_i,a_j 进行交换求使得长度为 k 的子序列之和达到最小的交换次数思想对于子序列的和最小,应遵循最小排列即判断原序列中,前 k 个元素,有多少满足 a_i\le k,满足该条件则不需要交换,否则需要交换代码#include <bits/stdc++.h
日期 2023-06-12 10:48:40Codeforces Round #826 (Div. 3)(A~D)
A. Compare T-Shirt SizesOrigional Link题目大意:给定不同衬衫大小的尺寸编号如:S,M,L。除 M 之外,X 作为尺寸前缀代表其倍数大小。如:XXL\gt XL,XXS\lt XS。给定两个代表衬衫尺寸的字符串,判断衬衫大小。思想:签到题。判断模拟即可。代码:#include <iostream> #include <cstring> #
日期 2023-06-12 10:48:40Codeforces Round #825 (Div. 2) (A~C1)
A. Make A Equal to BOrigional Link题目大意:给定只含 0,1 的序列 a,b。对序列 a 不限次数执行如下操作: 将 a_i 变为 a_i - 1 。 将 a 按照任意顺序重新排列。 求最少几步可以得到和 b 相同的序列 a。思想: 思维题。分为两种情况讨论:不排序 a 直接操作和先排序 a 再操作的情况。 同时遍历一遍 a 和 b,记录 a[i] != b[
日期 2023-06-12 10:48:40Educational Codeforces Round 137 (Rated for Div. 2)(A~E)
D和E在补了,在补了。。。A. PasswordOrigional Link题目大意:给定 n 个 0\sim 9 之间不能使用的数字,保证剩余的数大于 2。任意两个数子组合,每个数字可使用两次,组成一个四位密码。求在剩余的可选数字中,能组成的密码数量。思想:签到题。任意两个数字可组成的密码数量固定为 6。则总数量为剩余数字中的两两组合的数量乘 6。即设剩余的数的数量为 x = 10 - n,总密
日期 2023-06-12 10:48:40Codeforces Round #828 (Div. 3) (A~D)
A. Number ReplacementOrigional Link题目大意给定一个序列 a 和一个字符串 s。可以将相同的 a_i 替换为 s_i,若a_i 对应的替换规则唯一。求是否可以在满足上述条件下完成替换。思想:思维。当 s_i 所对应的 a_i 首次出现时建立对应规则。若 s_i 对应的 a_i 出现过且规则不同说明无法完成替换。代码:#include <iostream>
日期 2023-06-12 10:48:40Codeforces 456 A. Laptops「建议收藏」
大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。 Jetbrains全系列IDE稳定放心使用 题目链接:http://codeforces.com/contest/456/problem/A 提示:一共有n个数,而且a[i],
日期 2023-06-12 10:48:40C. Polycarp Restores PermutationCodeforces Round #547 (Div. 3)
Codeforces Round #547 (Div. 3)复制 #include <bits/stdc++.h> #define ll long long using namespace std; int n,m; map<int,int> mp; ll pre[200005],s[200005],a[200005]; int main() { scanf(&qu
日期 2023-06-12 10:48:40Codeforces Round#806(Div.4) 题解
哈哈哈又写题解了!CF链接 A YES or YES? 英文题面看这里 解释输入N个字符串,不管大小写,判断是否为“yes” 思路挨个字母判断是否大写,如果大写就转换成小写,最后判断是否为“yes”。那怎么判断是否为“yes”呢?直接==可以吗?似乎不行(我用的char x[4]),所以我们用最原始的方法:x[0] == 'y' && x[1] == '
日期 2023-06-12 10:48:40CodeForces - 999C Alphabetic Removals
C - Alphabetic RemovalsYou are given a string consisting of lowercase Latin letters. Polycarp wants to remove exactly characters ( ) from the string . Polycarp uses the following algorithm t
日期 2023-06-12 10:48:40C、Grid game 【 Codeforces Round #534 (Div. 2) 】
C、Grid game题意:给你一个4 × 4 的方格,然后给你一些1 × 2 或者 2 × 1的小方格,当这些方格在一行或者一列的时候会消除掉,问最佳放置位置。思路:QAQ,什么时候思维会变强一些。选定一些地方,只放这几个地方就可以了。两个 flag ,分别是放置行和列的标记,如果没放之前,假设先来到是竖的, 所以先放到上面位置 [ 1 , 4 ],如果再来一个竖的,那么就可以放到下面消掉了,
日期 2023-06-12 10:48:40A. Be Positive 【 Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) 】
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) 题意:给你 n 个数,找个 d 让这个 n 个数除以 d 之后大于零的数至少是 n / 2 个。&:分类一下,输出 1 或者 -1 或者 0 就可以了。#include<bits/stdc++.h> using namespace std; int a[2
日期 2023-06-12 10:48:40CodeForces 91A Newspaper Headline
题目描述 A newspaper is published in Walrusland. Its heading is s 1 , it consists of lowercase Latin letters. Fangy the little walrus wants to buy several such newspapers, cut out their headings, glue
日期 2023-06-12 10:48:40codeforces D. Design Tutorial: Inverse the Problem
题意:给定一个矩阵,表示每两个节点之间的权值距离,问是否可以对应生成一棵树,使得这棵树中的任意两点之间的距离和矩阵中的对应两点的距离相等!思路:我们将给定的矩阵看成是一个图,a 到 b会有多条路径, 如果存在一棵树,那么这个树中a- b的距离一定是这个图中所有a- b中路径长度最短的一条!所以我们根据边权,建立一棵MST树!再将MST树中的任意两点之间的距离求出来,看是否和矩阵中的对应的节点对距离
日期 2023-06-12 10:48:40codeforces B. Design Tutorial: Learn from Life
题意:有一个电梯,每一个人都想乘电梯到达自己想要到达的楼层!从a层到b层的时间是|a-b|, 乘客上下电梯的时间忽略不计!问最少需要多少的时间.... 这是一道神题啊,自己的思路不知不觉的就按照注解的思路走了,想着用优先队列模拟一下,可能还是没有模拟好吧,一直哇!但是同学的优先队列模拟过了! 没想到是greedy算法简单的几行就解决了! #include iostream #i
日期 2023-06-12 10:48:40codeforces C. Design Tutorial: Make It Nondeterministic
题意:每一个人 都有frist name 和 last name! 从每一个人的名字中任意选择first name 或者 last name 作为这个人的编号!通过对编号的排序,得到每一个人最终顺序!比较中的序列能否得到给定输出的序列一致! #include iostream #include cstring #include cstdio #include string #
日期 2023-06-12 10:48:40codeforces B. Pasha and String(贪心)
题意:给定一个长度为len的字符序列,然后是n个整数,对于每一个整数ai,将字符序列区间为[ai,len-ai+1]进行反转。求出经过n次反转之后的序列! /* 思路1:将区间为偶数次的直接去掉!对剩下的区间进行反转。超时了,智商上的压制... #include iostream #include cstdio #include algorithm #include st
日期 2023-06-12 10:48:40codeforces B - Preparing Olympiad(dfs或者状态压缩枚举)
You have n problems. You have estimated the difficulty of the i-th one as integer ci. Now you want to prepare a problemset for a contest, using some of the problems youve made. A problemset for the c
日期 2023-06-12 10:48:40Codeforces Round #323 (Div. 2) C.GCD Table
The GCD table G of size n × n for an array of positive integers a of length n is defined by formula Let us remind you that the greatest common divisor (GCD) of two positive integers x and y is the gr
日期 2023-06-12 10:48:40【Codeforces Round #698 (Div. 2) C】Nezzar and Symmetric Array
题目链接 链接 翻译 给你 \(2n\) 个数字, 每个数字各不相同,如果 \(a[i]\) 存在的话,那么 \(-a[i]\) 也会存在于这个数组中。 定义 \(d_i\) 为 \(a_i\) 和所有数字的差的绝对值之和。 现在告诉你 \(d_i\),让你还原出来原始的 \(a_i\)。 题解 我们假设 \(a_1,a_2,a_3...a_n\) 分别为最大的 \(n\) 个正数(会对应 \(
日期 2023-06-12 10:48:40【Educational Codeforces Round 102 D】Program
题目链接 链接 翻译 给你一个长度为 \(n\) 的序列,每个字符为加法或减法操作,这些操作按顺序执行,且初始的时候你的数字为 \(0\)。 现在给你 \(m\) 个询问,这些询问用区间 (l,r) 描述,表示从 \(l\) 开始到 \(r\) 结束这一段的操作被忽略了。 然后剩下的操作还是按顺序执行的话,问你最后在数字变化的过程中,会出现多少个不同的数字。 题解 首先不同的数字个数,就是在变换
日期 2023-06-12 10:48:40【Educational Codeforces Round 102 C】No More Inversions
题目链接 链接 翻译 给你一个序列 \(a\), 是 1,2,3...k 按顺序组成的 \(n\ (n>=k)\) 个数字, 超过 \(k\) 了,又从右往左取。 然后,让你确定一个排列 \(p\),使得它按照 \(a\) 中元素作为下标顺序取,得到的序列 \(b\) 中逆序对的个 数不超过原序列 \(a\)。并且,要求得到的序列 \(b\) 的字典序是最大的。 题解 做这题之前,先得知道
日期 2023-06-12 10:48:40【Codeforces Round #693 (Div. 3) B】Fair Division
题目链接 链接 翻译 translation 题解 先用 \(2\) 然后用 \(1\) 补来凑n/2就行。 挺显然的一个贪心。 代码 #include <bits/stdc++.h> #define lson l,mid,rt*2 #define rson mid+1,r,rt*2+1 #define LL long long using namespace std; const
日期 2023-06-12 10:48:40【Codeforces Round #694 (Div. 1) C】Strange Shuffle
题目链接 链接 翻译 每个人初始都有 \(k\) 张牌,每个单位时间,他们会对自己手上的牌进行如下操作: 每个人都把自己一半的下取整到左边,上取整到右边相邻的一个人。 但是有一个人搞特殊,他不会给左边相邻的人,而是将自己全部的牌都给右边相邻的人。 每过一个单位时间,你都可以询问某个位置上的人有多少张牌,问你如何确定询问及位置,以找到那个特殊的人。 询问的次数不能超过一千次。 题解 模拟一下会发现
日期 2023-06-12 10:48:40【Codeforces 1461E】Water Level
题目链接 链接 翻译 让你维持水位始终在 [l,r] 这个范围 且,你每天开始的时候可以加(所以也可以不加) \(y\) 升水,然后结束的时候会少掉 \(x\) 升水(固定)。 一开始水位是 \(k\),问你这样(水位始终在 [l,r] 这个区间) 能否持续 \(t\) 天。 题解 如果 \(y<x\),那么显然水位只会一直下降。则一开始如果水位大于 \(r-y\) 那么就每次只减少 \(
日期 2023-06-12 10:48:40【Codeforces Round #629 (Div. 3) D】Carousel
题目链接 链接 翻译 给你两种重量的物品, 重量分别为 \(S\) 和 \(W\), 数量分别为 \(cntS\) 和 \(cntW\)。 有两个人,第一个人的背包容量为 \(p\), 第二个人的背包容量为 \(f\)。要让这两个人拿走的物品的数量之和最大。 问你最大可能为多少。 即有数量限制,物品价值都相同为 \(1\) 要求最大数量。 题解 中间枚举的量记得要还原 代码 #include
日期 2023-06-12 10:48:40【Codeforces Round #639 (Div. 2) B】Card Constructions
题目链接 点我呀 翻译 给你 \(n\) 张卡, 问你最多能叠成多少个金字塔卡组。 题解 找找规律会发现。 高度为 \(h\) 的三角形, 一共有 \(0+1+2+...+h-1\) 个横着放的卡。 然后一共有 \(2 \times (1+2+3+...+h)\) 个竖着放的卡。 所以高度为 \(h\) 的三角形一共有 $ \frac{ (0 + h-1) \times h}{2} + 2 \t
日期 2023-06-12 10:48:40【Codeforces Round #639 (Div. 2) D】Monopole Magnets
题目链接 点我呀 翻译 给你一个 \(n\times m\) 的网格, 让你在上面放南极和北极磁铁, 但是这两种磁铁, 在你没有激活他们的时候, 是不会 互相吸引的, 只有在你选中其中一对南北极之后, 北极才会被南极吸引, 然后南极不动, 北极离它近一点 (当然, 只有他们俩 在同一行或者同一列的时候才可以互相吸引, 一个格子可以放多个南北极, 也可以通过吸引, 重叠在一起。 然后现在每个格子被
日期 2023-06-12 10:48:40【Codeforces Round #669 (Div. 2) D】Discrete Centrifugal Jumps
题目链接 点我呀 翻译 你在位置 \(1\),然后想要到位置 \(n\),每个位置都有一个高度 \(h[i]\), 你可以从位置 \(i\) 跳到位置 \(j\), 当且仅当以下情况之一满足: \(i + 1 = j\) \(min(h[i],h[j]) > max(h[i+1..j-1])\) 即 \(i\) 到 \(j\) 这一段里的每个位置的高度都低于 \(h[i]\) 和 \(h
日期 2023-06-12 10:48:40