Bernard5

题解

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题集(15)

/ 注册

全部文章 / 题解（共31篇）

Board 来自专栏

因为对整行整列操作，所以可以从行和列的相对位置找到“基准”得到答案。主要是思维题，也不知道怎么表述，画了个图。只要相对位置满足，想怎么加都可以，你可以选也可以选，都是没有问题的 aka以下两份都是正确代码 n=int(input()) a=[] for i in range(n): ...

思维

2020-05-27

4 756

[JSOI2007]建筑抢修来自专栏

题意：和张老师的旅行看上去很像但是并不一样，这题比较水，直接贪心就可以了。对截止时间早晚来贪心。当出现建筑无法修复的时候，如果修复这个建筑所需要消耗的时间，比我之前所修复的所有建筑里最耗时的要短，那就修复这个，放弃之前的那个。两段贪心，使用大根堆来实现。 #include <bit...

贪心水题思维

2020-05-27

1 700

Laptop 来自专栏

对所有计算机按照内存容量大小从大到小排序，然后顺序检索，看有没有下克上容量小但是速度超快的，有的话就更新最大基准值，没有的话就完爆数量+1。所有的做法都是错的，建议牛客加强数据重判。 #include <bits/stdc++.h> #define sc(x) scanf("%lld"...

水题思维

2020-05-20

9 793

巨石滚滚迷之贪心来自专栏

洛谷同题其实大佬们的题解本菜鸡都看不懂，在这里给出另一种形而上的理解，以及期待能有更加完备的数学解释：为什么负净收益序列中可以单纯对收益b排序。只有上面的问题比较复杂。首先对序列的净收益排序，赚的先打（让资本达到峰值），亏的后打。然后既然都是赚的，那么就先打简单的，刷小怪，这样随着应对的挑战...

贪心思维

2020-05-20

7 1157

切长条贪心来自专栏

结构体数组写法更好，不需要每次都更新，检索到无法剪到的地方更新即可。考虑对布条排序，右端优先比左端优先更好，因为贪心肯定是在尽可能最右的地方剪，剪不到的地方就说明一刀无法满足，需要进行下一个区间判断了。我不知道我有没有说清楚，如果没懂可以再留言问我。 #include <bits/stdc...

贪心思维

2020-05-19

0 709

直接比字符串不就好了来自专栏

一道水题，一开始还想写一个从最高位逐位比对的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 573

奇♂妙拆分来自专栏

贪心，每个数字只用一次，从前往后扫一遍即可。想复杂了，最简单的就是最好的。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll T, a; cin >...

贪心思维

2020-05-17

3 921

数学考试两个区间前缀和来自专栏

使用游标的左边和游标的右边，用两个变量记录，成功配合前缀和完成对区间的分离。 #include <bits/stdc++.h> using namespace std; long long a[200001]; int main() { int T, n, k; cin ...

思维前缀和

2020-05-16

0 692

糖糖来自专栏

题目表述不是特别好而且数据没有给全，比如m的数据规模没有给出。正向的时间复杂度是后缀数组+差分实际上影响因子只有最末敌对最大点，也即：如果一个人后面没有比他更大的另一个队伍的人，那么他一定能活下来。故从后往前看只需要不断锚定最大的点，逐步更新计数即可。 #include <bits/s...

差分后缀数组思维

2020-05-16

0 672

Game 来自专栏

最后集合中的数全部都是质因数。假设 n 有 p 个质因数，那么这场游戏将进行 p-1 次操作（每次操作后集合中的数字个数+1），如果 p-1 为奇数那么后手便无法再进行操作，如果 p-1 为偶数则先手再无法进行操作。特判n为1的情况。 #include <bits/stdc++.h>...

博弈质因数思维

2020-05-12

0 740