摘要:
题目描述 一次舞会有 \(n\) 个男孩和 \(n\) 个女孩。 每首曲子开始时,所有男孩和女孩恰好配成 \(n\) 对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。 有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和 \(k\) 个不喜欢的女孩跳舞,而每 阅读全文
posted @ 2020-06-07 22:50
白木偶君
阅读(108)
评论(0)
推荐(0)
摘要:
题目描述 星云中有n颗行星,每颗行星的位置是(x,y,z)。每次可以消除一个面(即x,y或z坐标相等)的行星,但是由于时间有限,求消除这些行星的最少次数。 输入格式 第1行为小行星个数n,第2行至第n+1行为xi, yi, zi,描述第i个小行星所在的位置。 输出格式 共1行,为消除所有行星的最少次 阅读全文
posted @ 2020-06-07 19:40
白木偶君
阅读(118)
评论(0)
推荐(0)
摘要:
题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它 阅读全文
posted @ 2020-06-07 19:12
白木偶君
阅读(188)
评论(0)
推荐(0)