c___c18的博客

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

Guardian of Decency   Frank N. Stein是一位非常保守的高中教师。他想带一些学生参加短途旅行，但他担心他们中的一些人可能会成为情侣。虽然你永远不能排除这种可能性，但他已经制定了一些他认为表明两个人成为一对夫妇的概率很低的规则：  它们的高度相差超过40厘米。  他们属于同一性别。  他们喜欢的音乐风格不同。  他们最喜欢的运动是相同的（他们可能是不同球队...

HDU  无题II 在不同的行和列里，是将行和列看做成连个没有交集的集合，这里可以看成是二分图的匹配 要求是将最大值与最小值的差值最小化，那就是通过二分进行枚举，不断地缩减它的上界与下界 #include <iostream> #include <string> #include <cstdio> #include <algorithm> #...

题意：：从中选出最多的数能够使得其两两之间不能整除 既然是找两两之间不能整除的集合里面的个数，那就是用所有的点减去能够匹配到的整除的匹配数就行，这就是最大独立集 都说这题需要去重但是可以不用去，但需要全排一下，从小到大排列，然后具体看代码 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(in...

Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27321 Accepted: 14671 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N ...

Muddy Fields Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, the rain makes some patches of bare eart...

The Accomodation of Students Problem Description 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...