HDU 2147

news/2025/1/11 8:47:28/

/*
* 博弈论:组合博弈
* 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。
* 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。
* 必败(必胜)点的属性:
* (1) 所有终结点是必败点(P点);
* (2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);
* (3)无论如何操作, 从必败点(P点)都只能进入必胜点(N点).
* 由上面的属性得到该题的算法:
* 步骤1:将所有终结位置标记为必败点(P点);
* 步骤2: 将所有一步操作能进入必败点(P点)的位置标记为必胜点(N点)
* 步骤3:如果从某个点开始的所有一步操作都只能进入必胜点(N点) ,则将该点标记为必败点(P点) ;
* 步骤4: 如果在步骤3未能找到新的必败(P点),则算法终止;否则,返回到步骤2。
* 由上面的算法计算一个例子:
* 我们可以把问题转换成从(1,1)走到(n,m) (方便等下得出结论)
* 但n=8,m=9的情况
*  NNNNNNNNN
*  PNPNPNPNP
*  NNNNNNNNN
*  PNPNPNPNP
*  NNNNNNNNN
*  PNPNPNPNP
*  NNNNNNNNN
*  PNPNPNPNP
*初始点(1,1)为N所以输出Wonderful!
*从这里例子就可以很清楚得看出当n和m都为奇数时,初始点(1,1)才会是P。
*因此该题只需判断n,m是否同时为奇数即可。
*/


http://www.ppmy.cn/news/242165.html

相关文章

hdu 2482

神技能 缩点 题意: 给出一幅地图 起点和终点(要按题中所说的规则转化成实际坐标) 给出一些公共汽车站 以及公车行进的线路 如果起点和终点距离不超过2000 则输出walk there 如果在离起点1000米内有车站 离终点1000米内有车站 并且可以从…

TOJ 2814

题目连接: http://acm.tzc.edu.cn/acmhome/problemdetail.do?&methodshowdetail&id2814 题目类型: 数论 - 计算几何 数据结构: 无 思路分析: 要求的L的最大值 首先需要建立关于L的方程式 1. 判定当影子全部在地面上的情况, 也就是 x L < D L h * x / ( H - h ) …

hdu 2524

矩形A B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2917 Accepted Submission(s): 2190 Problem Description 给你一个高为n &#xff0c;宽为m列的网格&#xff0c;计算出这个网格中有多少个矩形&…

hdu2248

纷菲幻剑录 之 十年一剑 Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 497 Accepted Submission(s): 299 Problem Description 黄沙点点扬剑处&#xff0c;流光一瞬已千年...... 带着最初的梦想&#xff…

hdu2482

/* 分析&#xff1a; 我的方法是字典树BFS。 单词比较多&#xff0c;就用字典树了&#xff0c;而边权是1&#xff0c;所以 直接用BFS喽&#xff0c;就不用写最短路了。 第一次MLE了&#xff0c;是因为怀疑name里面可能大小写 都有&#xff0c;字典树就开大了&#xff0c;但事实…

P124t39

#include<stdio.h> #include<math.h> int fun(int x,int n) {int a;apow(x,n);return a; } void main() {int x;int n;scanf("%d,%d",&x,&n);printf("%d",fun(x,n)); }

hdu2814

链接&#xff1a;点击打开链接 题意&#xff1a;求出F(a^b)^(F(a^b)^(n-1))%c(F为斐波那契数的值) 代码&#xff1a; #include <iostream> #include <stdio.h> #include <algorithm> #include <math.h> using namespace std; unsigned long long f[…

hdu 2821 pusher 4.3.7

过题如练级。去成都打了个boss被完虐。so开始好好刷怪了……大概。 Pusher Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 45 Accepted Submission(s): 20 Problem Description PusherBoy is an online game htt…