题目: 警察局抓了a,b,c,d 4名偷窃嫌疑犯,其中只有一人是小偷。审问中,a说:“我不是小偷。”b说:“c是小偷。”c说:“小偷肯定是d。”d说:“c在胡说。” 现在已经知道这四人中有三人说的是真话,一人说的是假话。请问到底谁是小偷? 四个犯人编号1,2,3,4, a说 ...
TJOI 小偷 题目背景 一位著名的小偷进入了一个充满宝石的储藏室,这个储藏室是由一连串房间构成的,房间的标号从 开始,想进入第i个房间就必须从第i 个房间进入,如图: 题目描述 上图为三个房间的情况,黑色的部分为连通两个房间的门,从左向右的编号分别为 , , 。已知当小偷从第 个门进入储藏室时,储藏室的计时系统开始计时,每个门都有自己的关闭时间。每个屋里有不同种类的宝石,对于每种宝石,它的价值和 ...
2020-02-01 19:16 0 232 推荐指数:
题目: 警察局抓了a,b,c,d 4名偷窃嫌疑犯,其中只有一人是小偷。审问中,a说:“我不是小偷。”b说:“c是小偷。”c说:“小偷肯定是d。”d说:“c在胡说。” 现在已经知道这四人中有三人说的是真话,一人说的是假话。请问到底谁是小偷? 四个犯人编号1,2,3,4, a说 ...
题面 由于本题求和的优先级高于异或,所以最后其实是一坨求和之后的数再异或起来,于是我们就可以拆位做啦。 然后原问题简化成了:对于每一位,有多少区间和在这一位上是1。 ...
题目描述 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单。但今天小明遇到了一个序列和的难题,这个题目 ...
TJOI出一堆模板题还玩一堆梗是什么鬼 甲苯先生的字符串(矩阵快速幂) 矩阵快速幂模板题 代码 甲苯先生的滚榜(树状数组、线段树) 最开始想平衡树搞,但是平衡树太难写了 一次答案的查询相当于查询比当前的人AC数多的人数+和当前的人AC数一样多,但是罚时更少的人。前者可以使用树状数组维护 ...
用c语言程序判断谁是小偷题目:警察局抓了a,b,c,d四名偷窃嫌疑犯,当中只有一个是小偷,审问结果如下:a说:“我不是小偷。”b说:“c是小偷。”c说:“小偷肯定是d。”d说:“c在冤枉人。”现在已经知道4个人中3人说的是真话,一个说的是假话,那么谁是小偷? 分析:如果不用代码,让读者硬做这题 ...
我们把\(S(i, j)j!\)看成是把\(i\)个球每次选择一些球(不能为空)扔掉,选\(j\)次后把所有球都扔掉的情况数(顺序有关)。因此\(S(i, j)j! = i![x^i](e^x - 1 ...
好吧我来写一波题解骗访问量QAQ 题目可以在cogs提交 bzoj4551~4456 D1T1 tree 树剖可做,然而有更简单的做法,10min搞定 维护一个并查集,时光倒流,如果当前点没 ...