摘要:我的新博客 https://blog.luoling8192.top/ 洛灵酱的小窝 这个博客不再更新 阅读全文
posted @ 2020-05-08 00:25 洛灵酱爱次糖 阅读(55) 评论(0) 推荐(0) 编辑
摘要:这道题我交了好几次,果然还是太菜了( 说一下注意的点吧: 要特判一下只有E的情况,应该输出0:0 这里的11分制是指其中一个人有11分而不是总共11分 要注意刚好比完一场还需要进行下一场,如果下一场没有数据应该输出0:0 具体请看代码 /* P1217 乒乓球 * 作者: RainbowBird * 阅读全文
posted @ 2020-08-18 15:14 洛灵酱爱次糖 阅读(19) 评论(0) 推荐(0) 编辑
摘要:高精度乘法模板 P1303 A*B Problem 参考 参考高精度加法模板 代码 /* P1303 A*B Problem * 来源:洛谷 * 作者:RainbowBird * 日期:2020年6月8日 * 算法:高精度乘法 */ #include <algorithm> #include <cs 阅读全文
posted @ 2020-06-08 16:47 洛灵酱爱次糖 阅读(27) 评论(0) 推荐(0) 编辑
摘要:快速幂 这是一般求幂的算法:\(a^n=a_1*a_2*...*a_n\)。 我们可以发现,这个算法很慢的原因是有很多步骤重复了,例如$33=333$,那么我们为什么不可以让$33=9*3$呢,快速幂就是基于这个原理。 递归快速幂 下面我们拿6来举例: \(a^6=a^3*a^3\) \(a^3=a 阅读全文
posted @ 2020-06-08 12:09 洛灵酱爱次糖 阅读(48) 评论(0) 推荐(0) 编辑
摘要:加法高精度模板 【洛谷】P1601 A+B Problem 高精 原理 高精度计算一般用到数组。 把输入的数字倒着存就可以实现竖式计算里面向右对齐。 最后再判断进位,输出时最高位特判即可。 代码 /* P1601 A+B Problem 高精 * 来源:洛谷 * 作者:RainbowBird * 日 阅读全文
posted @ 2020-06-06 11:31 洛灵酱爱次糖 阅读(49) 评论(0) 推荐(0) 编辑
摘要:n进制转换为10进制 $2 include include include using namespace std; int main() { int d; char ch[101]; cin ch d; int len = strlen(ch); // (101)2 = 1 2 ^ 2 + 0 2 阅读全文
posted @ 2020-05-21 10:43 洛灵酱爱次糖 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题目地址:https://www.luogu.com.cn/problem/P1551 运用算法 并查集 代码 #include <iostream> #include <string> #include <stack> #include <cstdio> using namespace std; 阅读全文
posted @ 2020-05-09 21:57 洛灵酱爱次糖 阅读(42) 评论(0) 推荐(0) 编辑
摘要:辗转相除法(欧几里得算法) 欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。 时间复杂度为$O(logN)$。 举例 比如:30和42的最大公约数: $30 \mod 42 = 30$ $42 \mod 30 = 12$ $30 \mod 12 = 6$ $12 \mod 6 阅读全文
posted @ 2020-05-09 18:49 洛灵酱爱次糖 阅读(94) 评论(0) 推荐(0) 编辑
摘要:快速排序 基本思想 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 算法复杂度 最差时间复杂度$O(N^2)$ 平均时间复杂度$O(NlogN)$ 阅读全文
posted @ 2020-05-09 15:07 洛灵酱爱次糖 阅读(26) 评论(0) 推荐(0) 编辑
摘要:我们知道,两个数按位异或,相同为0,不同为1。 阅读全文
posted @ 2020-05-08 11:28 洛灵酱爱次糖 阅读(75) 评论(0) 推荐(0) 编辑
摘要:数字字符串互相转换的三种方法 在刚学C++的时候,只会用 和 进行字符串与数字之间的转换,这种方法不仅麻烦,而且很容易出错。 现在介绍三种方法,可以更方便的进行字符串与数字的转换。 stringsteam 需要引入 头文件 转 同理。 不过使用这种方法进行转换会慢一点,对速度有要求的可以往下看。 A 阅读全文
posted @ 2020-05-08 10:44 洛灵酱爱次糖 阅读(71) 评论(0) 推荐(0) 编辑