qq_50812688的博客

每个节点都有一个“着色成本因子”，Ci。每个节点的着色成本取决于 Ci 和 Bob 完成该节点着色的时间。开始时，时间设置为0。如果节点i的着色完成时间为Fi，则节点i的着色成本为Ci * Fi。例如，具有五个节点的树如图 1 所示。每个节点的着色成本因子为 1、2、1、2 和 4。Bob 可以按照 1、3、5、2、4 的顺序为树着色，最小总着色成本为 33。给定一棵树和每个节点的着色成本因子，请帮助 Bob 找到为所有节点着色的最小可能的总着色成本。输入输入由几个测试用例组成。每个案例的第一

POJ 1505 Copying Books题目大意给定n本书的页数，需要怎样分配使得抄写员的最大抄写页数最小，我们一般处理最大值做小化时使用二分查找，，用vis记录分配的/,需要注意的事每个抄写员都必须分配书，所以对未分配到的人需要从第一个开始分斜杠知道“/”用完为止，先找到最大的那个分配页数然后从后往前每次超过做一次vis标记，用不完从前开始标记。（题意要求最前面的抄写员分配尽量小）下面是代码：#include<cstdio>#include<cstring>..

Radar Installation题目大意：假设滑行是一条无限长的直线。陆地在海岸的一侧，海洋在另一侧。每个小岛都是位于海边的一个点。并且任何位于沿海的雷达装置只能覆盖d距离，因此如果它们之间的距离最多为d，那么一个半径装置可以覆盖海中的一个岛屿。我们使用笛卡尔坐标系，定义滑行是 x 轴。海面在 x 轴上方，陆地面在下方。给定每个岛屿在海中的位置，并给定雷达装置的覆盖距离，您的任务是编写一个程序来找到覆盖所有岛屿的最少雷达装置数量。请注意，岛屿的位置由其 x-y 坐标表示。输入由几个测试用例

POJ 2287题意：田忌赛马，两列图给出每匹马速度，求出最佳分配方法，每赢一局+200，输一局-200，平局不改变。这题是典型的贪心，把两列数放入vector中每次比较最快的马，如T[F]>Q[F]，这两匹马直接比，+200，pop顶层数，若T[F]<Q[F],用最慢的马和他比，相等速度比较最慢的马：若T[S]>Q[S],直接比。若T[S]<=Q[S],最小的马与秦王最快的马比，==则不-200.#include<cstdio>#include<i

题目大意：：给定n个时间调度让你排布，一个机器不能有冲突，冲突则新加一个机器，求最小机器数与最小时间总数（时间数即为一个机器的结束减开始）这道题如果用暴力做会超时，每次找到最小的end时间会浪费很多时间，如果用multiset会快很多，因为他能自动排序。#include<stdio.h>#include<iostream>#include<cstring>#include<algorithm>#include<set> type