![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
枚举星星
这个作者很懒,什么都没留下…
展开
-
蓝桥 - 项链 思维 暴力
最后附了中文题意。思路:枚举每个隔断 暴力搜就行 n才100分左蓝右红和左红右蓝两种情况代码:#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#inclu...原创 2020-04-19 11:36:57 · 333 阅读 · 0 评论 -
蓝桥 - 倍数问题
思路:看了一些题解说用深搜 但是会爆。。把%k相同的数放到同一个大根堆里(就是队首元素最大的优先队列 然后我们进行操作:两重循环 这样第三个就已经可以确定了,然后判断有没有重点是如果选了要pop出去 用完了再放回来!这样可以用三个相同的 自己的方法没法用三个相同的!题目描述众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之...原创 2020-04-07 16:48:58 · 276 阅读 · 0 评论 -
蓝桥 - 等腰三角形 水题
思路:预处理所有要用的数放到一个大的字符串里然后分情况处理坐标变化即可。代码如下:#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<q...原创 2020-04-07 16:44:50 · 208 阅读 · 0 评论 -
ZOJ4016 链表模拟操作
题意:n个栈 给你三种操作 一种是入栈 一种是出栈 一种是把一个栈堆直接挪到另一个栈堆上思路:模拟链表操作即可 数据比较水 每次不需要释放原来的空间下面是AC代码#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<str...原创 2020-04-02 10:15:29 · 197 阅读 · 0 评论 -
蓝桥 - 递增三元组
题意不说了思路:以B数组为基准 寻找在A中第一个大于等于B元素的坐标 和 C中第一个大于B元素的坐标 相乘后加上即可。这里用了二分 也可以用线性查找#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string&g...原创 2020-03-29 10:03:36 · 208 阅读 · 0 评论 -
蓝桥 - 排队打水问题 模拟
思路:模拟即可。先把所有最小的放入小端队列剩下的放在数组然后从头出 入队列的值是队首+这个值。只是自己写的太乱了 莫名其妙的。。。#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#inclu...原创 2020-03-20 11:45:36 · 138 阅读 · 0 评论 -
蓝桥 - 连接乘积 暴力
192这个数很厉害,用它分别乘以1、2、3,会得到:192 x 1 = 192192 x 2 = 384192 x 3 = 576把这三个乘积连起来,得到192384576,正好是一个1~9的全排列我们把上面的运算定义为连接乘积:m x (1 … n) = k(其中m > 0 且 n > 1,对于上例,m = 192、...原创 2020-03-20 11:39:11 · 195 阅读 · 0 评论 -
蓝桥 - 去注释 模拟
中文题目不多说了思路 直接模拟即可 分情况讨论代码:#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<queue>#defin...原创 2020-03-20 11:36:42 · 124 阅读 · 0 评论 -
Codeforces 933A/934C 暴力/dp优化/枚举优化
题意:给你一个由 1 2 构成的串 你可以倒置任意l r的一个区间 问你倒置之后的最长不下降子序列是多长思路:这题真是曲折,想了很久想不出思路,问cygg,看懂了cygg的n2的dp代码又自己莽了个n3的代码 982ms勉强过了然后借鉴cygg的dp优化 几十ms 也过了然后问px px说他没用dp就n2枚举过了 自己很震惊 啊凭什么都是枚举pxgg就n2然后仔细询问加对比,终于找到...原创 2020-03-03 13:39:37 · 421 阅读 · 0 评论 -
Codeforces843A 思维(伪并查集
题意:给你一串n个数的序列 你可以把这个序列分成任意个序列 且要满足分成的每个子序列重新排序后再放回原来的对应位置 原序列有序思路:就是模拟一下整个过程,(和找并查集有点类似)首先因为数范围很大,总数量不大,所以离散化,因为没有相等的 所以不用去重。自然而然的,离散化之后的序列就是1~n的n个数所以我们要做的就是:对于当前的数组,扫一遍,对于每个元素:若这个元素的值等于它的坐标,这个...原创 2020-03-03 13:03:35 · 161 阅读 · 0 评论 -
蓝桥训练 - 和为T 二进制枚举
题目描述从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。数据规模和约定1< =n< =22T< =maxlongint集合中任意元素的和都不超过long的范围输入第一行一个正整数n,表示整数集内元素的个数。第二行n个整数,用空格隔开。第三行一个整数T,表示要达到的和。输出输出有若干行,每行输出一组解,即所选...原创 2020-03-01 11:22:17 · 183 阅读 · 0 评论 -
蓝桥训练 - Excel地址
这是一个脑壳疼的题- -把excel的编号规则翻译一下因为A和Z的问题 一直搞不明白是怎么回事后来学长给了代码发现其实挺简单- -核心代码如下: int t=0; while(n){//n>0 s[++t]='A'+(n-1)%26;//刻骨铭心的痛 n=(n-1)/26; }主要是没搞懂这个事情就是 Z是代表26 如果...原创 2020-03-01 11:10:47 · 194 阅读 · 0 评论 -
蓝桥训练 - 3000米排名预测
题目放在最后。思路:刚开始自己确实不知道思路。然后看了代码慢慢明白。思路就是:因为有限制,不能不满足1 不能满足0 也就是说 1(真)的序列必须比到最后一个 0(假的)序列必须不能比到最后一个。所以说 中心思路就是:枚举所有序列,然后对于每个序列进行判断。就看每种判断能不能走到最后一个即可。下面是AC(copy来的)代码#include<iostream>#in...原创 2020-02-28 16:16:50 · 158 阅读 · 0 评论 -
蓝桥训练 - 求数组连续区间内之和最大
思路:n是1e5的数据量 所以n2铁定T所以换了扫一遍 now记录当前大小 初始为0如果当前元素大于0 直接加上若小于零 加上之后看现在是否还大于等于0如果是 就继续 如果不是 就把now置零#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#...原创 2020-02-28 16:07:47 · 129 阅读 · 0 评论 -
蓝桥训练 - 求两矩形面积交
思路:给的是对角坐标 不一定左下右上 所以要处理一下之前做过 还好做过 不然又大模拟了- -还有max min函数最好自己定义- -#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<...原创 2020-02-28 16:04:57 · 137 阅读 · 0 评论 -
Codeforces1111B 思维
题意:给你 n,k,m三个值 a1~an n个值让你总共操作m次 每次有两种选择:1 去掉一个元素 2 给某个元素+1且每个元素最多加k次问你最后剩下元素的平均值最大是多少。思路:首先感谢队友振国gg提供了“最大值的个数”这个概念让我有了思路先找到最大值的数量。然后排个序处理一下前缀和(方便后面运算)然后有一点要明白:一共n个数 如果选择去掉i个 那剩下m-i可以加上 ...原创 2020-02-27 10:25:35 · 215 阅读 · 0 评论