hdu 4791 Alice's Print Service （DP+离线处理）—— black的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-11-04 13:10:01
阅读次数：
148
As a doll master, Alice owns a wide range of dolls, and each of them has a number tip on it's back, the tip can be treated as a positive integer. (the number can be repeated). One day,
Alice hears t...
分类：
其他好文 时间：
2014-11-01 06:19:48
阅读次数：
244
Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出...
分类：
其他好文 时间：
2014-10-30 19:08:08
阅读次数：
187
第一题:Alice和Bob两个人正在玩一个游戏，游戏有很多种任务，难度为p的任务（p是正整数），有1/2p 的概率完成并得到1/2p?1分，如果完成不了，得0分。一开始每人都是0分，从Alice开始轮流做任务，她可以选择任意一个任务来做；而Bob只会做难度为1的任务。只要其中有一个人达到n分，即算作...
分类：
其他好文 时间：
2014-10-29 20:58:52
阅读次数：
200
Alice and Bob
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2901 Accepted Submission(s): 941
Problem Description
Alice and Bob's ...
分类：
其他好文 时间：
2014-10-29 14:57:37
阅读次数：
282
HDU 4115 Eliminate the Conflict
题目链接
题意：Alice和Bob这对狗男女在玩剪刀石头布，已知Bob每轮要出什么，然后Bob给Alice一些限制，1表示i轮和j轮Alice必须出不一样的，0表示必须出一样的，如果Alice有一局输了就算输了，否则就是赢，问Alice是否能赢
思路：2-sat问题，已经Bob出什么，Alice要么就出赢的要么就出平...
分类：
其他好文 时间：
2014-10-28 12:15:40
阅读次数：
161
题目链接：hdu 4122 Alice's mooncake shop
题目大意：给定N和M，表示有N个订单，M个时刻可以做月饼，时刻以小时计算，任意时刻可以做若干个月饼。接着
N行为N个订单的信息，包括时间和数量。再给定T和S，表示每个月饼的保质时间和每保存一小时的开销。然后M行为
对应每个时刻制作月饼的代价。问说最少花费多少代价完成所有订单。
解题思路：单调队列或者RM...
分类：
其他好文 时间：
2014-10-28 10:25:56
阅读次数：
166
P1882石阶上的砖
背景
微雨的山门下
石阶湿着——
只有独立的我
和缕缕的游云
这也是'同参密藏'么
描述
清晨, Alice与Bob在石阶上玩砖块.
他们每人都有属于自己的一堆砖块.
每人的砖块都由N列组成且N是奇数.
Alice的第i列砖块有m[i]个.
而B...
分类：
其他好文 时间：
2014-10-27 23:11:45
阅读次数：
543
poj 4089:电话号码
题目
描述
给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如：
Emergency 911
Alice 97 625 999
Bob 91 12 54 26
在这个例子中，我们不可能拨通Bob的电话，因为Emergency的电话是它的前缀，当拨打Bob的电话时会先接通Emergency，所以这些电话...
分类：
其他好文 时间：
2014-10-27 17:42:33
阅读次数：
212
HDU 4791 & ZOJ 3726 Alice's Print Service (数学 打表)...
分类：
其他好文 时间：
2014-10-25 20:10:04
阅读次数：
219
