期望最大化

洛谷

Codeforces(2) dp(2) 图论(2) 思维(2) 搜索(8) 数据结构(3) 数论(5) 未归档(6) 计算几何(6) 课程实习(6)

/ 注册

全部文章 / 洛谷（共5篇）

洛谷试炼场-简单数学问题-二分查找

洛谷试炼场-简单数学问题 P1147 连续自然数和题解：本题给定一个数n，求连续自然数的和为n，用一个前缀数组，low_bound，upper_bound，查找是否是同一个数。O（nlog（n）). 代码 #include <iostream> #include<al...

2018-10-13

0 483

洛谷试炼场-简单数学问题-负进制

洛谷试炼场-简单数学问题 P1017 进制转换题解：本题考察负进制数的转换。只不过可能在某个数位上出现负数你要做的就是从上一位借1来没错就和减法差不多代码 #include <iostream> #include<stack> #include<...

2018-10-13

0 457

洛谷试炼场-简单数学问题-P1403 [AHOI2005]-因数

洛谷试炼场-简单数学问题 P1403 [AHOI2005]约数研究 Description 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”...

2018-10-13

0 517

洛谷试炼场-简单数学问题-P1045 麦森数-高精度快速幂

洛谷试炼场-简单数学问题 B--P1045 麦森数 Description 形如2^P−1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果PP是个素数，2^P-1 不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有90...

2018-10-13

0 522

洛谷试炼场-简单数学问题-P1088 火星人

洛谷试炼场-简单数学问题 A--P1088 火星人 Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义...

2018-10-13

0 517