/*
题意：石头剪子布，现在已知n回合bob将会出什么，对alice有限制，对于u,v,w；如果w=0说明a,b回合必须出的一样
否则，必须不一样。alice如果输一回合就输了，否则就赢了
解：
2-sat
alice有两个选择要么平手要么赢。
对于第u回合，alice可以出au，bu；
对于第v回合，alice可以出av，bv；
当w=0那么第u回合和第v回合必须相同
比较au和bu。bv是否矛...
分类：
其他好文 时间：
2014-11-09 18:09:12
阅读次数：
227
Hunters
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1107 Accepted Submission(s): 850
Problem Description
Alice and Bob are t...
分类：
其他好文 时间：
2014-11-09 15:23:06
阅读次数：
270
题意：
给定n个点的带边权树Q个询问。
下面n-1行给出树
下面Q行每行一个数字表示询问。
首先求出dp[N] ：dp[i]表示i点距离树上最远点的距离
询问u， 表示求出 dp 数组中最长的连续序列使得序列中最大值-最小值
思路：
求dp数组就是求个树的直径然后dfs一下。
对于每个询问，可以用一个单调队列维护一下。O(n)的回答。
#include
#includ...
分类：
其他好文 时间：
2014-11-09 15:18:46
阅读次数：
271
题目连接：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1185
Bob's Problem
Accepted : 105
Submit : 550
Time Limit : 1000 MS
Memory Limit : 65536 KB
...
分类：
其他好文 时间：
2014-11-08 16:50:40
阅读次数：
226
D题很恶心的要用大数。
dp[i] 表示到第 i 条信息的最大收益。
显然，dp[1] = 0。
对于i > 1有，若当前信息为 win x，那么显然有dp[i] = dp[i-1]。
若当前信息为sell x,那么dp[i] = max(dp[i-1] , dp[j] + 2^x)，j 需满足j
import java.util.Scanner;
import java.math....
分类：
其他好文 时间：
2014-11-04 15:02:10
阅读次数：
299
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 4123 Bob’s Race
题目大意：一个城镇有N个住户，N-1条路连接两个住户，保证N个住户联通，M次询问，给定N条边的信息，包括连
接的住户序号以及路的长度。然后是M次询问，每次询问Q，要求找到最长的连续序号，使得Max(dis[i]) - Min(dis[i]) ≤
Q(l≤i≤r)，输出最大的r-l+1。dis[i]为从第i个住户出发，不重复走过路...
分类：
其他好文 时间：
2014-10-28 17:58:39
阅读次数：
204
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
