随笔分类 - 二分
摘要：E. 2584 原题链接 思路 需要注意最后的答案会超过 2584，所以需要多算几项斐波那契数列 小技巧：只需要写一个向左移的函数，别的方向可以先旋转/翻转再向右移然后再转回来 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstrin
阅读全文
摘要：一切都与进制有关 奶牛贝茜一直在她的牛栏中学习计算机课，最近她在致力于学习不同进制下的数字表示。 回想一下，B 进制数字的数位从右到左依次代表 1,B,B2,B3 等等。 例如，在 10 进制下数位从右到左依次代表 1,10,100 等等。 数字序列 1234，在 10 进制下，实际上表示 1(10
阅读全文
摘要：G - 逆序对 原题链接 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 $a_i>a
阅读全文
摘要：A 小沙の好客 原题链接‘ 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> usi
阅读全文
摘要：C.现在是，学术时间 (I) 原题链接 题意 每个教授i有1篇引用量为
摘要：四平方和 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多 4 个正整数的平方和。 如果把 0 包括进去，就正好可以表示为 4 个数的平方和。 比如：
摘要：机器人跳跃问题 机器人正在玩一个古老的基于 DOS 的游戏。 游戏中有
摘要：数的三次方根 给定一个浮点数 n，求它的三次方根。 输入格式 共一行，包含一个浮点数 n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。 数据范围
摘要：数的范围 给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。 对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。 如果数组中不存在该元素，则返回 -1 -1。 输入格式 第一行包含整数 n 和 q，表示数组长度和询问个数。 第二行包含 n 个整数（均在 $1
阅读全文
