摘要:
3883 -- 【SDOI2009】Elaxia的路线 3883 -- 【SDOI2009】Elaxia的路线 Description 最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实 阅读全文
摘要:
#3858 麻将 #3858 麻将 描述 描述 输入 输入仅一行14张牌,用空格隔开。1..9表示牌上数字,w、p、s分别表示万、筒、条,如1s表示一条。 输入 输入仅一行14张牌,用空格隔开。1..9表示牌上数字,w、p、s分别表示万、筒、条,如1s表示一条。 输入仅一行14张牌,用空格隔开。1. 阅读全文
摘要:
#3857 最大匹配 #3857 最大匹配 描述 小C学习了二分图匹配,二分图是一种特殊的图,其中的点可以分到两个集合中,使得相同的集合中的点两两没有连边。 图的“匹配”是指这个图的一个边集,里面的边两两不存在公共端点。 匹配的大小是指该匹配有多少条边。 二分图匹配我们可以通过匈牙利算法得以在O(V 阅读全文
摘要:
#3856 中位数 #3856 中位数 描述 给定n个数 a1,a2,...,an,求这n个数两两的差值(共n*(n-1)/2个)的中位数。 描述 给定n个数 a1,a2,...,an,求这n个数两两的差值(共n*(n-1)/2个)的中位数。 给定n个数 a1,a2,...,an,求这n个数两两的差 阅读全文