期望最大化

分类

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

/ 注册

全部文章（共47篇）

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

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

2018-10-13

0 517

青岛之行前的准备（数论为主）

青岛赛训练 0-Fantasy of a Summation 时间：10月5号23点30 https://cn.vjudge.net/contest/258301#problem 这个题，题意给出是一个k重循环，每个循环i重1到n，循环体为 res = ( res + A[i1] + A[i2...

2018-10-05

0 424

数论一点点总结

数论基础最大公约数Gcd int gcd(int a, int b) //a大于b { return a % b == 0 ? b : gcd(b, a % b); } 最小公倍数Lcm int Lcm(int a,int b) { return a/gcd(a,b)*b; } ...

2018-09-27

0 455

算24

算24（递归）题目链接:OpenJ_Bailian Description 给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的...

2018-09-22

0 851

放苹果

放苹果（基本递归）题目链接：POJ 1663 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下...

2018-09-22

0 454

迷宫问题

迷宫问题(基本BFS+保存路径) 题目链接：POJ 3984 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, ...

2018-09-22

0 451

POJ 3278 Catch That Cow[BFS+队列+剪枝]

第一篇博客，格式惨不忍睹。首先感谢一下鼓励我写博客的大佬@Titordong其次就是感谢一群大佬激励我不断前行@Chunibyo@Tiancfq因为室友tanty强烈要求出现,附上他的名字。 Catch That Cow(POJ3278) BFS入门题，然鹅我还是WA了四五发，因为没注意，位置0...

2018-09-17

0 704