birdmanqin的博客

题链：https://nanti.jisuanke.com/t/42404题意：给你一个n，再给出含有n个数的数组a，p，b，c。现在，你可以随意的将数组b和c中的数两两配对求和（总共有n!种配法），假设配对后的数组为d。然后再把a和d中的数两两配对比较。如果d[j]>a[i]，那么可以获得p[i]单位的荣誉值，要求两两配对比较获得的荣誉值的和尽可能的大。求所能获得的荣誉值的期望乘以n，题目保证乘以n后答案为整数。思路：我们考虑一个配对比较(d[j],a[i])，如果d[j]>a[i],

2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the planet. Now scientists wa...

链接：https://cn.vjudge.net/problem/HDU-4685题意：T组样例。有n个王子和n个公主，每个王子都有若干个喜欢的公主，王子需要娶喜欢的公主，一个王子只能娶一个公主。输出对于每个王子，他可以娶的公主的编号的集合。王子娶这个集合的任一个公主，其他王子与公主的最大匹配数不变。思路：这道题和poj1904https://blog.youkuaiyun.com/birdmanqi...

从前一个和谐的班级，有 nl 个是男生，有 nr 个是女生。编号分别为 1,…,nl 和 1,…,nr。有若干个这样的条件：第 v 个男生和第 u 个女生愿意结为配偶，且结为配偶后幸福程度为 ww。请问这个班级里幸福程度之和最大是多少？输入格式第一行三个正整数，nl,nr,m。接下来 mm 行，每行三个整数 v,u,w 表示第 v 个男生和第 u 个女生愿意结为配偶，且幸福程度...

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

There is a kindom of obsession, so people in this kingdom do things very strictly.They name themselves in integer, and there are n people with their id continuous (s+1,s+2,⋯,s+n) standing in a line i...

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