上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 81 下一页
该文被密码保护。 阅读全文
posted @ 2021-08-21 16:52 RioTian 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here 1315A. Dead Pixel 签到题, 比较四个值 max(max(x, a - 1 - x) * b, a * max(y, b - 1 - y)) 1315B. Homecoming \(A\to B\) 花费 \(a\) 元 \(B\to A\) 花费 \(b\) 元 阅读全文
posted @ 2021-08-21 13:17 RioTian 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here AB水题, C - : (Colon) 时针转过得角度为:\(2π \times \frac{h + \frac m{12}}{12}\) 分针转过得角度为:\(2π \times \frac{m}{60}\) const double pi = acos(-1.0); int 阅读全文
posted @ 2021-08-20 16:30 RioTian 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 蒟蒻大佬时隔三个月更新了!!拍手拍手 而且是更新了几篇关于DP的文章(RioTian狂喜) 现在赶紧复习一波树形DP.... 树形DP基础:Here,CF上部分树形DP练习题:Here \[ QAQ \] 在学习树形DP之前,我们先要搞清楚一个问题,什么是树?根据图论课上学到的知识我们知道,连通的无 阅读全文
posted @ 2021-08-19 21:12 RioTian 阅读(18043) 评论(1) 推荐(4) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-19 15:38 RioTian 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-19 14:31 RioTian 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here 1560A. Dislike of Threes Description 找出第 $k$ 大的不可被 $3$ 整除以及非 $3$ 结尾的整数 直接枚举出前 1000 个符合条件的数,然后输出 int main() { cin.tie(nullptr)->sync_with_std 阅读全文
posted @ 2021-08-19 13:02 RioTian 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Here 题意:把 \(n\) 个数变成 \(k\) 个相同的数,每次可以把 \(n\) 个数里最大的 \(-1\) 或最小的 \(+1\) ,问最小改变次数 思路: 我们可以枚举,把 \(n\) 个数变成 \(k\) 个 \(a[i]\) (这个相同的数一定是数组里的数,因为如果不是,那 阅读全文
posted @ 2021-08-18 16:45 RioTian 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-08-18 15:27 RioTian 阅读(232) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-18 14:58 RioTian 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Here AcWing 3805. 环形数组 签到题,循环减少出现次数,如果是 cnt[x] = 1 的话加入新的数组中 const int N = 1e3 + 10; int cnt[N]; int main() { cin.tie(nullptr)->sync_with_stdio(f 阅读全文
posted @ 2021-08-17 19:38 RioTian 阅读(34) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-17 15:24 RioTian 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Here ABC水题, D. Not Divisible 看了题解才想到,可以用 Sieve of Eratosthenes,因为 \(A_i\) 最大才 \(10^6\) 但有注意的点 1 1 5 2 2 2 3 3 5 2 2 2 4 4 5 1 1 1 1 2 重复出现的数字 简单的 阅读全文
posted @ 2021-08-17 15:10 RioTian 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 很好的一场,F1经典离散化DP 阅读全文
posted @ 2021-08-16 19:53 RioTian 阅读(52) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-16 16:06 RioTian 阅读(7) 评论(0) 推荐(0) 编辑
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 81 下一页