- 博客(64)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 HDU-1525-Euclid's Game
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1525Euclid's GameProblem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first
2017-08-31 21:32:30
288
原创 HDU-1564-Play a game 【找规律】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1564Play a gameProblem DescriptionNew Year is Coming! ailyanlu is very happy today! and he is playing a chessboard ga
2017-08-31 21:29:54
197
原创 HDU-1851-A Simple Game
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1851A Simple GameProblem DescriptionAgrael likes play a simple game with his friend Animal during the classes. In this
2017-08-31 21:27:34
356
原创 HDU-1850-Being a Good Boy in Spring Festival 【nim博弈】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850Being a Good Boy in Spring FestivalProblem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主
2017-08-31 21:15:28
190
原创 HDU-1002-A + B Problem II [大数运算 | java语言]
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002A + B Problem IIProblem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calcula
2017-08-31 19:55:16
225
原创 HDU-1524-A Chess Game && POJ-2425 【sg】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1524A Chess GameProblem DescriptionLet's design a new chess game. There are N positions to hold M chesses in this game. Multi
2017-08-31 18:09:49
248
原创 HDU-2509-Be the Winner【nimm】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2509Be the WinnerProblem DescriptionLet's consider m apples divided into n groups. Each group contains no more than 100 app
2017-08-27 18:10:06
287
原创 HDU-1536-S-Nim && HDU-1944
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536S-NimProblem DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played a
2017-08-27 11:53:15
259
原创 HDU-1907-John【nimm 博弈】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907JohnProblem DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&Ms
2017-08-26 20:50:39
273
原创 HDU-1730-Northcott Game【nimm 博弈】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1730Northcott GameProblem Description Tom和Jerry正在玩一种Northcott游戏，可是Tom老是输，因此他怀疑这个游戏是不是有某种必胜策略，郁闷的Tom现在向你求救了，你能帮帮他么？游戏规则是这样的： 如
2017-08-26 20:12:09
252
原创 HDU-1848-Fibonacci again and again
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848Fibonacci again and againProblem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n
2017-08-26 16:39:20
165
原创 博弈—SG
组合游戏之基础博弈：http://blog.csdn.net/m0_37345402/article/details/77198270Sprague-Grundy（SG）SG值： 除 任意一步所能转移到的子局面的SG值以外的最小非负整数。 SG定理：游戏和的SG函数等于各个游戏SG函数的Nim和。假如说在一个游戏中有多个石子堆，我们只需要把对每个石子堆进行sg函数的
2017-08-26 15:28:13
329
原创 邻接表的创建
#include#includeint head[100100];//表头，head[i]代表起点是i的边的编号int cnt;//代表边的编号struct s{ int u;//记录边的起点 int v;//记录边的终点 int w;//记录边的权值 int next;//指向上一条边的编号}edge[100010];void add(int u,i
2017-08-25 22:17:20
227
原创 java基础知识【字符串 | 数组】
1.java可划分为三个技术平台： （1）Java SE（Java Platform Standard Edition）标准版，是核心部分。 （2）Java EE(Java Platform Enterprise Edition)企业版，是技术平台。 （3）Java ME(Java Platform Micro Edition)小型版，小型电子设备软件程序的开发。2. (1).
2017-08-25 19:58:39
977
原创 HDU-1849-Rabbit and Grass
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1849Rabbit and GrassProblem Description大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫
2017-08-22 22:20:43
262
原创 基础博弈【理解】
这里的博弈，即两个人轮流进行决策的非合作博弈，并且两人都使用最优策略来获取胜利，遵循相同的规则且均不会出现失误， 博弈的次数是有限的。1.巴什博弈（Bash Game）只有一堆n块石子，两个人轮流取石子，规定每次最少取1个，最多取m个，最终先取完者获胜。通常来想，如果n=m+1，那么无论先取者拿走多少个，后取者都能一次拿走剩余的物品，后取者胜利。（1）. 如果n = (m+1) * r
2017-08-20 21:04:53
325
原创 n&1 判断奇偶 (位运算符)
n&1 与运算 可以判断n是否为偶数 如果是偶数，n&1返回0；否则返回1，为奇数。关于位运算符1.int 上限为2^31-1，无穷大的数可以设置为（1<<31）-1（加括号因为位运算符优先级低于算术运算符）更常用的是2^30-1，可以避免相加超过int的情况。const int INF=（1<<30）-1;c...
2017-08-20 15:08:23
16248
原创 关于四舍五入 ceil() floor() round()
ceil(x) 返回不小于x的最小整数值（然后转换为double型）即向上取整。 floor(x) 返回不大于x的最大整数值 即向下取整。round(x) 返回x的四舍五入整数值。使用时需加头文件include<cmath>函数名称 函数说明 2.1 2.9 -2.1 -2.9 floor() 不大于自变量的最大整数 2...
2017-08-20 14:41:52
2116
原创 HDU-2147-kiki's game 【巴什博弈】
题目链接：kiki's gameProblem DescriptionRecently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chess
2017-08-20 09:24:31
382
原创 POJ-2484-A Funny Game 【奇偶】
题目链接：http://poj.org/problem?id=2484A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6050 Accepted: 3782DescriptionAlice and
2017-08-19 22:33:39
253
原创 NYOJ-837-Wythoff Game 【威佐夫博奕】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=837Wythoff Game时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近ZKC同学在学博弈，学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧？没学过？没问题。我将要为你讲述
2017-08-19 13:07:14
204
原创 NYOJ-518-取球游戏
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=518取球游戏时间限制：1000 ms | 内存限制：65535 KB难度：2描述 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明
2017-08-19 11:24:29
274
原创 HDU-1527-取石子游戏【威佐夫博弈】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527取石子游戏Problem Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者
2017-08-19 10:10:29
213
原创 HDU-4764-Stone 【巴什博弈】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4764StoneProblem DescriptionTang and Jiang are good friends. To decide whose treat it is for dinner, they are playing a game. Spe
2017-08-17 20:38:01
641
原创 POJ-2368-Buttons [找规律]
题目链接：https://vjudge.net/problem/POJ-2368ButtonsDescriptionAs you surely already know, Yekaterinburg has gotten its right to hold The Summer Olympic Games of the 2032.
2017-08-16 18:23:10
369
原创 HDU-2897-邂逅明下【巴什博弈变形】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2897邂逅明下Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。
2017-08-15 22:53:05
256
原创 HDU-2149-Public Sale 【巴什博弈】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2149Public SaleProblem Description虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面
2017-08-15 21:27:12
189
原创 HDU-1847-Good Luck in CET-4 Everybody! 【巴什博弈】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847Good Luck in CET-4 Everybody!Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的
2017-08-15 20:47:39
463
原创 HDU-1846-Brave Game 简单【巴什博弈】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846Brave GameProblem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢
2017-08-15 20:04:41
221
原创 链表的基本操作
#include#include#include#include#include#include#include#include#include#includeusing namespace std;template struct lb{ t data; lb *next;};template class lbl{ public: lb *head; pub
2017-08-12 10:11:38
214
原创 学生表 (顺序表)
突然想起来大一下的学的数据结构，那个时候还没想写过博客，那就把某个人发给我的码放在这里了。#include#include#includeusing namespace std;struct st1{ int no; char name[111]; double sc;};class student{ int n; st1 st[111];
2017-08-10 22:39:29
1633
1
原创 表达式求解
#includeusing namespace std;const int MaxSize=100;templateclass SqStackClass{ T *data; int top;public: SqStackClass(); ~SqStackClass(); bool StackEmpty(); bool Push(T e); bool Pop(T &e);
2017-08-10 22:02:16
364
1
原创 HDU-4034-Graph
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4034GraphProblem DescriptionEveryone knows how to calculate the shortest path in a directed graph. In fact, the opposite problem is also
2017-08-10 14:07:51
191
原创 HDU-1690-Bus System
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1690Bus SystemProblem DescriptionBecause of the huge population of China, public transportation is very important. Bus is an important
2017-08-10 12:16:53
217
1
原创 HDU-2112-HDU Today
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112HDU TodayProblem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了
2017-08-09 22:22:42
87
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人