首页 > TAG信息列表 > 犯人
并查集
《种类并查集》 对于不能一个并查集不够用了，还需要另一个并查集，但是不能开两个数组作为两个并查集，因为两个并查集之间不能有明确的区分 以样例说明： 贪心思路： 很容易便能想到，我们要使怒气值大的一对人尽量不在同一间监狱里。也就是说，我们要优先考虑怒气值最大的两个人，然AcWing 1290. 越狱
监狱有连续编号为1~n的n个房间，每个房间关押一个犯人。有 M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 #include<bits/stdc++.h> #define MOD 100003 #define ll long long using namespace std; ll qmi(ll数学题
有个监狱长想释放两个犯人 他找来一个 8 × 8 8\times 8 8×8 的棋盘，每个格子放有一个硬币，正反随机 在再加进来一个犯人，该如何分汤以避免纷争
一间囚房里关押着两个犯人，每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个新犯趣味思考题
1.一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个