2019年3月17日

51nod_2006_飞行员配对(二分图最大匹配)

摘要: 思路:裸的匈牙利算法模板。这位大佬写的简单易懂,可以参考一下二分图匹配问题。https://blog.csdn.net/dark_scope/article/details/8880547 阅读全文

posted @ 2019-03-17 10:34 Rating 阅读(106) 评论(0) 推荐(0)

2019年3月16日

HDU_1009_FatMouse' Trade

摘要: 思路:最开始想的是求出每组 J[i] / F[i]记做R[i],然后从大到小排序,然后就判断M是否大于R[i]最大的那一组的J[i],如果大于则M-=J[i],否则就是M*R[i]。但是写了一会儿后发现代码能力实在太弱写不粗来了。。。于是就盗了一份别人的代码。 阅读全文

posted @ 2019-03-16 16:53 Rating 阅读(84) 评论(0) 推荐(0)

2019年2月18日

The first one

摘要: Just a test 阅读全文

posted @ 2019-02-18 13:02 Rating 阅读(81) 评论(0) 推荐(0)

导航