156B

12.15_黑马数据结构与算法笔记Java

putcase4150红黑树removecase0-1151红黑树removecase2152红黑树removecase3153红黑树removecase4154红黑树removecase5155红黑树remove演示156B
simplesin·2023-12-16 04:57

CodeForces 156B Suspects(枚举)

B.Suspectstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsSherlockHolmeswasinvestigatingacrime,heidentified n suspects.Heknowsforsurethatexactlyoneofthemc
Dacc123·2016-05-07 07:00

Codeforces 156b Suspects

题意:询问n个嫌疑人,每个人有两种回答,+i和-i,+i表示第i个人是罪犯,-i表示第i个人不是罪犯,每个人能且只能回答一次,已知有m个人说的是实话,问第i个人说的是实话还是谎话,或者不能确定.思路:这个题其实重点就是根据有m个人说实话去判断谁是罪犯.朴素的思路就是假设第i个人是罪犯,然后扫描所有人的回答,检测是否有m个人在说实话.但是这样复杂度是O(n2).接下来就是如果去优化这个思路.假设第i
lxc779760807·2015-09-08 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他