摘要:
传送门 题目描述: 小豆现在有一个数 x,初始值为 1。小豆有 Q 次操作,操作有两种类型: 1 m:将x变为x乘m,并输出x%M 2 pos:将 x变为 x除以第 pos 次操作所乘的数(保证第 pos次操作一定为类型 1,对于每一个类型 1 的操作至多会被除一次),并输出 x%M。 思路:操作二 阅读全文
posted @ 2021-04-09 16:41
cono奇犽哒
阅读(71)
评论(0)
推荐(0)
摘要:
传送门 题目大意:给我们一个矩阵表示村庄,可以在矩阵上放一些骑士,然后骑士可以按照 RxC的格式向下方行进,每个村庄只能被一个骑士占领,问咱们最少需要安放多少骑士。 思路:还是看的题解....网络瘤太难了啊,我好垃圾啊~说是最小路径覆盖模板题... 观察这题,每个骑士走的路线是不是刚好把整个图给覆盖 阅读全文
posted @ 2021-04-09 15:04
cono奇犽哒
阅读(71)
评论(0)
推荐(0)
摘要:
传送门 题目大意:小伙伴们一起投票决定睡不睡觉,1表示想睡觉,2表示不想睡觉 小伙伴们之间有一些亲密的朋友关系,小伙伴们想要让最终违背自己的意愿 和以及违背亲密朋友的意愿的和最小,问小伙伴们最终投票下违背意愿 (违背自己或者投票和朋友不同都算)数目最少。 思路:没思路,看的题解... 我们大概都能想 阅读全文
posted @ 2021-04-09 09:25
cono奇犽哒
阅读(53)
评论(0)
推荐(0)

浙公网安备 33010602011771号