摘要: Tasks - AtCoder Beginner Contest 254 D - Together Square 题意: 给定一个N,找出所有不超过N的 ( i , j ),使得( i * j )是一个平方数。 题解: 首先要知道一个数学只是,如果i*j是平方数,那么i*j /(f(i)*f(j)) 阅读全文
posted @ 2022-07-08 20:43 HHzp 阅读(100) 评论(0) 推荐(0)
摘要: Problem - 1625C - Codeforces 题意: 一条马路,有n个限速牌,表示的是从这个限速牌开始到下一个限速牌或者到马路尾的这段距离的速度,你可以拆除其中k个限速牌,问最少的时间是多少。 题解: 线性问题,每个牌拆和不拆两种情况,开始考虑的贪心,但不会。 dp[i][j]表示的是到 阅读全文
posted @ 2022-07-08 20:03 HHzp 阅读(61) 评论(0) 推荐(0)