题目大意：有一个人，想看N场表演，每场表演需要看K次
现在给出每场表演的周安排，和表演的截止日期
问这个人能否看完所有电影解题思路：二分图多重匹配可以做，最大流也可以做，这里只讲二分图最大匹配
讲350天设置成一个点集，将每场表演设置为另一个点集，容量为需要看的次数，两者间的关系就是该天是否有表演#include
#include
#include <al...
分类：
其他好文 时间：
2015-08-05 14:58:39
阅读次数：
102
水题，以至于我连题目都不想复制了。。。。因为都按最优策略，所以最后一定是把棋盘全部覆盖。哦，对了，是小明先手，题目没说。所以如果n是偶数则小明（Alice）赢，n是奇数，Bod赢。#include#includeusing namespace std;int main(){ int n; ...
分类：
其他好文 时间：
2015-08-02 21:32:20
阅读次数：
132
一、加密解密过程描述：互联网数据传输需要实现：数据隐秘性，数据完整性，身份认证和密钥交换；例如：Alice向Bob传输数据；数据加密过程：1、Alice生成原数据，用单向加密算法计算出原数据的特征码；2、用自己的私钥加密原数据特征码并附加在原数据的后面；3、用对称加密算法..
分类：
其他好文 时间：
2015-08-02 06:45:29
阅读次数：
432
Description
Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 10
6) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacen...
分类：
其他好文 时间：
2015-07-31 18:33:26
阅读次数：
118
Alice's Print ServiceTime Limit:2 Seconds Memory Limit:65536 KBAlice is providing print service, while the pricing doesn't seem to be reasonable, so p...
分类：
其他好文 时间：
2015-07-29 21:06:57
阅读次数：
145
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
Another Graph Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1691 Accepted Submission(s): 630
Problem Description
Alice an...
分类：
其他好文 时间：
2015-07-24 16:16:04
阅读次数：
188
题目链接： 1020 - A Childhood Game题目描述： Alice和Bob在玩弹珠游戏，两人轮流拿走弹珠，每次只能拿走一个或者两个，当Alice作为先手时谁拿走最后一个就是输家，而Bob作为先手时谁拿走最后一个就是赢家，问最后谁是赢家？解题思路： 很基础的博弈题目，我们可以知道当...
分类：
其他好文 时间：
2015-07-20 22:56:15
阅读次数：
84
