随笔分类 -  题解

摘要:题目链接:https://www.luogu.com.cn/problem/P2704 为了避免 tle,将所有满足炮兵摆放规则的状态存入数组 v,后面只需要对数组 v 进行遍历 为了避免 mle,由于当前状态只和前两行状态有关,所以只需要保留前两行状态即可 f[i][j][k], i 当前行,j 阅读全文
posted @ 2021-03-25 00:34 巨大力选手 阅读(42) 评论(0) 推荐(0)
摘要:欧拉函数 题目链接:https://vjudge.net/problem/UVA-11327 题意: for d = 1 to infinity do for n = 0 to d do if gcd(n,d) = 1 then print n/d 按分母从小到大顺序,输出第k个最简真分数(即分子分 阅读全文
posted @ 2021-01-25 20:19 巨大力选手 阅读(136) 评论(0) 推荐(1)