原文:[TJOI2008] 小偷

TJOI 小偷 题目背景 一位著名的小偷进入了一个充满宝石的储藏室,这个储藏室是由一连串房间构成的,房间的标号从 开始,想进入第i个房间就必须从第i 个房间进入,如图: 题目描述 上图为三个房间的情况,黑色的部分为连通两个房间的门,从左向右的编号分别为 , , 。已知当小偷从第 个门进入储藏室时,储藏室的计时系统开始计时,每个门都有自己的关闭时间。每个屋里有不同种类的宝石,对于每种宝石,它的价值和 ...

2020-02-01 19:16 0 232 推荐指数:

查看详情

ABCD 谁是小偷

题目: 警察局抓了a,b,c,d 4名偷窃嫌疑犯,其中只有一人是小偷。审问中,a说:“我不是小偷。”b说:“c是小偷。”c说:“小偷肯定是d。”d说:“c在胡说。” 现在已经知道这四人中有三人说的是真话,一人说的是假话。请问到底谁是小偷? 四个犯人编号1,2,3,4, a说 ...

Sat Feb 16 19:27:00 CST 2019 0 915
[TJOI2017] 异或和

题面 由于本题求和的优先级高于异或,所以最后其实是一坨求和之后的数再异或起来,于是我们就可以拆位做啦。 然后原问题简化成了:对于每一位,有多少区间和在这一位上是1。 ...

Mon Aug 05 19:56:00 CST 2019 0 676
TJOI2017】异或和

题目描述 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单。但今天小明遇到了一个序列和的难题,这个题目 ...

Sat May 06 07:02:00 CST 2017 0 5629
TJOI2019

TJOI出一堆模板题还玩一堆梗是什么鬼 甲苯先生的字符串(矩阵快速幂) 矩阵快速幂模板题 代码 甲苯先生的滚榜(树状数组、线段树) 最开始想平衡树搞,但是平衡树太难写了 一次答案的查询相当于查询比当前的人AC数多的人数+和当前的人AC数一样多,但是罚时更少的人。前者可以使用树状数组维护 ...

Mon May 06 01:42:00 CST 2019 7 374
用c语言程序判断谁是小偷

用c语言程序判断谁是小偷题目:警察局抓了a,b,c,d四名偷窃嫌疑犯,当中只有一个是小偷,审问结果如下:a说:“我不是小偷。”b说:“c是小偷。”c说:“小偷肯定是d。”d说:“c在冤枉人。”现在已经知道4个人中3人说的是真话,一个说的是假话,那么谁是小偷? 分析:如果不用代码,让读者硬做这题 ...

Mon Dec 17 22:42:00 CST 2012 0 4111
TJOI / HEOI2016」求和 的一个优秀线性做法

我们把\(S(i, j)j!\)看成是把\(i\)个球每次选择一些球(不能为空)扔掉,选\(j\)次后把所有球都扔掉的情况数(顺序有关)。因此\(S(i, j)j! = i![x^i](e^x - 1 ...

Tue Apr 14 03:49:00 CST 2020 1 532
TJOI2016 && HEOI2016 解题报告

好吧我来写一波题解骗访问量QAQ 题目可以在cogs提交 bzoj4551~4456 D1T1 tree 树剖可做,然而有更简单的做法,10min搞定 维护一个并查集,时光倒流,如果当前点没 ...

Mon Apr 25 20:17:00 CST 2016 10 1279
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM