谢天意

题解

/ 注册

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

题解 | #「土」巨石滚滚#

这题一直没有想到一个完备的证明方法，直到了看到了一篇博客首先如果撞了能加防御值，一定放在前面，也就是说分成两类，撞了之后加防御的，这一部分按照破坏值排序即可，因为要尽量把防御值增加到最大才更可能撞大的第二种情况对于一个顺序，改变其中两个的位置，对其他的不造成影响，所以只考虑 a和b 如果ab可以b...

排序贪心思维

2021-04-12

0 552

题解 | #排座椅#

可以发现行和列是不相关的所以只用单独考虑行和列就行，取最大值，在按编号排序 #include<iostream> #include<algorithm> using namespace std; int ans1[10010],ans2[10010]; struct no...

排序暴力

2021-04-09

0 468

题解 | #纪念品分组#

题意有n件物品，每个背包最多可以装两件，求最少数量可以装下排序后在两端双指针即可，从最大的开始选，考虑能不能装下最小的，不能则它单独装一个，以此枚举。有一个问题，对于一个质量为m，有没有必要尽量选择和另一个能装满。其实没必要，举个例子，一组数据 1 3 5 7 9 一组最多为12，对于9 可以和...

排序贪心枚举

2021-04-08

0 481

题解 | #明明的随机数#

题目要排序加去重 set完美满足这个要求 #include<iostream> #include<set> using namespace std; int main() { int n; cin>>n; set<int>a; ...

排序

2021-04-08

0 447