- 博客(5)
- 收藏
- 关注
原创 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]={0},dis[max]={0}; memset(vis,0,sizeof(vis)); in
2017-12-14 20:10:01 449
原创 51nod-1185【博弈论】威佐夫游戏【未完】
博弈论的问题 博弈论的解决方法就是找到一个必赢或者必输的情况 比如说Bash游戏 一堆石子,共有N颗,每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜,如果一个人面对的是k+1颗石子的话,不管他怎么取,下一个人总是能取完,这个时候必输局面是面对k+1颗石子 也有可以找规律的,比如Bash游戏V2,有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子
2017-10-29 16:16:25 219
转载 51nod-1081[前缀和]子段求和
题目就不贴了 求a[n]中i到i+l的值,如果暴力的话,加入n次计算,那就是o(n*n),这就很恐怖了 然后看讨论区看说可以用前缀和 mmp什么是前缀和 翻了翻博客都是只有代码没有解释? 然后我猜 大概是再构造了一个b[n],b[i]=a[0]+a[1]+...+a[i].这样的话我们需要计算i到i+l的值的时候,只需要调出b[i+l-2]-b[i-1],(可以画图自己看看) 的这样
2017-10-29 14:21:15 214
转载 51nod-1181【质数筛法】质数中的质数
题目: 如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。 思路: ??什么是质数筛法 我也不知道。 刚刚翻了翻博客,应该是素数查找因数从2-sqrt(n)....哦... 然后注意到一个点,判断素数的时候for循环尽量不要写成
2017-10-26 20:34:16 218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人