- 博客(5)
- 收藏
- 关注
RSS订阅原创 51nod 1212 无向图最小生成树（输出生成树）
#include #include using namespace std;#define max 1001int 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
414
原创 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
193
转载 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
203
转载 51nod-1181【质数筛法】质数中的质数
题目：如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。思路：？？什么是质数筛法我也不知道。刚刚翻了翻博客，应该是素数查找因数从2-sqrt（n）....哦...然后注意到一个点，判断素数的时候for循环尽量不要写成
2017-10-26 20:34:16
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人