摘要: 题意: 有两个怪兽a和b,血量分别为hpa hpb,攻击力分别为atka atkb 有一个英雄,在第i秒的攻击力为i 每一秒,英雄先受到活着的怪兽攻击力之和的伤害 然后选择一个怪兽攻击 问英雄最少受到多少伤害后才能打死两只怪兽 并输出字典序最小的攻击方案 受到伤害最少的方案一定是先以打死其中一只怪兽 阅读全文
posted @ 2020-11-24 21:39 TRTTG 阅读(325) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/55/problem/D 题意: 询问[l,r]内有多少个数字,满足能被自己的每一位非0数整除 数位DP 表示出当前对2520取模的余数,以及目前各个数位数字的最小公倍数 因为0—9的最小公倍数是2520,而且最小公倍数只有48种情况 #i 阅读全文
posted @ 2020-11-24 17:14 TRTTG 阅读(109) 评论(0) 推荐(0) 编辑