摘要: 3883 -- 【SDOI2009】Elaxia的路线 3883 -- 【SDOI2009】Elaxia的路线 Description 最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实 阅读全文
posted @ 2018-10-26 22:36 saionjisekai 阅读(233) 评论(0) 推荐(0) 编辑
摘要: #3858 麻将 #3858 麻将 描述 描述 输入 输入仅一行14张牌,用空格隔开。1..9表示牌上数字,w、p、s分别表示万、筒、条,如1s表示一条。 输入 输入仅一行14张牌,用空格隔开。1..9表示牌上数字,w、p、s分别表示万、筒、条,如1s表示一条。 输入仅一行14张牌,用空格隔开。1. 阅读全文
posted @ 2018-10-26 20:15 saionjisekai 阅读(246) 评论(0) 推荐(0) 编辑
摘要: #3857 最大匹配 #3857 最大匹配 描述 小C学习了二分图匹配,二分图是一种特殊的图,其中的点可以分到两个集合中,使得相同的集合中的点两两没有连边。 图的“匹配”是指这个图的一个边集,里面的边两两不存在公共端点。 匹配的大小是指该匹配有多少条边。 二分图匹配我们可以通过匈牙利算法得以在O(V 阅读全文
posted @ 2018-10-26 20:13 saionjisekai 阅读(159) 评论(0) 推荐(0) 编辑
摘要: #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个数两两的差 阅读全文
posted @ 2018-10-26 20:09 saionjisekai 阅读(205) 评论(0) 推荐(0) 编辑