WDgaster

分类

题解(12)

/ 注册

全部文章（共5篇）

题解 | #暴力出奇迹#

暴力枚举最高位，将其分成数个子序列，各个子序列分别计算最大值代码 void solve(){ int n; cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; ll ans...

贪心位运算

2022-03-21

0 473

题解 | #石子合并#

每次选取最大的石子堆与其他堆合并，显然留下的是最大的一堆，结果也一定是最大的*n-1+其他全部和注意不要越界代码 void solve() { ll a,b,ma=0,su=0; cin>>a; for(int i=0;i<a;i++) { ...

贪心数学

2022-03-14

1 337

题解 | #保卫家园#

参考文章：https://blog.csdn.net/qq_41286356/article/details/106892022 问题等价：从集合中选取若干个区间集合，每个区间中相互覆盖重叠的区间个数不超过k个，问最多能选取多少个区间；贪心思路： 1、枚举区间的起点，每次维护一个大小为k的集合，集...

贪心

2022-03-14

0 496

题解 | #挪酒瓶#

结论1，对于一个没有重复数字的序列，以这个索引和这个索引所在的位置连边，形成的图一定是环（这里自环也算是环）。结论2，对于这个环而言，设这个环大小为n，一定可以通过n-1次交换使得这个环变成有序的序列。结论3，对于这个环而言，可以实现除一个元素外其他元素进行1次交换，这个元素进行n-1次交换使得...

贪心

2022-03-12

1 392

题解 | #斑羚飞渡#

对于任意两个斑羚而言，如果它们都可以单独越过，可以确定这两个斑羚的最大贡献是二，如果一个可以单独越过，可以确定这两个斑羚的最大贡献是一，如果两个都不能单独越过，那么如果可以贡献1的价值，一定是一只通过另一只实现飞过，那么为了确保可以踩，一定是在一只斑羚跳到了最大值时踩，为了确保可以踩过，一定是y更大...

贪心数学

2022-03-08

0 401