随笔分类 - ACM-二分图
摘要：1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即
阅读全文
摘要：1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的 多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题 ，否则就被淘汰。为了
阅读全文
摘要：Given an array of integers , we say a set is a prime set of the given array, if and is prime. BaoBao has just found an array of integers in his pocket
阅读全文
摘要：As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems d
阅读全文
摘要：小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更
阅读全文
摘要：传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领
阅读全文
摘要：There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. Bu
阅读全文
摘要：咸鱼咕咕咕Time Limit: 1000 MS Memory Limit: 64 MBSubmit Status咸鱼有个咕咕笼。咕咕笼可以划分成m×nm×n个格子，每个小格子可以放下一只咕咕，也可以放下一个咕咕槽。现在咕咕笼里有若干只咕咕。放在咕咕笼里的咕咕...
阅读全文
