题目链接：https://vjudge.net/problem/UVALive-3126 题意：有m个客人，位于不同的位置，去一些地方，出发的时间给出，要一些出租车去接，但是，每辆出租车要在出发前一分钟要到，问：最少要几辆出租车； 分析：最少路径覆盖（在图中找尽量少的路径，使得每个节点恰好在一条路径 ...
分类：
其他好文 时间：
2017-05-05 23:08:32
阅读次数：
244
https://vjudge.net/problem/UVALive-3704 参考：http://www.cnblogs.com/iwtwiioi/p/3946211.html 循环矩阵。。。 我们发现，这道题n^3logk过不了 那么就要用循环矩阵 矩阵乘法：a[i][j]=b[i][k]*c[ ...
分类：
其他好文 时间：
2017-05-05 12:44:39
阅读次数：
140
https://vjudge.net/problem/UVALive-3211 题意： 有n架飞机需要着陆，每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种，第i架飞机的早着陆时间为E，晚着陆时间为L，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，使得整个着陆计划尽量安全 ...
分类：
其他好文 时间：
2017-05-03 22:03:47
阅读次数：
195
题目链接：https://vjudge.net/problem/UVALive-2038 题意：我看了原题，lrj的书上题意写错了，应该是最少点覆盖，当然可以用最大匹配去做，由于是树形的； 可以树形DP； d[u][0] : u 结点 不放； d[u][1] : u 结点放； 1 #include ...
分类：
其他好文 时间：
2017-05-01 17:05:12
阅读次数：
131
UVALive 3971 题意：有b块钱。想要组装一台电脑，给出n个配件的种类，名字，价格，品质因子。若各种类配件各买一个，总价格<=b，求最差品质配件的最大品质因子。 思路： 求最大的最小值一般用二分法。 在（0。maxq）内进行二分，判定q作为最差品质因子是否可行。 大白书原题。比較考验代码功底 ...
分类：
其他好文 时间：
2017-04-30 15:17:48
阅读次数：
153
题目链接：https://vjudge.net/problem/UVALive-4731 题意： n 个 数，分成 w 组，求整个区间的数学期望的最小值； 一个区间的数学期望公式给出：一个区间的和 * 概率 例子： 0.3 0.05 0.1 0.3 0.25 w=2 {c1,c2,c3} {c4,c ...
分类：
其他好文 时间：
2017-04-29 23:37:24
阅读次数：
219
题目链接：https://vjudge.net/problem/UVALive-4329 题意：n个数，找出三个数ai,aj,ak，使得i<j<k且ai<aj<ak或者ai>aj>ak。问有多少种组合方法。 枚举aj，记cj为[1,j)内比aj小的数的个数，dj为(j,n]比aj小的个数。 那么j- ...
分类：
编程语言 时间：
2017-04-29 19:58:04
阅读次数：
173
https://vjudge.net/problem/UVALive-5846 题意： 圆周上有n个点，两两相连，只能涂红色或蓝色。求单色三角形的个数。 思路: 这个问题在训练指南105页有详细讲解。 三角形的总个数为C（n，3）。 先求非单色三角形的个数，然后相减得单色三角形个数。 观察上图可以发 ...
分类：
其他好文 时间：
2017-04-29 10:58:34
阅读次数：
195
https://vjudge.net/problem/UVALive-5135 题意：在一个无向图上选择尽量少的点涂黑，使得任意删除一个点后，每个连通分量至少有一个黑点。 思路： 首先dfs遍历求出割顶和双连通分量，并把每个连通分量保存下来。 接下来分情况讨论： 如果一个点—双连通分量只有一个割顶， ...
分类：
其他好文 时间：
2017-04-28 10:28:27
阅读次数：
183
https://vjudge.net/problem/UVALive-3971 题意：你有b块钱，想要组装一台电脑。给出n个配件各自的种类、品质因子和价格，要求每种类型的配件各买一个，总价格不超过b，且“品质最差配件”的品质因子应尽量大。 思路： 最小值最大，很明显要二分。 那么怎么判断这个品质因子 ...
分类：
其他好文 时间：
2017-04-26 22:57:10
阅读次数：
195
