2018年08月_w͏l͏j͏

原创大数运算 Java模板

用的Java大整数类单组测试数据： import java.math.BigInteger; import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in)...

2018-08-05 09:33:14 184

原创尼姆博弈

题目链接：https://vjudge.net/problem/HDU-1850题目描述：一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢～下面是一个二人小游戏：桌子上有M...

2018-08-04 22:50:48 102

原创 POJ 1067 威尔夫博弈

威尔夫博弈：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a...

2018-08-04 22:05:09 164

原创斐波那契博弈 HDU 2516

题目链接：https://vjudge.net/problem/HDU-2516题目详情：1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出. Outp...

2018-08-04 21:35:30 104

原创巴士博弈 hdoj

题目链接：https://vjudge.net/problem/HDU-2149参考代码：#include <iostream>#include <cstdio>using namespace std;int main() { int m,n,mod; while(scanf("%d %d",&m,&n)!=EOF) { mod = ...

2018-08-04 20:56:26 152

原创威尔夫博弈

题目描述：威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。对应ACM题目训练：https://vjudge.net/problem/HDU-1527参考代码：#include <stdio.h>#include <math.h>int m...

2018-08-03 20:03:44 174

原创巴士博弈问题

题目描述：十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然，除了“勇敢”，我还希望看到“诚...

2018-08-03 19:37:09 985

翻译 uva 489

题目链接：https://vjudge.net/problem/UVA-489题目描述：参考代码：#include <stdio.h>#include <string.h>#define MAXSIZE 100int left,chance;//还需要猜left个位置，错chance次之后就为输char s[MAXSIZE],s2[MAXSIZE];...

2018-08-03 15:55:36 163

原创 UVA 1584 环状序列

题目链接：https://vjudge.net/problem/UVA-1584题目描述：长度为n环状串有n种表示方法，例如CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等，在这些表示方法中，字典序最小的称为最小表示。输入长度为n的环状串（只含AGCT），要求输出最小表示。字典序：参看https://zh.wikipedia.org/wiki/%E5%AD%97%E5...

2018-08-03 11:29:06 267

原创 UVA 1583 生成元问题

题目链接https://vjudge.net/problem/UVA-1583参考代码：#include <iostream>#include <stdio.h>#include <string.h>#define MaxSize 100005int temp[MaxSize];int main(){ int T,n; memset(t...

2018-08-03 10:21:31 159

wanglj的博客