你有一个无向连通图，边的总数为偶数。
设图中有k个奇点（度数为奇数的点），你需要把它们配成k/2个点对（显然k被2整除）。对于每个点对(u,v)，你需要用一条长度为偶数（假设每条边长度为1）的路径将u和v连接。每条路径允许经过重复的点，但不允许经过重复的边。这k/2条路径之间也不能有重复的边。 ...
分类：
其他好文 时间：
2020-01-25 00:59:46
阅读次数：
115
Description 有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。 你需要找到一个合理的方案使得每个房间都被完全照亮 ...
分类：
其他好文 时间：
2017-07-26 23:45:54
阅读次数：
196
题目大意：给定n个灯泡和n个房间，每个灯泡有一个功率，每个房间有一个照亮的最小功率，可以换k个灯泡，求照亮所有房间的最小功率
将灯泡的功率和房间的最小功率排序，从大到小扫描每个房间
对于一个房间，首先将能照亮这个房间的灯泡都加入堆
如果堆为空则花掉一次换灯泡的机会换一个功率为这个房间的最小功率的灯泡
否则取走功率最小的灯泡照亮这个房间，并将灯泡功率与房间最小功率的差值加入另一个堆
结束时...
分类：
其他好文 时间：
2015-03-03 18:41:11
阅读次数：
135
题目大意：有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。
思路：一个O(n)的贪心，先排序，然后O(n)预处理每个节点之前出现的最大奇数和偶数，和每一个节点之后出现的最小的奇数或者偶数，之后每个询问O(1)判断一下。注意初值。
CODE：
#include
#include
#include
#include
#define MAX ...
分类：
其他好文 时间：
2014-11-25 18:34:03
阅读次数：
124
