CindyMarshall的博客

分油问题Description设有大小不等的3个无刻度的油桶，分别能盛满X、Y、Z(都小于等于100)升油，初始时其中一个油桶盛满，另外两个为空。现在，要想分出T升油。分油时可把一个桶里的油倒入另外的桶中。设计一种以最少步骤的分油方案。Input以文件方式输入数据，格式为：第一行：X  Y  Z              {设第一个油桶X已装满油}

题面：在平面上有n个点，第i个点的坐标为,。由题目名称可知，由于这是一道图论题，所以这n个点形成了一个无向完全图，每两个点之间都有恰好一条边。比较不同的是，边有两种颜色，黑色和白色。你每次可以询问交互库连接某两点之间边的颜色。zzq希望你帮他选出一棵生成树，这棵生成树要满足，所有边的颜色都相同，并且边两两只在端点处交又（即组成生成树边的平面上的线段除了共端点以外都不相交）。如果有多个解。你可...

题面戳这里 大概题意就是，所有忍者有两个属性值分别为薪水值c和领导力值v，有一个预算m，要求找到一位忍者当领导，领导力值为V，并在他的子树里选尽可能多的忍者（他自己可选可不选），数量设为cnt，使得 ，要使最大。 显然的一件事是，当领导确定时，在他子树里最优的取法一定是取c值前cnt小的手下，所以我们想到对于每个节点开一条权值线段树的链，然后...