区间覆盖问题，刘汝佳小白书P154页有具体思路; 代码例如以下： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef struct { int x ...
分类：
其他好文 时间：
2017-05-30 18:03:38
阅读次数：
162
解题报告 题意： 求全部路中最大分贝最小的路。 思路： 类似floyd算法的思想。u->v能够有另外一点k。通过u->k->v来走，拿u->k和k->v的最大值和u->v比較。存下最小的值。 #include <iostream> #include <cstdio> #include <cstrin ...
分类：
其他好文 时间：
2017-05-25 11:57:23
阅读次数：
188
题意：多组数据。每组数据给你几行数，要求选出当中几行，使得每一列都有且仅有一个1，询问是可不可行，或者说能不能找出来。 题解：1、暴搜。2、DLX（Dancing links）。 本文写的是DLX。算法參考白书P406或者http://www.cnblogs.com/grenet/p/3145800 ...
分类：
其他好文 时间：
2017-05-20 10:12:41
阅读次数：
214
____________________________________________________________________________________________________ 书名 是否已购买 是否看完 是否已总结 当前状态 小白书 + NO NO 做到89页(一天一道题) ...
分类：
其他好文 时间：
2017-05-18 01:18:23
阅读次数：
220
vjudge 上题目链接：UVA 11235 *******************************************************大白书上解释************************************************************ 题目大意： ...
分类：
其他好文 时间：
2017-05-06 21:48:52
阅读次数：
262
UVALive 3971 题意：有b块钱。想要组装一台电脑，给出n个配件的种类，名字，价格，品质因子。若各种类配件各买一个，总价格<=b，求最差品质配件的最大品质因子。 思路： 求最大的最小值一般用二分法。 在（0。maxq）内进行二分，判定q作为最差品质因子是否可行。 大白书原题。比較考验代码功底 ...
分类：
其他好文 时间：
2017-04-30 15:17:48
阅读次数：
153
题意见白书，P272~273 把之前的板子拼起来就可以了 ans=(S(木板)*100/S(凸包))% 板子太长，只贴关键吧 求面积 ...
分类：
其他好文 时间：
2017-03-20 23:56:14
阅读次数：
244
UVA 11292 The Dragon of Loowater（简单贪心） 题意： n条恶龙，m个勇士，用勇士来杀恶龙。一个勇士只能杀一个恶龙。而且勇士只能杀直径不超过自己能力值的恶龙。每个勇士需要支付能力值一样的金币。问杀掉所有恶龙需要的最少金币。 UVA 11729 Commando War（ ...
分类：
其他好文 时间：
2017-03-01 00:06:01
阅读次数：
310
题意：给出一个n*m的矩阵，求选出若干个互不不相邻 的数，使得和最大 分析：刘汝佳白书给出求带权二分图的最大独立集解法。即每个节点有一个权值，要求选出一些节点，互不相邻，且权值最大 加入一个源点s和一个汇点t,使得s向其中一个集合的点连一条边，容量为该点的权值，另一部分的点向t连一条边，容量为该点的 ...
分类：
其他好文 时间：
2017-02-24 19:38:01
阅读次数：
196
