2019年12月15日
摘要: 题目描述 给出$n$个人,$m$个星球,每个星球有一个移民人数限制$lim$,现在询问你一个最好的匹配方式,使移民人数最多。 $n$ (1 $\le$ $n$ $\le$ 100000), $m$ (1 $\le$ $m$ $\le$ 10) 虽然说是多重匹配,但这里只有星球是1$\le$$lim$ 阅读全文
posted @ 2019-12-15 16:20 Bwzhh 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题目描述 L公司和H公司举办了一次联谊晚会。晚会上,L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中,一些L公司的员工和H公司的员工之间是互相认识的,这样的认识关系一共有T对。舞会上,每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴,并且每位员工至多跳一支舞。完成的交际舞的数 阅读全文
posted @ 2019-12-15 12:07 Bwzhh 阅读(162) 评论(0) 推荐(0) 编辑
  2019年12月1日
摘要: 题目给出了每个机器的加工要求和加工成品,问单位时间内的最快加工速度 这道题是比较明显的网络流,这里暴力枚举机器判断是否可以形成加工流水线,然后跑最大流。(好像太简洁了,最大流我不能讲得很清楚) 这里需要注意的是拆点,因为题目给的点的限制,但图上使用的是边,所以我这里考虑把点$i$拆成$i$和$i+n 阅读全文
posted @ 2019-12-01 22:17 Bwzhh 阅读(155) 评论(0) 推荐(0) 编辑
  2019年11月27日
摘要: 题意概括 有$n$个奶牛,$s$个牛棚,要求每个奶牛只能距离为$d$或$d+1$,$d=(n 1)/(s 1)$,问奶牛的最小移动距离 先把奶牛的位置排个序经过思考可以发现第一头奶牛在牛棚$1$,第$n$头奶牛在牛棚$s$,奶牛间的距离只能是$d$或$d+1$,且题目要求距离尽可能大那距离为$d$的 阅读全文
posted @ 2019-11-27 18:33 Bwzhh 阅读(149) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/yzxx/ 以上都是大佬. 阅读全文
posted @ 2019-11-27 18:27 Bwzhh 阅读(128) 评论(0) 推荐(0) 编辑
  2019年11月26日
摘要: Day0 大家乘着轻轨一起欣赏了壮丽的 $CQ$ 山水 然后去巴蜀试了机,感觉机子比去年好很多,充满自信中,就是考室这的系统似乎鸽了,相信第二天一定会正常的 晚上吃了两人份的乡村基,又码了几个板子,对第二天充满期待 准时睡觉 Day1 发现电脑还没有修好,也没有写字板,编译要加$while(getc 阅读全文
posted @ 2019-11-26 21:42 Bwzhh 阅读(218) 评论(0) 推荐(0) 编辑