我做中医培训去哪个网站找学员,网站设计说明书怎么写,建立网站大约多少钱,库存管理软件单机版文章目录 ABCDE 文章首发于我的个人博客#xff1a;欢迎大佬们来逛逛
Dashboard - Codeforces Round 867 (Div. 3) - Codeforces
A
题目大意#xff1a;有n个电视节目#xff0c;每个电视节目占据一定的时间#xff0c;并且具有一个娱乐值#xff0c;一秒可以额换一次台… 文章目录 ABCDE 文章首发于我的个人博客欢迎大佬们来逛逛
Dashboard - Codeforces Round 867 (Div. 3) - Codeforces
A
题目大意有n个电视节目每个电视节目占据一定的时间并且具有一个娱乐值一秒可以额换一次台你需要在规定的时间内找出最大娱乐值的电视节目。一个电视节目必须看完意味着你的剩余时间必须大于这个电视节目的时间
我们可以将自己的规定时间与电视节目进行枚举相当于每次进行一次换台如果我们的剩余时间大于电视节目所占据的时间则每次记录一下娱乐值的最大值。 B
题目大意给出一个序列你可以任意删除其中的元素规定序列中的最美值为序列中相邻两个元素的乘积的最大值找出整个序列中的最美值。
由于可以删除元素则我们就可以认为元素之间是无序的因此我们可以进行排序从小到大然后进行遍历相邻两元素乘积最大值即可。 C
题目大意在一个 n*n 的图形中找出整个图形包括内部和外部的线的总长每一段线长 1。
这是一道规律题
n4容易得到 15 3 2*4 为 26n5容易得到 24 3 2*5 为 37n6容易得到 35 3 2*6 为 50
因此公式为 a n s n ∗ n − 1 3 2 ∗ n ans n*n-1 3 2*n ansn∗n−132∗n D
题目大意寻找超级排列所谓超级排列是指从 1到n 每个元素只出现一次不能不出现也不能重复出现。规定 b数组为 a数组的前缀和数组%n如果 b数组为超级排列那么a数组也是超级排列。因此给你一个 n判断这个n能否构成一个超级排列。
如果n是奇数那么n的前缀和数组的最后一项一定是 n的倍数同理 n-1项也一定是n的倍数 例如n5 s 1 3 6 10 15则 10与15都是n的倍数因此%n都为0所以不是超级排列n1除外 如果n是偶数则不妨找规律 n6 6 5 2 3 4 1可以看作 n n-1 n-1。其中前两项是固定的往后每两项都需要组成一个 n-1 因此 23 541 5可以算出这样的排列一定是超级排列。第三项开始枚举 2 4 6 …. 对应为 n-1-2 n-1-4 n-1-6 E
题目大意一个字符串你可以交换任意两个位置元素使得这个字符串每一个字符位置都不回文即s[i] ≠ s[n-i-1] (i≥0) 求出是否可以经过操作得到输出交换次数否则输出 -1
无解 观察到奇数个数得字符一定是无解的因为会多一个字符无法匹配。如果一个字符出现次数大于数组总长度的一半则一定会出现一半全是这个字符另一半至少出现一个这个字符因此一定有重复无解。 有解 左半边记录不满足条件时的该元素出现的次数相邻两个元素可以进行一次交换因此抵消为一次直到记录的不满足条件的元素的次数为0使用multiset维护很方便
