Assassin_poi君

摘要：基准时间限制：1 秒空间限制：131072 KB给出2个大整数A,B，计算A*B的结果。Input第1行：大数A 第2行：大数B (A,B的长度 = 0）Output输出A * BInput示例123456 234567Output示例28958703552代码：i... 阅读全文

posted @ 2017-10-14 14:30 Assassin_poi君阅读(127) 评论(0) 推荐(0) 编辑

摘要：基准时间限制：1 秒空间限制：131072 KB输入2个正整数A，B，求A与B的最大公约数。Input 2个数A,B，中间用空格隔开。(1#include #include using namespace std; int main() { int A,... 阅读全文

posted @ 2017-10-14 13:36 Assassin_poi君阅读(145) 评论(0) 推荐(0) 编辑

摘要：基准时间限制：1 秒空间限制：131072 KB输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10Input 两个数N,P，中间用空格隔开。(... 阅读全文

posted @ 2017-10-14 13:26 Assassin_poi君阅读(356) 评论(0) 推荐(0) 编辑

摘要：斯特林公式（Stirling’s approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确，不过我们主要是在n很大时使用。形式： ... 阅读全文

posted @ 2017-10-14 13:00 Assassin_poi君阅读(1531) 评论(0) 推荐(0) 编辑

摘要：基准时间限制：1 秒空间限制：131072 KB给出2个大整数A,B，计算A+B的结果。Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数）Output 输出A + BInput示例 68932147586 46... 阅读全文

posted @ 2017-10-14 12:46 Assassin_poi君阅读(187) 评论(0) 推荐(0) 编辑

摘要：正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A... 阅读全文

posted @ 2017-10-12 16:33 Assassin_poi君阅读(291) 评论(0) 推荐(0) 编辑

摘要：今天做题遇到了矩阵快速幂，找了半天博客都没看懂最后还是看代码自己悟。所以这里我就把自己的理解写出来，有不对的欢迎指正。真正理解后感觉也就没几句话就讲完了，首先我们看一下数的快速幂ll Mypow(ll a,ll b){ ll re = 1; whi... 阅读全文

posted @ 2017-10-03 16:23 Assassin_poi君阅读(169) 评论(0) 推荐(0) 编辑

摘要： Time limit 1000 ms Memory limit 65536 kBIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2.... 阅读全文

posted @ 2017-10-03 15:59 Assassin_poi君阅读(149) 评论(0) 推荐(0) 编辑

摘要：参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简... 阅读全文

posted @ 2017-10-02 22:02 Assassin_poi君阅读(199) 评论(0) 推荐(0) 编辑

摘要： Time limit 1000 ms Memory limit 32768 kB 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小... 阅读全文

posted @ 2017-10-02 21:59 Assassin_poi君阅读(211) 评论(0) 推荐(0) 编辑