摘要: UVA.11806 Cheerleaders (组合数学 容斥原理 二进制枚举)题意分析给出n*m的矩形格子,给出k个点,每个格子里面可以放一个点。现在要求格子的最外围一圈的每行每列,至少要放一个点,并且放在角上的点,同时算那个角所在的行和所在的列。不允许剩下点,求总共的方案数量,结... 阅读全文
posted @ 2017-08-07 16:34 pengwill 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 一、容斥定理基本描述在计数时,必须不重不漏。为了使得重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后把计数时重复计算的数目排斥出去,使得计算的结果既无重复也无遗漏,这种计数的方法称为容斥原理。... 阅读全文
posted @ 2017-08-07 10:05 pengwill 阅读(2320) 评论(0) 推荐(0) 编辑
摘要: HDU.1847 Good Luck in CET-4 Everybody! ( 博弈论 SG分析)题意分析简单的SG分析题意分析简单的nim 博弈 博弈论快速入门代码总览//#include //using namespace std;////int main()//{// ... 阅读全文
posted @ 2017-08-07 00:22 pengwill 阅读(123) 评论(0) 推荐(0) 编辑
摘要: HDU.1850 Being a Good Boy in Spring Festival (博弈论 尼姆博弈)题意分析简单的nim 博弈 博弈论快速入门代码总览#include #define nmax 105using namespace std;int a[nmax];int m... 阅读全文
posted @ 2017-08-07 00:19 pengwill 阅读(152) 评论(0) 推荐(0) 编辑
摘要: POJ.1067 取石子游戏 (博弈论 威佐夫博弈)题意分析简单的威佐夫博弈 博弈论快速入门代码总览#include #include #include using namespace std;int main(){ int n,m; while(scanf("%d %d... 阅读全文
posted @ 2017-08-07 00:16 pengwill 阅读(105) 评论(0) 推荐(0) 编辑
摘要: HDU.2516 取石子游戏 (博弈论 斐波那契博弈)题意分析简单的斐波那契博弈 博弈论快速入门代码总览#include #define nmax 51using namespace std;int main(){ int fib[nmax]; fib[1] = fib[... 阅读全文
posted @ 2017-08-07 00:14 pengwill 阅读(220) 评论(0) 推荐(0) 编辑
摘要: HDU.2147 kiki’s game (博弈论 PN分析)题意分析简单的PN分析 博弈论快速入门代码总览#include using namespace std;int main(){ int n,m; while(scanf("%d %d",&n,&m) != EO... 阅读全文
posted @ 2017-08-07 00:11 pengwill 阅读(161) 评论(0) 推荐(0) 编辑
摘要: HDU.2149 Public Sale (博弈论 巴什博弈)题意分析巴什博奕裸题 博弈论快速入门代码总览#include using namespace std;int main(){ int n,m,s,r; while(scanf("%d %d",&m,&n) !=... 阅读全文
posted @ 2017-08-07 00:09 pengwill 阅读(111) 评论(0) 推荐(0) 编辑
摘要: HDU.1846 Brave Game (博弈论 巴什博弈)题意分析巴什博奕裸题 博弈论快速入门代码总览include using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ ... 阅读全文
posted @ 2017-08-07 00:06 pengwill 阅读(108) 评论(0) 推荐(0) 编辑