![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
weixin_56336619
这个作者很懒,什么都没留下…
展开
-
GPLT L2-2 三足鼎立
三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。现已知本国的实力值,又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟,以成三足鼎立。有多少种选择呢?思路见代码lower_bound()upper_bound()底层是二分查找#include<iostream>#include<algorithm>using namespace std;#define int long long.原创 2021-04-19 14:54:12 · 638 阅读 · 0 评论 -
计蒜客 - T1878 丢瓶盖 二分搜索答案
对于最大化最小值/最小化最大值问题的解题思路是二分搜索答案这里是引用题意:给定大小为a的数组(a个瓶盖的坐标值),瓶盖数b在a个坐标中选取b个,使得这b个坐标之间两两的最近距离(即坐标值之差的绝对值)最大。最近距离——最小值最大化最小值答案取值0为左边界,坐标最大值为右边界,二分搜索答案判断当前ans值是否满足题意(以此ans为距离在数组中选瓶盖,遍历到最后能选的瓶盖数>=要求的b值)Accepted代码:#include<iostream>#include<a原创 2021-04-16 19:51:29 · 233 阅读 · 0 评论 -
差分数组 快速处理区间加减操作
第一行n和m(都是100以内) 接下来n行 每行两个1-m的数 代表区间[l, r]输出没有被任何区间覆盖到的整数们(第一行输出个数)题目链接示例:每次输入区间[l,r]打标记——对数组下标[l,r]的值均执行+1操作for i in range(n): l,r=input().split() l,r=int(l),int(r) arr[l]+=1; arr[r+1]-=1; # 数组[l,r]区间+1若干次操作以后#若干次操作后数组的样子for .原创 2021-04-08 19:15:23 · 971 阅读 · 1 评论 -
I - 母牛哥与子序列 所有非空子集的乘积之和 数学结论题
链接:https://ac.nowcoder.com/acm/contest/13504/I 来源:牛客网众所周知,一个序列拥有许多非空子序列。所谓子序列就是在原序列中任意删除 0 个或多个元素,然后保持剩下元素的顺序不变所形成的序列。非空子序列集意味着剩下的子序列不能为空。比如对于序列[1, 2, 3],它的所有非空子序列为:[1, 2, 3],[1, 2],[1, 3],[2,3],[1],[2],[3]。再比如序列 [1, 1],它的非空子序列有:[1, 1],[1] (删除了第一个 1),.原创 2021-03-27 18:03:30 · 654 阅读 · 0 评论 -
E-找贝壳 vector
这里是引用链接:https://ac.nowcoder.com/acm/contest/13504/E来源:牛客网小明来到一片海滩上,他很喜欢捡贝壳,但他只喜欢质量为x的倍数的贝壳。#include<iostream>#include<vector>using namespace std;#define int long longconst int maxn=1e5+10;int arr[maxn];vector<int>vec[maxn];int.原创 2021-03-27 17:34:03 · 75 阅读 · 0 评论 -
B - 找山坡 线段树维护区间最小值+离散化
链接:https://ac.nowcoder.com/acm/contest/13504/B来源:牛客网母牛哥在电脑面前坐久了,想站起来看看窗外的小山坡,于是就想出了这个问题:给定一个大小为n的数组a,序号从1开始,计算:max{ R - L | 1 <= L <= R <= n, a[L] == a[R], 对于所有i (L <= i <= R), 满足a[i] >= a[L] }.也就是找到两个坐标,这两个坐标的值相等,并且他们之间的值都大于等于这两个坐.原创 2021-03-27 17:30:18 · 82 阅读 · 0 评论 -
敲笨钟 Python
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古诗词句,要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式:输入首先在第一行给出一个不超过 20 .原创 2021-03-25 16:24:17 · 152 阅读 · 0 评论 -
特立独行的幸福(25分)Python
特立独行的幸福 (25 分)对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数,是在一个有限的区间内不依附于任何其它数字的;其独立性.原创 2021-03-25 16:20:53 · 717 阅读 · 1 评论 -
天梯赛字符串替换题 “ 6翻了” Python 正则表达式替换
输入格式:输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。输出格式:从左到右扫描输入的句子:如果句子中有超过 3 个连续的 6,则将这串连续的 6 替换成 9;但如果有超过 9 个连续的 6,则将这串连续的 6 替换成 27。其他内容不受影响,原样输出。输入样例:it is so 666 really 6666 what else can I say 6666666666输出样例:it is so 666 really 9 what el.原创 2021-03-25 16:17:37 · 538 阅读 · 0 评论 -
E. Restorer Distance 三分搜索
单峰函数(凹型函数) 不断靠近最低值 / 极值点使最终高度平齐 数组元素arr[]==ans使用三分搜索寻找ans值同时根据(a,r,m)的关系贪心计算 使数组元素平齐为ans的最小花费题意:给你一个长度为n的数组,你可以向一个元素加1,代价为A,也可以向一个元素减1,代价为R,还可以把一个元素的1移动到另外一个元素上,代价为M,现在要求你做一些操作,使得所有元素高度相等。#include<iostream>using namespace std;#define int long原创 2021-03-20 19:40:06 · 92 阅读 · 0 评论