这道题是rmq，再加上一个解决溢出。刚开始我也想过用rmq，虽然不知道它叫什么，但是我知道应该这样做。可是后来没想到这道题的特殊性，也就是解决溢出的方法，就放弃了。rmq可以用线段树，也可以用dp。 这道题都可以过的，而且线段树要快一些。#include #include #include #inc...
分类：
其他好文 时间：
2014-07-19 15:16:36
阅读次数：
251
引用别人的解释：题意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离（好象是叫欧几里德距离吧），费用为海拔之差现在要求方案使得费用与距离的比值最小很显然，这个题目是要求一棵最优比率生成树，概念有带权图G, 对于图中每条边e[...
分类：
其他好文 时间：
2014-07-19 15:07:11
阅读次数：
200
Sorting It All OutTime Limit:1000MSMemory Limit:10000KTotal Submissions:26876Accepted:9271DescriptionAn ascending sorted sequence of distinct values i...
分类：
其他好文 时间：
2014-07-19 15:03:58
阅读次数：
278
Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:14391Accepted:6685DescriptionSuppose that the fourth generation mobile phone base s...
分类：
其他好文 时间：
2014-07-19 09:23:02
阅读次数：
175
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 29736
Accepted: 7843
Description
You are given a bunch of wooden sticks. Each endpoint of...
分类：
其他好文 时间：
2014-07-19 08:08:34
阅读次数：
210
给一字符串，问最少加几个字符可以让它成为回文串
比如 Ab3bd 最少需要两个字符可以成为回文串 dAb3bAd
思路：
动态规划 DP[i][j] 意味着从 i 到 j 这段字符变为回文串最少要几个字符，枚举子串长。
if str[i] == str[j]:
DP[i][j] = DP[i + 1][j - 1]
else:
DP[i][j] = min( DP[i +...
分类：
其他好文 时间：
2014-07-19 02:35:45
阅读次数：
198
边吃边敲，效率就是高
代码如下：
#include
#include
#define MAX 1000050
char s[MAX],ss[MAX*2];
int p[MAX*2];
int min(int a,int b){return a>b?b:a;}
int main()
{
int i,id,mx,max,n,j;
j=1;
while(scanf("%s",s...
分类：
其他好文 时间：
2014-07-19 02:31:25
阅读次数：
166
Labeling Balls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10178
Accepted: 2815
Description
Windy has N balls of distinct weights from 1 un...
分类：
其他好文 时间：
2014-07-19 02:26:55
阅读次数：
224
本文出自：http://blog.csdn.net/svitter
过桥问题解释：一条船可以坐两个人，但是有很多人要过河，所以送过一个人去，另一个人还要回来接。使所有人过河之后时间最短，如何求？
此问题曾作为阿里巴巴题目
初看此题想的太过简单，直接让跑的最快的送过去，自己再跑回来即可。其实不然。
函数g(a,b)表示过河，b(a)表示回来。如果过河时间分别为1，2，...
分类：
其他好文 时间：
2014-07-19 02:12:25
阅读次数：
215
这个题需要用到字典树，那么什么是字典树呢？
百度一下就可知道了------>地址是：Trie树
我比较喜欢用数组来写字典树，我在这放了两张图片！
希望能帮助理解！
本题题意：是要求我们将某一个星球的单词翻译成对应的英语，如果有就输出对应的英文，没有就不输出！
思路：这个题先得用某一个星球的单词来建立一个字典树，然后再将对应单词“放”在叶子节点后面，可以将其比喻为有坠子的耳环！然后在翻译时直接查找即可！...
分类：
其他好文 时间：
2014-07-19 02:11:26
阅读次数：
273
