RioTian の Blogs

摘要： 题目链接：Here 思路：区间求和问题可以想到一个常用算法。前缀和。区间 \([l,r]\) 的和可以用 \(sum_r - sum_l\) 方便求出 由于区间长度 \(k\) 已知，所以我们可以直接选择暴力枚举两个区间的起点然后利用前缀和快速求和。 具体细节如下： 直接从 \(k\) 出发，用 c 阅读全文

摘要： 补题链接：Here A - Don't be late 题意：高桥（Takahashi ）现在要去距离家 \(D\) 米的地方面基，请问如果以最高速度 \(S\) 能否再 \(T\) 时刻准时到达？ \(cout << (d / s <= t ? "Yes" : "No");\) 注意点使用 flo 阅读全文

摘要： 补题链接：Here A - Not Editorial 给出 \(x = 1\) 则输出 0；给出 \(x = 0\) 则输出 1 利用 x ^ 1 可以快速实现 \(x\) 的转换 B - Product Max 比较端点乘积的大小即可 C - Ubiquity 题解：输入一个N，\(0<=A_i 阅读全文

摘要： 补题链接：Here A - Plural Form 字符串，末尾有 s 的加es，不然加 s . B - Go to Jail 输入的时候判断一下是否连续相等即可 C - A x B + C (math，欧拉筛) 题意：请问能找到多少组 (A,B,C)= N . **思路一：**对于使得 \(A\t 阅读全文

摘要： 题目链接：Here 遇到这种数据范围较小的计数问题应该优先考虑dp，本题就是如此。 那么应该怎么样考虑转移呢？ 首先最后C中的那个价值最大的子串一定是由字符串A的一个区间和字符串B的一个区间合并得到的， 那么现在假设 A[i] ~ A[j]与 B[k] ~ B[l] 构成了一个回文串(这里设 dp[ 阅读全文

摘要： 题目链接：Here **思路：**这道题很容易看出来是考察 优先队列(priority_queue) 和 sort . 对于容忍人数越高的人来说，团队人数低也更能做到； for i = 0 to n - 1: ans = max(ans, vs[i].v + 满足vs[j].s >= vs[i].s 阅读全文

摘要： 这一场打的又很差（掉分预定），D题想不出来。 A. Déjà Vu 这题首先判断字符串是否全由 a 组成，如果是的话输出 NO int main() { ios_base::sync_with_stdio(false), cin.tie(0); int _; for (cin >> _; _--;) 阅读全文

摘要： 每日一题一期题单链接：Click Here 每道题的题解会由博主做完以后总结然后发布的 时间 题号 题解 来源 算法备注 3月25日 NC50439 村人B 牛客练习赛50-C 优先队列 + 排序 3月26日 NC13230 村人B 美团2017年CodeM大赛-初赛A轮 区间DP，区间DP小结 3 阅读全文

摘要： 用最简单每个人都会做的事为例子简单的阐述下，相信每个人都知道了。 例子：洗衣服 面向过程：首先你得把足够的水放进一个大盆里，并且放入洗衣粉。其次，你再一件一件的用手去搓洗衣服，每搓洗完一件，就放旁边，直到所有衣服都洗完。然后你在重新放水，把洗好的衣服用清水清洗一遍。最后在一件件的拧干。 面向对象：把 阅读全文

摘要： 补题链接：Here A - Keyboard 签到，S 为 Y 则输出大写 T，不然则原样输出 T int main() { ios_base::sync_with_stdio(false), cin.tie(0); char s, t; cin >> s >> t; cout << (char)( 阅读全文

摘要： 补题链接：Here 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 输入 第1行：一个数N，N为正整数的数量。 第2 - N+1行，N个正整数。 (N <= 100, 所有正整数的和 <= 1000 阅读全文

摘要： 补题链接：Here A - box 输出 \(N - A + B\) B - Various distances 按题意输出 3 种距离即可 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() 阅读全文

摘要： 莫名感觉模拟赛永远比正赛简单亿点点 第一题 问题描述 ： 小明要用二进制来表示 1 到 10000 的所有整数，要求不同的整数用不同的二进制数表示，请问，为了表示 1 到 10000 的所有整数，至少需要多少个二进制位？ 答案：14 \(2^{14} > 10000\) 第二题 问题描述 ： 请问在 阅读全文

摘要： 补题链接：Here A - Heavy Rotation 对 \(N\) 进行奇偶判断，奇数穿 Black 、偶数穿 White B - Trapezoid Sum 前 \(n\) 项和公式：\(S_n = \frac{n(a_1 + a_n)}{2}\) 简单套公式计算即可。 注意点：使用 lon 阅读全文

摘要： 学习 自为风月马前卒 大佬的数学笔记 \(i^2\) 求和 查阅资料我们很容易就发现 \(\sum_{i = 1}^ni^2 = \frac{n(n + 1)(2n + 1)}{6}\) 但具体怎么求得的呢？今天偶然间在 Miskcoo大佬的博客中看到了一种脑洞清奇通俗易懂的证明方法 我们要求 \( 阅读全文