摘要:
Description 有$n$只袜子,$k$种颜色,在$m$天中,问最少修改几只袜子的颜色,可以使每天要穿的袜子颜色相同。 Input 第一行$n,m,k$分别对应题目描述。 接下来$m$行每行两个整数$l_i,r_i$表示第$i$天要穿的两只袜子的编号。 Output 一个整数,代表最小要修改几 阅读全文
摘要:
书信(letter) Description 有 n 个小朋友, 编号为 1 到 n, 他们每人写了一封信, 放到了一个信箱里, 接下来每个人从中抽取一封书信。 显然, 这样一共有 n!种拿到书信的情况。 现在亮亮规定, 对任意的 1 小林想知道, 总共有多少种拿到书信的情况呢? Input 只有一 阅读全文
摘要:
Background Ada被关在了一个房间里。 Description 房间的铁门上有一个按钮,还有一个显示屏显示着“1”。 旁边还有一行小字:“这是一个高精度M进制计算器,每按一次按钮,屏幕上的数便会乘以K。当个位数再次变为1时,门就开了。” 由于Ada急于出去,所以你要在1s之内求出她的最小按 阅读全文