题意:Bob和Alice在一张有向无环图上移动,给定二者的起点,Bob先手.Bob的失败条件是不能移动或者与Alice相遇.两个人都采取最优策略,求Bob是否会赢 分析:银牌题.先确定所有的失败状态,然后根据这些反向状态BFS. 用$dp[i][j][0or1]$表示bob在i点,Alice在j点, ...
分类：
移动开发 时间：
2018-10-05 13:48:57
阅读次数：
201
嘟嘟嘟 看到这题目如果想费用流的话就gg了，就像LCA这道题一样，不要被题目迷惑…… 我们考虑Bob，他想让总费用最大，那么他的所有费用一定都加到流量最大的那一条边上。而Alice想让总费用最小，那么就是让流量最大的那一条边最小，自然就想到二分边的容量啦！ 不过这道题特殊的地方是要实数二分。其实终止 ...
分类：
其他好文 时间：
2018-09-25 18:29:41
阅读次数：
172
Alice are given an array A[1..N]A[1..N] with NN numbers. Now Alice want to build an array BB by a parameter KK as following rules: Initially, the arra ...
分类：
其他好文 时间：
2018-09-24 23:23:16
阅读次数：
211
Alice is interesting in computation geometry problem recently. She found a interesting problem and solved it easily. Now she will give this problem to ...
分类：
其他好文 时间：
2018-09-24 22:17:19
阅读次数：
200
Python跑路到突然想学习了 第4章 操作列表 4.1 遍历列表 利用for循环 进行遍历 eg：magicians = [‘alice’,’dacid’,carolina’] for magician in magicians: print(magician) # 把列表内容传输给新变量。 # ...
分类：
编程语言 时间：
2018-09-22 21:19:19
阅读次数：
138
作者介绍 虫洞社区·签约作者 steven bai 前言 如果能够进行以太坊和比特币跨链原子资产交换，是不是一件很酷的事情？ 目前链下的扩容方式有很多，最广为人知的就是比特币的闪电网络和以太坊的雷电网络，今天我就来告诉如何通过智能雷电和闪电网络来实现跨链原子资产交换。 场景 1. Alice 在某个 ...
分类：
Web程序 时间：
2018-09-22 19:53:16
阅读次数：
219
找到嵌套列表中名字含有两个'e'的所有名字 执行输出： ['Jefferson', 'Wesley', 'Steven', 'Jennifer'] 列表推导式，最多不超过3个for循环判断只能用一个 字典推导式将一个字典的key和value对调 执行输出： {10: 'a', 34: 'b'} 集合 ...
分类：
其他好文 时间：
2018-09-19 11:37:59
阅读次数：
163
思路： Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。 可以进行两种操作: 1. 把石子数为奇数的一堆石子分为两堆正整数个石子 2. 把两堆石子数为偶数的石子合并为一堆 两人都足够聪明，会按照最优策略操作。现在Alice想知道自 ...
分类：
其他好文 时间：
2018-09-18 20:51:57
阅读次数：
899
A. An Olympian Math Problem 54.28% 1000ms 65536K Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair th ...
分类：
其他好文 时间：
2018-09-12 21:42:51
阅读次数：
298
谁能赢呢？ 题目大意 ：这是一个博弈游戏,两人轮流移动一个摆放在$n\times n$棋盘左上角的棋子,可以向上下左右的格子移动,不可以移动到已经走过的格子上,问先后手输赢 Solution 用骨牌覆盖的思想去考虑,如果$n$是偶数,一定可以被$1\times2$的骨牌完全覆盖,那么先手必赢,如果$ ...
分类：
其他好文 时间：
2018-09-02 11:03:27
阅读次数：
122
