Bernard5
Bernard5
全部文章
分类
作业(2)
学习笔记(17)
技术教程(45)
期末应试(57)
未归档(17)
赛后分析(7)
题解(132)
题集(15)
归档
标签
去牛客网
登录
/
注册
some model useful
我亦是行人
TA的专栏
160篇文章
0人订阅
算法竞赛之路
160篇文章
3403人学习
全部文章
(共35篇)
「金」初心如金 思维
来自专栏
本题是一道非常有趣的思维题。 题意 每次给出一个奇数,判断其是否是质数,如果是的话,答案为1,否则答案为0。但是除了第一个数据以外,每个数据都是异或了之前的答案(0/1)的。最后一个数据不用判断。 思路 因为每次给出的都是奇数,所以只需要逆向思维,检索最后一个位(bit)即可。 也就是看它是奇数还是...
思维
2020-10-04
1
655
前缀和 中位数图
来自专栏
先对数据进行处理:大于b的改成1,小于的改成-1,等于的改成0 找到需要定的中位数b的位置 从这个位置从左往右扫一遍,统计当前值的出现次数 再从右往左扫一遍 最后的答案就是左边为零的数量+右边为零的数量+单独的b,再加上左边加右边能凑到零的数量,即互为相反数的LR数组中的积。 #include &...
前缀和
思维
2020-09-12
0
539
莫的难题
来自专栏
我觉得这是本场比赛最好的题目 题意 题目其实有点没说清楚,其实就是给定,,要求第大的数。 排序规则是: 取两个 5,则组合为:55;取 2 与 1,则组合为:21。 思路 一句话概括:五进制,但是起点是1,而不是0。 0 1 2 3 4 10 11 12 13 14 1 2 3 5 ...
思维
排列组合
2020-06-05
12
938
Board
来自专栏
因为对整行整列操作,所以可以从行和列的相对位置找到“基准”得到答案。 主要是思维题,也不知道怎么表述,画了个图。 只要相对位置满足,想怎么加都可以,你可以选也可以选,都是没有问题的 aka以下两份都是正确代码 n=int(input()) a=[] for i in range(n): ...
思维
2020-05-27
4
628
[JSOI2007]建筑抢修
来自专栏
题意: 和张老师的旅行看上去很像但是并不一样,这题比较水,直接贪心就可以了。 对截止时间早晚来贪心。 当出现建筑无法修复的时候,如果修复这个建筑所需要消耗的时间,比我之前所修复的所有建筑里最耗时的要短,那就修复这个,放弃之前的那个。 两段贪心,使用大根堆来实现。 #include <bit...
贪心
水题
思维
2020-05-27
1
594
Laptop
来自专栏
对所有计算机按照内存容量大小从大到小排序,然后顺序检索,看有没有下克上容量小但是速度超快的,有的话就更新最大基准值,没有的话就完爆数量+1。 所有的做法都是错的,建议牛客加强数据重判。 #include <bits/stdc++.h> #define sc(x) scanf("%lld"...
水题
思维
2020-05-20
9
659
巨石滚滚 迷之贪心
来自专栏
洛谷同题 其实大佬们的题解本菜鸡都看不懂,在这里给出另一种形而上的理解,以及期待能有更加完备的数学解释:为什么负净收益序列中可以单纯对收益b排序。 只有上面的问题比较复杂。 首先对序列的净收益排序,赚的先打(让资本达到峰值),亏的后打。 然后既然都是赚的,那么就先打简单的,刷小怪,这样随着应对的挑战...
贪心
思维
2020-05-20
7
1023
切长条 贪心
来自专栏
结构体数组写法更好,不需要每次都更新,检索到无法剪到的地方更新即可。 考虑对布条排序,右端优先比左端优先更好,因为贪心肯定是在尽可能最右的地方剪,剪不到的地方就说明一刀无法满足,需要进行下一个区间判断了。 我不知道我有没有说清楚,如果没懂可以再留言问我。 #include <bits/stdc...
贪心
思维
2020-05-19
0
595
直接比字符串不就好了
来自专栏
一道水题,一开始还想写一个从最高位逐位比对的cmp…… 真是被秀到 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 7; string a[N]; bool c...
水题
思维
2020-05-18
0
493
奇♂妙拆分
来自专栏
贪心,每个数字只用一次,从前往后扫一遍即可。 想复杂了,最简单的就是最好的。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll T, a; cin >...
贪心
思维
2020-05-17
3
821
首页
上一页
1
2
3
4
下一页
末页