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