随笔分类 -  博弈

SPOJ COT3 Combat on a tree（Trie树、线段树的合并）
摘要：题目链接：http://www.spoj.com/problems/COT3/Alice and Bob are playing a game on a tree of n nodes.Each node is either black or white initially.They take tu... 阅读全文
posted @ 2015-02-01 22:49 Oyking 阅读(1267) 评论(0) 推荐(1)
UVALive 3668 A Funny Stone Game（博弈）
摘要：DescriptionThe funny stone game is coming. There arenpiles of stones, numbered with0, 1, 2,...,n- 1. Two persons pick stones in turn. In every turn, each person selects three piles of stones numberedi,j,k(i 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MAXN = 23; 8 9 int... 阅读全文
posted @ 2014-01-25 19:39 Oyking 阅读(673) 评论(0) 推荐(0)
UVA 1085 House of Cards（对抗搜索）
摘要：DescriptionAxel and Birgit like to play a card game in which they build a house of cards, gaining (or losing) credits as they add cards to the house. ... 阅读全文
posted @ 2013-09-13 22:34 Oyking 阅读(545) 评论(0) 推荐(0)
收集一些关于OI/ACM的奇怪的东西……
摘要：一、代码： 1、求逆元（原理貌似就是拓展欧几里得，要求MOD是素数）： 2、底层优化（正确性未验证）： 3、扩栈，这玩意儿在OJ上用能防爆？ 4、神速读入fread 二、神牛blog matrix67 ZKW watashi 三、专题 动态规划系列： 数位dp模板 字符串系列： 【专辑】AC自动机 阅读全文
posted @ 2013-08-14 23:48 Oyking 阅读(1316) 评论(0) 推荐(0)
SGU 520 Fire in the Country（博弈+搜索）
摘要：DescriptionThis summer's heat wave and drought unleashed devastating wildfires all across the Earth. Of course, a tiny country on the island "Yars and... 阅读全文
posted @ 2013-08-12 23:21 Oyking 阅读(389) 评论(0) 推荐(0)