翻译火星语，不过火星语也是使用英文单词的，就是把一个单词对应到另外一个单词。
可以使用map， 使用二分，方法很多。
不过最快的应该都是Trie解法了。
把火星语挂在Trie树中，然后在叶子节点增加一个string容器，装英语单词。
查找的时候，找到了出现在Trie中的火星语，就返回string就可以了。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-04 11:02:47
阅读次数：
234
链接题目说给你n个水箱，初始是没有水的，每个的高低位置可能不同，给了你初始的水箱底部所处的水平线位置，问给你V体积水时，水的水平线位置。直接二分位置p，对于每一个底部低于水平线位置的水箱，里面的水的体积 = min（h,p-b)*w*d; 1 #include 2 #include 3 #incl....
分类：
其他好文 时间：
2014-08-04 10:31:27
阅读次数：
189
先排序后二分。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 1005 8 9 typedef struct {10 int x, y;11 } node_s...
分类：
其他好文 时间：
2014-08-04 01:52:36
阅读次数：
323
HDU 4004 The Frog's Games（基本算法-贪心,搜索-二分）
题目大意：
长为L的河流，中间有n个石头，告诉你石头的位置，青蛙的跳跃能力至少为多少中途跳m次能跳过去？
解题思路：
二分+贪心的题目，因为青蛙的跳跃能力越强需要的次数就越少，因此青蛙的跳跃能力有单调性，所以二分枚举青蛙的跳跃能力，在判断这个能力下是否能够跳过去，这个用贪心解决，每次在这个能力下尽可能跳到远的石头上，最后看m次是否跳到了对岸。...
分类：
其他好文 时间：
2014-08-03 23:19:06
阅读次数：
314
1001:Task schedule
思路:二分空余时间，注意二分的边界。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn =200000+10;
int n,m;
vector frees;
bool have[maxn];
i...
分类：
其他好文 时间：
2014-08-03 23:16:06
阅读次数：
258
给出一个数组，最多可以删除k个数，问能够获得的最长的一个数字连续段为多少？把所有相同的数字都提取出来，保存取得每个数字需要删除的数字，然后二分枚举就可以了。召唤代码君：#include #include #include #include #define maxn 500200using names...
分类：
其他好文 时间：
2014-08-03 20:27:25
阅读次数：
221
代码：import java.util.ArrayList;import java.util.List;public class Bit { int max; int min; int[] arr; public Bit(int[] arrInput) { //...
分类：
其他好文 时间：
2014-08-03 17:37:45
阅读次数：
216
题目：给定一个排好序的整数数组，找到给定目标值的出现的首尾位置。
思路：二分查找。由于是有序数组，所以相同值的数是连续的，即只要找到其中一个，再向左右找到边界值就可以了，这三步均采用二分查找。...
分类：
其他好文 时间：
2014-08-03 12:48:35
阅读次数：
163
题目链接：http://acm.hdu.edu.cn/showproblem.pihp?pid=2899题目大意：找出满足F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 2 #include 3 #include 4 using namespace std; 5...
分类：
其他好文 时间：
2014-08-03 12:42:05
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141题目大意：查找是否又满足条件的x值。这里简单介绍一个小算法，二分查找。 1 /* 2 3 x^2+6*x-7==y 4 输入y 求x 精确度为10^-5 5 0= 9 #includ...
分类：
其他好文 时间：
2014-08-03 12:40:35
阅读次数：
175
