摘要: 题意 Alice最近迷上了杀怪爬塔的游戏,在塔中有$n$层关卡,在通过第$i$层关卡后Alice会走上第$i+1$层。每个关卡中可能会获得女神的祝福或者遇到怪物。如果得到女神的祝福,Alice生命值会$+1$,如果遇到怪物生命值会$-1$。起初Alice的生命值为$1$,他想要最后生命值仍然为$1$ 阅读全文
posted @ 2022-03-31 19:01 pbc的成长之路 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 题意 有$n$堆排列整齐的且相同质量的宝石,每颗宝石具有价值$v_i$。 你有一个倒V字的钩爪,该钩爪长度为$k$,可同时抓取$i$和$i+k$的两颗宝石(左钩和右钩)。必须左右钩都有宝石,否则会不平衡而脱钩。 任意次抓取,求最终能得到的最大价值是多少? 数据范围 \(1\leq k<n\leq 1 阅读全文
posted @ 2022-03-31 11:15 pbc的成长之路 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题意 我有一个数$x$,但这里空白太小写不下,将$x$表示为 \(x=\prod_{i=1}^{n}p_i^{c_i}\) 其中$p_i$为素数且互不相同 $T$组测试用例,输出$x$的因子有多少对互质 数据范围 \(n \leq 1e4\) \(1 \leq p_i, c_i \leq 1e9\) 阅读全文
posted @ 2022-03-31 10:00 pbc的成长之路 阅读(38) 评论(0) 推荐(0) 编辑