随笔分类 - 机智
摘要：Description 给出一个长度为$n$的非负整数数组$a$，令$b$数组为$a$数组的前缀异或和，即$b_i=a_1 \oplus a_2 \oplus \cdots \oplus a_i$，这样做$m$次，输出最终的$b$数组。 Input 第一行给出用例组数$T$，对于每组用例，第一行给出
阅读全文
摘要：Description 有$n$块牛排要烤，每块牛排要正反两面各烤一次，每次用时$1$分钟，烤炉一次最多放$k$块牛排，问烤完这$n$块牛排最少用几分钟。 Input 两个整数$n$和$k$（$1 \leqslant n,k \leqslant 1000$）。 Output 一个整数，表示短用时。
阅读全文
摘要：Description 一直蜈蚣有$40$只左脚和$40$只右脚，现在有$a$只左拖鞋和$b$只右拖鞋，蜈蚣先穿所有的左脚，每次先从所有剩余的鞋子中随机选择一只穿到左脚上，用时$1$秒钟，如果这是左拖鞋，就继续穿下一只脚，如果是右拖鞋，就脱下来穿到任意一只右脚上，再用时$1$秒，如果所有的右脚都已经
阅读全文
摘要：Description 两个人玩一个游戏，一个游戏有好多轮，开始两个人的分数都为$1$，每一轮都会选择一个自然数$k$，赢的人的分数会乘$k^2$，输的人的分数乘$k$，给出两个数，问这两个数能否成为两个人的得分。 Input 第一行是一个整数$n$，表示有$n$局游戏，接下来$n$行，每行两个数$
阅读全文
摘要：Description 一个$n \times m$的滑块游戏，从左到右从上到下依次编号$1$到$n \times m 1$，最后一块是空的，现在把$n \times m 1$个滑块拿出来按编号升序排，每次把第$1,p+1,2p+1, \dots ,np+1$块拿出来从左到右从上到下放好，问放好后的
阅读全文
摘要：Description 有$n$道选择题，每道题有A、B、C三个选项，只有一个正确答案。给出两个人的答案和两个人说自己答对的题数，问有没有一种正确答案的取值使得两个人答对的题目数量与他们所说的一样。 Input 第一行一个整数$T$表示用例组数。对于每组用例有三行，第一行三个整数$n$，$x$，$y
阅读全文
浙公网安备 33010602011771号