liaoliao四连做第一弹 1.bzoj3211: 花神游历各国 由于$10^9$以内的数最多只会被开方$10$次，所以我们可以用线段树维护然后剪枝.. 2.bzoj4240: 有趣的家庭菜园 考虑一个贪心策略，从小到大移动，小的数肯定放两边（哪边近放哪边） 那么对于某个数能够影响他的也就只有比他 ...
分类：
其他好文 时间：
2016-11-11 23:28:42
阅读次数：
223
题意：中文题。 析：贪心策略，先让邻居多的选，选的时候也尽量选邻居多的。 代码如下： ...
分类：
其他好文 时间：
2016-10-19 17:15:12
阅读次数：
161
题意：给定一个浮点数，让你在时间 t 内，变成一个最大的数，操作只有把某个小数位进行四舍五入，每秒可进行一次。 析：贪心策略就是从小数点开始找第一个大于等于5的，然后进行四舍五入，完成后再看看是不是还可以，一循环下去，直到整数位，或者没时间了。 代码如下： ...
分类：
其他好文 时间：
2016-09-24 23:35:04
阅读次数：
204
题意：给定一个序列，让你用最少的操作把它变成交替的，操作有两种，任意交换两种，再就是把一种变成另一种。 析：贪心，策略是分别从br开始和rb开始然后取最优，先交换，交换是最优的，不行再变色。 代码如下： ...
分类：
其他好文 时间：
2016-09-24 23:29:20
阅读次数：
189
链接：http://vjudge.net/problem/UVA-1617 分析：先把每个区间按右端点从小到大排序，再按左端点从小到大排序。 贪心策略： 从左边开始取，首先取第一个区间的右端点，然后在第二个区间里取点时分为3种情况： 1）条件：第二个区间的右端点和第一个区间的右端点相同。策略：此时可 ...
分类：
其他好文 时间：
2016-09-23 12:49:18
阅读次数：
180
题目链接：poj1129 Channel Allocation 题意：要求相邻中继器必须使用不同的频道，求需要使用的频道的最少数目。 题解：就是求图的色数，这里采用求图的色数的近似有效算法——顺序着色算法（实质是一种贪心策略：在给任何一个顶点着色时，采用其邻接顶点中没有使用的，编号最小的颜色）。 注 ...
分类：
其他好文 时间：
2016-09-21 23:05:16
阅读次数：
148
题意：给定 n 个区间，让你选出最多的区间，使得每个区间不相交。 析：贪心题，贪心策略是按右端点排序，然后按着选即可。 代码如下： ...
分类：
其他好文 时间：
2016-08-25 23:27:37
阅读次数：
141
题意：n个工人，有n件工作a，n件工作b，每个工人干一件a和一件b，a[i] ,b[i]代表工作时间，如果a[i]+b[j]>t,则老板要额外付钱a[i]+b[j]-t;现在要求老板付钱最少； 析：贪心策略，让大的和小的搭配，小的和大的搭配，是最优的。 ...
分类：
其他好文 时间：
2016-08-24 00:55:46
阅读次数：
155
题目链接 http://acm.hust.edu.cn/vjudge/problem/21421 解题思路 容易想到一种贪心策略：每个点都找剩余度数最多的几个点连线。 因为是简单图，所以找过的点不能再连线。 为什么这样对呢，有个定理Havel-Hakimi 。 代码 #include<stdio.h ...
分类：
其他好文 时间：
2016-08-20 16:17:20
阅读次数：
140
题意：给定 n 个数，要求把其中两个分成一组，然后加和，问所有的都分好，最小数是几。 析：贪心策略，最大和是小的相加，就是最优的。 代码如下： ...
分类：
其他好文 时间：
2016-08-19 20:26:45
阅读次数：
130
