谢天意

分类

题解(53)

/ 注册

全部文章（共4篇）

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

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

排序贪心思维

2021-04-12

0 552

题解 | #糖糖别胡说，我真的不是签到题目#

题意两组一共n个同学排成一行，每个同学有个分值，有m次操作每次将1到mi的同学分值加一，每个同学可以消灭排在他前面不同组且分值低于他的同学，问一个有多少同学没消灭了首先不考虑m次操作，每个同学有没有消灭取决于他后面的同学有没有比他分值大且不同组的。可以发现从后面开始遍历，存下来两组的最大值就可以。...

差分贪心枚举思维

2021-04-12

0 538

题解 | #奇♂妙拆分#

题意把一个自然数尽可能拆成多个不同的自然数的乘积本着能整除就整除的原则，从小到大枚举，如果有个小的数可以整除但不选他，情况1他是个质数，会使得少一个数，情况二，他是个和数，考虑把他拆了能不能变成两个或多个不同的数，拆了后的数一定比他小，从前面的能除就除可以发现不会有没除的情况，所以这个原则是正确的...

贪心思维

2021-04-12

0 592

题解 | #[SCOI2005]扫雷MINE#

题意有个2*n的地图，规则和扫雷一样，第二列没雷，给定第二列的数，求有几种情况可以满足第二列思路后面有没有雷可以根据第一个数推出来，也是唯一的，所以最多只有两种可能枚举即可，因为最后一个数也是只有两个地方相关，所以要特判 #include<iostream> using namesp...

枚举思维

2021-04-09

0 561