Help Bob
Time Limit: 2 Seconds Memory Limit: 65536 KB
There is a game very popular in ZJU at present, Bob didn't meant to participate in it. But he decided to join it after discovering a lo...
分类：
其他好文 时间：
2015-07-28 10:58:05
阅读次数：
160
Problem Statement
Bob is going to create a graph with N nodes. The graph will be constructed in two steps. First, Bob will take N isolated vertices, label them 1 through N and color each of them us...
分类：
其他好文 时间：
2015-07-26 22:44:29
阅读次数：
261
题意：
现在有1～n个数，每次从中取出一个数，同时把这个数的所有因子取出。最后一个不能取数的人输
分析：
1是所有数的因子，所有第一次任取一个数1都会被取走；下面分两种情况：
我们先把1拿出来，对于其他的数
1、如果先手必败，那么先手第一次取1，然后把这种必败的状态留给对手，则先手必胜
2、如果先手必胜，则按照必胜的策越即可（1作为附带的被取出）
#include...
分类：
其他好文 时间：
2015-07-26 22:43:56
阅读次数：
173
HDU 4268
题意：Alice与Bob在玩卡片游戏，他们每人有n张卡片，若Alice的一张卡片长与宽都不小于Bob的一张卡片，则Bob的卡片就会被盖住，一张卡片只可以使用一次，且不可旋转求Alice最多可以盖住多少张Bob的卡片。
思路：记录两人卡片情况，并按照长度将两人卡片分别降序排序。遍历两人的卡片，将长度小于Alice的卡片长度的Bob卡片的宽度插入multiset中，在multis...
分类：
其他好文 时间：
2015-07-26 22:41:21
阅读次数：
147
题意： lice和Bob有n个长方形，有长度和宽度，一个矩形可以覆盖另一个矩形的条件的是，本身长度大于等于另一个矩形，且宽度大于等于另一个矩形，矩形不可旋转，问你Alice最多能覆盖Bob的几个矩形？
思路：贪心，先按照h将Alice和Bob的矩形排序，对于Alice的每个矩形，如果Bob的矩形的h小于Alice的h，将Bob的w插入到集合中。
然后，在集合中找到不大于Alice矩形d...
分类：
其他好文 时间：
2015-07-26 22:36:56
阅读次数：
167
DescriptionMike has many friends. Here are nine of them: Alice, Bob, Carol, Dave, Eve, Frank, Gloria, Henry and Irene.Mike is so skillful that he can ...
分类：
其他好文 时间：
2015-07-26 19:00:34
阅读次数：
124
Help Bob
Time Limit: 2 Seconds Memory Limit: 65536 KB
There is a game very popular in ZJU at present, Bob didn't meant to participate in it. But he decided to join it after discovering a lo...
分类：
其他好文 时间：
2015-07-26 14:14:19
阅读次数：
135
题目链接： 1020 - A Childhood Game题目描述： Alice和Bob在玩弹珠游戏，两人轮流拿走弹珠，每次只能拿走一个或者两个，当Alice作为先手时谁拿走最后一个就是输家，而Bob作为先手时谁拿走最后一个就是赢家，问最后谁是赢家？解题思路： 很基础的博弈题目，我们可以知道当...
分类：
其他好文 时间：
2015-07-20 22:56:15
阅读次数：
84
题意是说给出一棵树，N（10^5）个顶点，以及每条边的权值，现在需要选择连续的K个点（顶点编号连续），可以被选出来的条件是： 若d[i]代表顶点i到树上其他点的距离的最大值，使得区间[a, b]的d值的最大差值不大于Q， 也就是max(d[a], d[a ...
分类：
其他好文 时间：
2015-07-20 12:21:45
阅读次数：
137
题意：一开始有一个集合，集合里有n个不同的数，然后Alice(娜娜)与Bob轮流进行操作，每人都可以任意选择两个数a,b，不妨设a>b，不过要求a-b不在集合中，把a-b放入集合（集合元素个数只增不减）。如果轮到某人，无法进行任何操作，则该人输掉游戏。当Alice（娜娜）与Bob都沿着最优策略进行，...
分类：
其他好文 时间：
2015-07-20 01:11:33
阅读次数：
233
