随笔分类 -  博弈,并查集

hdu1536&&hdu3023 SG函数模板及其运用
摘要：S-NimTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionArthur and his sister Caroll have been playing a game ca... 阅读全文
posted @ 2016-01-24 16:10 柳下_MBX 阅读(475) 评论(0) 推荐(0)
POJ 1456 Supermarket 区间问题并查集||贪心
摘要：F - Supermarket Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1456 F - Supermarket Submit Status Pra 阅读全文
posted @ 2015-12-02 23:05 柳下_MBX 阅读(984) 评论(0) 推荐(1)
POJ 1308&&HDU 1272 并查集判断图
摘要：HDU 1272 I - 小希的迷宫 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1272 HDU 1272 I - 小希的迷宫 Submit Stat 阅读全文
posted @ 2015-12-02 18:15 柳下_MBX 阅读(172) 评论(0) 推荐(0)
POJ 2492 并查集扩展（判断同性恋问题）
摘要：G - A Bug's Life Time Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2492 G - A Bug's Life Submit Status 阅读全文
posted @ 2015-12-02 18:05 柳下_MBX 阅读(646) 评论(0) 推荐(0)
hdu 1848 sg——dfs&&打表双实现
摘要：Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6363Accepted Submission(s... 阅读全文
posted @ 2015-10-12 20:35 柳下_MBX 阅读(352) 评论(0) 推荐(0)
hdu 1536 sg (dfs实现)
摘要：S-NimTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5637Accepted Submission(s): 2414Problem Descr... 阅读全文
posted @ 2015-10-12 20:04 柳下_MBX 阅读(162) 评论(0) 推荐(0)
SG博弈函数模板
摘要：下面这两个模版应该就比较严密了，这个里边的f[]是从零开始的。转载出处：转自：http://blog.csdn.net/primoblog/article/details/133760571、sg打表 1 //f[]：可以取走的石子个数 2 //sg[]:0~n的SG函数值 3 //hash... 阅读全文
posted @ 2015-10-12 19:15 柳下_MBX 阅读(239) 评论(0) 推荐(0)
hdu 1907 尼姆博弈
摘要：JohnTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3745Accepted Submission(s): 2116Problem Descri... 阅读全文
posted @ 2015-10-11 21:57 柳下_MBX 阅读(154) 评论(0) 推荐(0)
hdu 2177 威佐夫博弈变形
摘要：取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1587Accepted Submission(s): 962Problem De... 阅读全文
posted @ 2015-10-11 21:12 柳下_MBX 阅读(750) 评论(0) 推荐(0)
hdu 1527 威佐夫博弈
摘要：取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4657Accepted Submission(s): 2465Problem Descr... 阅读全文
posted @ 2015-10-11 20:01 柳下_MBX 阅读(294) 评论(0) 推荐(0)
hdu 4764 巴什博弈
摘要：StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1136 Accepted Submission(s): 792 Problem De... 阅读全文
posted @ 2015-10-10 23:28 柳下_MBX 阅读(166) 评论(0) 推荐(0)
HDU 2897
摘要：Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已... 阅读全文
posted @ 2015-07-23 18:28 柳下_MBX 阅读(290) 评论(0) 推荐(0)
poj1182(食物链）续
摘要：意 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第 阅读全文
posted @ 2015-04-17 14:09 柳下_MBX 阅读(202) 评论(0) 推荐(0)
HLG2081分苹果
摘要：苹果Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 39(24 users)Total Accepted: 29(22 users)Rating: Special Judge: NoDescription圆桌旁围坐n个人，按顺序将他们编号为... 阅读全文
posted @ 2015-04-13 16:20 柳下_MBX 阅读(301) 评论(0) 推荐(0)
poj1182(食物链）
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49320 Accepted: 14385 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2015-04-10 14:15 柳下_MBX 阅读(237) 评论(0) 推荐(0)
poj1611（感染病患者）
摘要：The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 24587 Accepted: 12046 Description Severe acute respiratory syndrome (SARS), an 阅读全文
posted @ 2015-04-10 11:33 柳下_MBX 阅读(148) 评论(0) 推荐(0)
HDU1198水管并查集Farm Irrigation
摘要：Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these 阅读全文
posted @ 2015-04-05 00:57 柳下_MBX 阅读(156) 评论(0) 推荐(0)