wtml

Problem Description 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 differ widely in the nature of

题目大意：有p个小朋友参观动物园，动物园里面有两种动物，分别为猫和狗。规定一个小朋友喜欢猫就讨厌狗，喜欢狗就讨厌猫。现在管理员要移走0一些动物，当然，移走也是有条件的。比如一个小朋友喜欢猫3，讨厌狗4.那么移走狗4，这个小朋友就会非常开心。同样，如果移走猫3，小朋友就会很不高兴。现在问怎么样才能使开心的小朋友的人数最多。解题思路：刚开始想了很久，以为是一道模拟题，类似贪心或者DP什么的，可是始终找不

Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5755 Accepted Submission(s): 3880Problem Description Consider a town where all th

题意：这里有一片油田，但是不是纯净的，有的地方是水，现在有一个捞石油的机器，但是这个机器捞的范围是固定的，是2*1的一个矩形大小，那么对于整个油田打捞，也只能打捞2*1的地方，那么，最多可以打捞多少？题解：这里对于图中每一个‘#’，我们就遍历四周有没有‘#’,如果有，那么这个’#’就可以和旁边的‘#‘就可以匹配，但是这里的图中都是字符，我们就先遍历一次，对于每个’#’编号，然后建图，这里我的处理方式

You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny evening, and a soothing wind sends fresh, salty air from the sea. The

Problem Description Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1?Input There are s

Problem Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse i

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. But this may not imply that A and C know each other.

2006 飞行员配对(二分图最大匹配)基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞

Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意

传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他们