恒宇棋 | Archmage | 可怜的小猪

恒宇棋

大力猜测胜负和奇偶有关

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n, m, x1, x2, y1, y2;
	scanf("%d%d%d%d%d%d", &n, &m, &x1, &y1, &x2, &y2);
	if(!((abs(x1-x2)+abs(y1-y2)) % 2)) printf("Win");
	else printf("Lose");
	return 0;
} 

---

Archmage

大法师蓝量上限为 n ，每秒可以花费 x 释放一次技能，每秒
会自动回蓝 y 点，后结算回蓝，问 m 秒内能最多放几次技能

//标答
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    ll u, n, m, x, y;
    scanf("%lld", &u);
    for(int i=0; i<u; i++) {
        scanf("%lld%lld%lld%lld", &n, &m, &x, &y);
        printf("%lld\n", min((n+(m-1)*y)/x, m));
    }
    return 0;
}

看了题解有点没懂为啥是m-1秒，再看一遍是后结算回蓝。
我在写这题的时候考虑过整体求总的蓝，但min(p+y, n) 卡了一下，之后解决这个问题后，就忘了整体的想法了。然后就一直钻在暴力和有啥优化里面了……

可怜的小🐖

按1000个桶，60分钟内，15分钟测试时间举例。
每头🐖有5种状态

1. 不会死
2. 15分钟时死
3. 30分钟时死
4. 45分钟时死
5. 60分钟时死
   两头🐖就有25种状态了
   刚开始还没懂，每头🐖5种，两头🐖应该就是10种吧。
   但当我们把序号也加到状态的条件中时，第一头🐖5种，第二头🐖5种，排列组合就有了25种了。
   我们先找有多少状态，再根据状态找到最少的🐖表示大于等于
   buckets个状态。

class Solution {
public:
    int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
        int x = minutesToTest  / minutesToDie + 1;
        return ceil(log(buckets) / log(x));
    }
};

---