Loading

加载过慢可尝试刷新

摘要: 洛谷题目传送门 | AT 原题传送门 一道简单的打表题。 我们可以把题目给出的 $12$ 个音所对应的输入字符串先存好,然后直接字符串比对。 然后按照比对结果输出对应的音符即可解决本题。 代码 #include<string> #include<cstring> #include<iostream> 阅读全文
posted @ 2022-08-10 11:32 Makerlife 阅读(2342) 评论(0) 推荐(0)
摘要: 拓展欧几里得算法 ~~还是数论~~ 欧几里得算法 就是求最大公约数的辗转相除法。 数学公式 $$ \gcd(a, b)=\left{\begin{array}{ll} \gcd(b, a \bmod b) & , b \neq 0 \ a& , b=0 \end{array}\right. $$ 模 阅读全文
posted @ 2022-08-10 11:31 Makerlife 阅读(17) 评论(0) 推荐(0)
摘要: 洛谷题目传送门 | CF 原题传送门 ~~本题难度严重低于橙题~~ 思路 这道题思考时,不妨设第 $i$ 个三角形的高为 $h_i$,面积为 $S_i$,同时,题目还有已知条件底为 $2$。 根据三角形面积公式,我们可以得到: $$ S=S_1+S_2+\cdots +S_n=\dfrac{(h_1 阅读全文
posted @ 2022-08-10 11:30 Makerlife 阅读(11) 评论(0) 推荐(0)
摘要: 洛谷题目传送门 | CF 原题传送门 基础回文数判断题。 感觉题目翻译并不是很好,需要注意回文串中不能出现 $2$,例如 $1 0 2 0 1$ 不能作为最终答案。 思路 直接把数组从 $1$ 到 $\lfloor \frac{n}{2}\rfloor $ 扫一遍即可。 有以下几种情况需要分类讨论: 阅读全文
posted @ 2022-08-10 11:28 Makerlife 阅读(39) 评论(0) 推荐(0)