Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043/http://acm.split.hdu.edu.cn/showproblem.php?pid=1043 IDA* 八数码问题直接dfs/bfs，时间复杂度很高，需要一个很好的剪枝，使 ...
分类：
其他好文 时间：
2016-08-19 01:00:46
阅读次数：
260
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5794 题意：给你一个n*m的网格，问从(1, 1)走到(n, m)的方案数是多少，其中有r个点是不可到达的； 根据公式我们可以知道每次只能走”日"型； 路径如上图所示，我们可以看到有很多点是 ...
分类：
其他好文 时间：
2016-08-18 23:28:18
阅读次数：
203
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5858 题意：给出下图和正方形边长，求阴影部分面积。 分析：数学题，总之就是割来割去推公式，比赛时是队友打的，拿他代码直接贴了。 具体分析可以看这里。 http://www.zybang.co ...
分类：
其他好文 时间：
2016-08-18 23:16:42
阅读次数：
223
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5857 题意：给出一个已排好的序列，再给出两个范围（l1,r1,l2,r2），求由着两个子序列 组成的新序列的中位数，结果保留一位小数。 官方题解： 一个数组上的两个区间求中位数,可以通过分类 ...
分类：
其他好文 时间：
2016-08-18 23:01:55
阅读次数：
140
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5867 题意：给一个不超过一千的数字N，求出1-N所有单词加起来的字母个数和（f(1)=len(one)=3,f(2)=f(1)+len(two)=6...）。 分析：一看名字就知道是到水题了 ...
分类：
其他好文 时间：
2016-08-18 22:58:54
阅读次数：
159
题目：Counting Intersections 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5862 题意：给出n 条平行于坐标轴的线段，问这些线段有多少交点（题目保证没有两条线段共享一个端点、保证没有重叠、保证线段长度大于0）n范围10 ...
分类：
其他好文 时间：
2016-08-18 21:28:01
阅读次数：
163
题目地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=3666
思路：差分约束。
取对数将乘除转化为加减。
L
log(L/m[i][j])
则 ：
log(a[i])
log(b[j])
SPFA判断是否存在负环即可。
优化：
把判断单个点的入队次数大于n改为：如果总的点入队次数大于所有点两倍...
分类：
其他好文 时间：
2016-08-17 21:28:48
阅读次数：
123
void split(const std::string& src, char& sq, char& ESC, StringVec& vec) { vec.clear(); std::string::size_type size = src.size(); std::string::size_typ ...
分类：
其他好文 时间：
2016-08-16 23:40:31
阅读次数：
145
/* 第一步 split 有系统自动切分 第二步 map 撰写map类extemds Maper 复写Map方法； 第三步 shuffle Partion 分区，将不同信息区分的分发到不同的Reducer中 Sort 排序，按照key的不同标准判断顺序 Group 分组，按照不同的key值判断相同的 ...
分类：
其他好文 时间：
2016-08-16 00:41:45
阅读次数：
228
在项目中经常会遇到按字符分割字符串的情况，可以使用String对象的split函数进行分割。 先看实际情况： 结果如下： 关键词1 关键词2 关键词3 但是我的目的是想输出如下的执行结果： 关键词1 关键词2 关键词3 直接看代码： ...
分类：
移动开发 时间：
2016-08-15 08:54:39
阅读次数：
297
