51nod 1212 无向图最小生成树(输出生成树)

#include #include using namespace std; #define max 1001 int i,j,k; int graph[max][max]; int prim(int graph[][max],int n)//加点法 { int vis[max...

2017-12-14 20:10:01

阅读数 127

评论数 0

51nod-1185【博弈论】威佐夫游戏【未完】

博弈论的问题 博弈论的解决方法就是找到一个必赢或者必输的情况 比如说Bash游戏 一堆石子,共有N颗,每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜,如果一个人面对的是k+1颗石子的话,不管他怎么取,下一个人总是能取完,这个时候必输局面是面对k+1颗石子 也有可以找规律的,比如Bash...

2017-10-29 16:16:25

阅读数 79

评论数 0

51nod-1081[前缀和]子段求和

题目就不贴了 求a[n]中i到i+l的值,如果暴力的话,加入n次计算,那就是o(n*n),这就很恐怖了 然后看讨论区看说可以用前缀和 mmp什么是前缀和 翻了翻博客都是只有代码没有解释? 然后我猜  大概是再构造了一个b[n],b[i]=a[0]+a[1]+...+a[i].这样的话我们...

2017-10-29 14:21:15

阅读数 107

评论数 0

51nod-1181【质数筛法】质数中的质数

题目: 如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。 思路: ??什么是质数筛法 我也不知道。 刚刚翻了翻博客,应该是素数查找...

2017-10-26 20:34:16

阅读数 106

评论数 0

51nod-1082与七无关的数

是总结之后的代码

2017-10-26 19:39:42

阅读数 79

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭