码迷,mamicode.com
首页 >  
搜索关键字:alice and bob    ( 1671个结果
XSLT声明
1、XSL声明: 把文档声明为 XSL 样式表的根元素是 或 ,并且必须包含属性 version="1.0"。 2、把 XSL 样式表链接到 XML 文档 向 XML 文档("cdcatalog.xml")添加 XSL 样式表引用: Empire Burlesque Bob Dylan USA Co...
分类:其他好文   时间:2014-07-11 21:05:26    阅读次数:230
HDU 4856 Tunnels (最短路+状压DP)
题意:给你N*N的网格,‘.’表示可以走,‘#’表示不能走,m条管道,每条管道有起点和终点坐标, Bob每次可以走到相邻的网格花费1s,问Bob走完m条管道要花多少时间;Bob在管道内不计算时间 即计算Bob从管道 i 的出口走到管道 j 的入口的时间Dis(e[i],s[j])的最小和,起点可以任意; 思路:看了题解说是状态压缩DP然后深入理解了下。 首先...
分类:其他好文   时间:2014-07-09 10:14:02    阅读次数:234
hdu 4778 Rabbit Kingdom(状态压缩)
题目链接:hdu 4777 Rabbit Kingdom 题目大意:Alice和Bob玩游戏,有一个炉子,可以将S个相同颜色的宝石换成一个魔法石,现在有B个包,每个包里有若干个宝石,给出宝石的颜色。现在由Alice开始,两人轮流选取一个包的宝石放入炉中,每当获得一个魔法石时,可以额外获得一次机会再选一个包放入。两人均按照自己的最优策略,问说最后Alice的魔法石-Bob的魔法石是多少。...
分类:其他好文   时间:2014-07-08 20:01:06    阅读次数:178
ZOJ3605-Find the Marble(概率DP)
Find the Marble Time Limit: 2 Seconds      Memory Limit: 65536 KB Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice...
分类:其他好文   时间:2014-07-06 11:35:34    阅读次数:133
HDU 3032 Nim or not Nim? (sg函数求解)
HDU 3032 Nim or not Nim? (sg函数求解) 题目大意: Alice和Bob轮流取N堆石子,每堆S[i]个,Alice先,每一次可以从任意一堆中拿走任意个石子,也可以将一堆石子分为两个小堆。先拿完者获胜。(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1) 解题思路: 对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=mex{ g(y) | y是x的后继 },这里的g(x)即sg[x] 例如:取石子问题,有1堆n...
分类:其他好文   时间:2014-07-06 00:44:38    阅读次数:339
UVa 10161 Ant on a Chessboard
一道数学水题,找找规律。首先要判断给的数在第几层,比如说在第n层。然后判断(n * n - n + 1)(其坐标也就是(n,n)) 之间的关系。还要注意n的奇偶。Problem A.Ant on a ChessboardBackgroundOne day, an ant called Alice c...
分类:其他好文   时间:2014-07-01 10:19:10    阅读次数:251
HDU 4597 Play Game (记忆化搜索)
题意:有两堆n张的卡片,每张卡片有一个得分,Alice和Bob轮流在两堆卡片的两端取卡片 问Alice先手,取得分数最多为多少; #include #include #include #include #include #include #define M 50 #define LL long long using namespace ...
分类:其他好文   时间:2014-06-30 17:39:36    阅读次数:258
hdu 4122 Alice's mooncake shop (线段树)
题目大意: 一个月饼店每个小时做出月饼的花费不一样。 储存起来要钱,最多存多久。问你把所有订单做完的最少花费。 思路分析: ans = segma( num[]*(cost[] + (i-j)*s) ) 整理一下会发现式子就是   cost[]-j*s + i*s  对于每一个订单,我们把i拿出来分析 所以也就用cost - j*s 建树。 然后在储存期间找到最小的花费就...
分类:其他好文   时间:2014-06-30 08:12:10    阅读次数:133
hdu 4123 Bob’s Race (树的直径相关+rmq+单调队列思想)
Bob’s Race Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2115    Accepted Submission(s): 658 Problem Description Bob wants to hol...
分类:其他好文   时间:2014-06-30 07:37:16    阅读次数:284
Codeforces 18D Seller Bob java大数+贪心
题目链接:点击打开链接 java: import java.math.BigInteger; import java.util.Scanner; public class Main { static int N = 5005; static BigInteger[] er = new BigInteger[N]; static BigInteger E = new BigInteger...
分类:编程语言   时间:2014-06-29 23:47:09    阅读次数:367
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!