摘要：
题目描述 村子间的小路年久失修，为了保障村子之间的往来，AAA君决定带领大家修路。 村子可以看做是一个边带权的无向图GGG， GGG 由 nnn 个点与 mmm 条边组成，图中的点从 1∼n1 \sim n1∼n 进行编号。现在请你选择图中的一些边，使得 ∀1≤i≤d\forall 1 \leq i 阅读全文
posted @ 2017-10-18 22:58
抓不住Jerry的Tom
阅读(254)
评论(0)
推荐(0)
摘要：
转载:http://blog.csdn.net/dan__ge/article/details/51207951 题意：n个节点，m条路径，接下来m行a,b,c,d,如果d等于1，则a到b的流量必须为c，如果d等于0，流量可以为0到c，问如果有可行流，最小流量和每条边的流量 思路：最小流的解法与其他 阅读全文
posted @ 2017-10-18 22:40
抓不住Jerry的Tom
阅读(224)
评论(0)
推荐(0)
摘要：
题目大意：文文要给幻想乡的女♂孩子们拍照，一共n天，m个女♂孩子，每天文文至多拍D[i]张照片，每个女♂孩子总共要被文文至少拍G[i]次。在第i天，文文可以拍c[i]个女♂孩子，c[i]个女♂孩子中每个女♂孩子在当天被拍的次数是[li,ri]，求最多可以拍多少张照片，以及每天每个可以拍的女♂孩子被拍 阅读全文
posted @ 2017-10-18 22:34
抓不住Jerry的Tom
阅读(275)
评论(0)
推荐(0)
摘要：
转载 http://hzwer.com/2963.html Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。 我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj 阅读全文
posted @ 2017-10-18 21:40
抓不住Jerry的Tom
阅读(194)
评论(0)
推荐(0)
摘要：
给你一些点,让你用最小的矩形覆盖这些点 首先有一个结论，矩形的一条边一定在凸包上！！！ 枚举凸包上的边 用旋转卡壳在凸包上找矩形另外三点。。。 注意精度问题 1 #include<cstdio> 2 #include<cmath> 3 #include<ctime> 4 #include<cstri 阅读全文
posted @ 2017-10-18 21:22
抓不住Jerry的Tom
阅读(173)
评论(0)
推荐(0)
摘要：
转载:http://www.hankcs.com/program/algorithm/poj-3608-bridge-across-islands.html 跨岛大桥：在两个凸包小岛之间造桥，求最小距离？ 阅读全文
posted @ 2017-10-18 21:17
抓不住Jerry的Tom
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号