Loading

2021年4月7日
【每日一题】3.数学考试 （前缀和，线性DP）
摘要： 题目链接：Here 思路：区间求和问题可以想到一个常用算法。前缀和。区间 \([l,r]\) 的和可以用 \(sum_r - sum_l\) 方便求出 由于区间长度 \(k\) 已知，所以我们可以直接选择暴力枚举两个区间的起点然后利用前缀和快速求和。 具体细节如下： 直接从 \(k\) 出发，用 c 阅读全文
posted @ 2021-04-07 19:59 RioTian 阅读(63) 评论(0) 推荐(0)
AtCoder Beginner Contest 177 （个人题解，C后缀和，D并查集，E质因数分解）
摘要： 补题链接：Here A - Don't be late 题意：高桥（Takahashi ）现在要去距离家 \(D\) 米的地方面基，请问如果以最高速度 \(S\) 能否再 \(T\) 时刻准时到达？ \(cout << (d / s <= t ? "Yes" : "No");\) 注意点使用 flo 阅读全文
posted @ 2021-04-07 19:25 RioTian 阅读(80) 评论(0) 推荐(0)