2017年8月9日
extgcd 扩展欧几里得算法模板
摘要： #include <bits/stdc++.h> using namespace std; int extgcd (int a,int b,int &x,int &y){ int d = a; if(b != 0){ d = extgcd(b,a%b,y,x); y -= (a / b)*x; } 阅读全文
posted @ 2017-08-09 15:00 Draymonder 阅读(220) 评论(0) 推荐(0)
51nod 1073约瑟夫环
摘要： 思路传送门 ：http://blog.csdn.net/kk303/article/details/9629329 n里面挑选m个 可以递推从n-1里面挑m个 然后n-1里面的x 可以转换成 n里面的x 的公式 x = （x+m）%n; #include <bits/stdc++.h> using 阅读全文
posted @ 2017-08-09 11:09 Draymonder 阅读(148) 评论(0) 推荐(0)
2017年8月8日
UVA 11806 Cheerleaders （容斥原理
摘要： 1.题意描述 本题大致意思是讲：给定一个广场，把它分为M行N列的正方形小框。现在给定有K个拉拉队员，每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求： （1）每一个小框只能站立一个拉拉队员； （2）广场的第一行，最后一行，第一列，最后一列都至少站有一个拉拉队员； （3）站在广场的四个角 阅读全文
posted @ 2017-08-08 10:59 Draymonder 阅读(257) 评论(0) 推荐(0)
2017年8月7日
HDU 1863 畅通工程 （最小生成树
摘要： 看卿学姐视频学到的题目 kruskal算法实现最小生成树 #include<bits/stdc++.h> using namespace std; const int maxn = 105; typedef long long ll; int n,m; struct edge{ int from , 阅读全文
posted @ 2017-08-07 22:53 Draymonder 阅读(216) 评论(0) 推荐(0)
并查集模板
摘要： const int maxn = ; int fa[maxn]; int fi(int x) { return fa[x]==x?x:fa[x]=fi(fa[x]); } void union(int x,int y) { int fx = fi(x),fy = fi(y); if(fx != fy 阅读全文
posted @ 2017-08-07 19:36 Draymonder 阅读(165) 评论(0) 推荐(0)
51NOD 1072 威佐夫游戏
摘要： 1072 威佐夫游戏 有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有 阅读全文
posted @ 2017-08-07 10:48 Draymonder 阅读(169) 评论(0) 推荐(0)
51NOD 1069 Nim游戏
摘要： 1069 Nim游戏 有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。 例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所 阅读全文
posted @ 2017-08-07 10:24 Draymonder 阅读(374) 评论(0) 推荐(0)
2017年8月6日
51NOD 1066 Bash游戏
摘要： 1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。 例如N = 阅读全文
posted @ 2017-08-06 19:59 Draymonder 阅读(207) 评论(0) 推荐(0)
51NOD 1058 N的阶乘的长度
摘要： 1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Out 阅读全文
posted @ 2017-08-06 16:25 Draymonder 阅读(179) 评论(0) 推荐(0)
51NOD 1057 N的阶乘
摘要： 1057 N的阶乘 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120 #include <bits/stdc++.h 阅读全文
posted @ 2017-08-06 16:02 Draymonder 阅读(142) 评论(0) 推荐(0)