RioTian の Blogs

摘要： A - Difference Max 区间左端减去区间右端 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b, c, d; cin >> a >> b >> c >> d; cout << b - c << end 阅读全文

摘要： 一个月前，打开系统更新，win 10 推送了 最新版本。 然后手贱点了更新。 的确一开始没觉得的有什么明显变化，但最近总觉得机子卡的卡的严重，查看了下内存，占用率居高不下。 经常才打开一两个软件内存就跳到85%以上，但实际去计算一下完全没有这么多。 即时把打开的进程全杀了，也没有用。 然后网上开始找 阅读全文

摘要： 1499A. Domino on Windowsill 题意：给定一个 \(2 \times n\) 的空间，\(k1、k2 行要设置为白色(2 \times 1)\) 然后其他的设置为黑色 思路：为了满足条件需要判断一下白色和黑色的方块是否足够。 int main() { ios_base::sy 阅读全文

摘要： 题目链接：HDU 1205 题意 有 \(N\) 种糖果，问是否存在一种排列使得任意连续两颗糖果是不同的糖果。 思路 鸽巢原理：前文讲解 设数量最多的糖果数量为 \(max\)，其余糖果的数量为 \(s\)。把数量最多的糖果看成隔板，可以分隔成 \(max - 1\) 个空间。 当 \(s<max- 阅读全文

摘要： A组 省赛 B 组的题目可以在这里查看 → 刷题笔记: 蓝桥杯 题目提交网站：Here 2013 第四届 高斯日记 排它平方数 振兴中华 颠倒的价牌 前缀判断 逆波兰表达式 错误票据 买不到的数目 剪格子 大臣的旅费 2014 第五届 猜年龄 切面条 神奇算式 史丰收速算 锦标赛 扑克序列 蚂蚁感冒 阅读全文

摘要： 第一题、方程整数解 答案：10 18 24，最小的为 10 int main() { ios_base::sync_with_stdio(false), cin.tie(0); for (int i = 1; i <= 40; ++i) for (int j = 1; j <= 40; ++j) f 阅读全文

摘要： 第一题、猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。 注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。 答案：1 阅读全文

摘要： 抽屉原理，亦可称之为鸽巢原理。 先考虑一种简单的情况：有 \(n+1\) 个苹果，想要放到 \(n\) 个抽屉里，那么必然会有至少一个抽屉里有两个（或以上）的苹果。 这个定理看起来比较显然，证明方法考虑反证法：假如所有抽屉都至多放了一个苹果，那么 \(n\) 个抽屉至多只能放 \(n\) 个苹果，矛 阅读全文

摘要： 倍增 倍增是一种非常重要的思想，在 ACM/OI 中有着丰富的应用。 倍增的本质可以表述为，对于一种操作$f(x)$，通过计算$f(x),f2(x),f4(x),\cdots,f^{2k}(x)$来加速求解$fn(x)$。假设$f(x)$的时间复杂度为$O(1)$，那么直接计算$f^n(x)$的时间 阅读全文

摘要： 快速傅里叶变换 快速傅里叶变换（Fast Fourier Transform, FTT）在ACM/OI中最主要的应用是计算多项式乘法。 多项式的系数表示和点值表示 假设$f(x)$为$x$的$n$阶多项式，则其可以表示为： \(f(x)=\sum_{i=0}^na_ix^i\) 这里的$n+1$个系 阅读全文

摘要： Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics) Problem 1501A. Alexey and Train 按题意，比较到站的最大值. using ll = long long; int a 阅读全文

摘要： AtCoder Beginner Contest 195 Editorial Problem A - Health M Death(opens new window) 只要检查 \(H\equiv 0\) 即可. Time complexity is \(\mathcal{O}(1)\). Spac 阅读全文

摘要： 字符串比较是常见的操作，包括比较相等、比较大小、比较前缀和后缀串等。在 Java 中，比较字符串的常用方法有 3 个：equals() 方法、equalsIgnoreCase() 方法、 compareTo() 方法。 其中最常用的是 equals() 方法，下面详细介绍这 3 个方法的使用。 eq 阅读全文

摘要： 第一题：高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 阅读全文

摘要： 第一题：分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。 类似：3/2 当然，这只是加了前2项而已。分子分母要求互质。 注意： 需要提交的是已经约分过的分数，中间任何位置不能含有空格。 请不要填写任何 阅读全文