谢天意

题解

/ 注册

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

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

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

排序贪心思维

2021-04-12

0 402

题解 | #矩阵消除游戏#

枚举题每行选或者不选，很容易想到二进制枚举。。。就是调试要很久 #include<iostream> #include<algorithm> using namespace std; int n,m,k,ans,ans2=0; int a[20][20],b[20][20]...

枚举贪心二进制枚举

2021-04-12

1 483

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

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

差分贪心枚举思维

2021-04-12

0 407

题解 | #奇♂妙拆分#

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

贪心思维

2021-04-12

0 487

题解 | #拼数#

贪心题对于序列中的两个数，交换顺序不改变其他数的值，所以要选择两种顺序较大的那一个。直接a+b>b+a就行了写题解之前一时间没想出来这种解法，想的是比较最高位的数来排序，这其实也可以，但当位数不同时要考虑的情况其实也是上面的情况。 #include<iostream> #inclu...

贪心

2021-04-09

0 375

题解 | #纪念品分组#

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

排序贪心枚举

2021-04-08

0 368

题解 | #铺地毯#

题意有n次操作，每次操作选择一个区域，铺上一个毯子，给一个点，求最上面一个毯子的编号思路从最后一个往前枚举，枚举到的一定是最后一个铺上的 #include<iostream> using namespace std; struct node { int x1,x2,y1,y2...

枚举贪心暴力

2021-04-08

0 358

题解 | #Protecting the Flowers#

题意有n头牛，每头牛有两个属性a,b 消灭这头牛要2a分钟，没被消灭的牛每分钟破环b个草草，求怎么排序会使得被破坏的草最少思路听了雨巨的课前只考虑两头牛的先后顺序，当时是从直觉判断贪心的正确，听了雨巨的课才知道，因为在整个序列中，交换两头牛对其他的牛没有影响，所以可以考虑根据两头牛的情况判断假设...

贪心

2021-04-08

0 393