第一次遇到这种神奇的东西
hdu4742
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define eps 1e-8
#define...
分类：
其他好文 时间：
2014-09-26 01:46:48
阅读次数：
205
题目：计算最长的等差数列长度。
分析：dp，LIS类似物，二分。先排序，然后枚举前面的所有点作为前一个元素求公差即可。
更新时，利用二分找到，距离当前位置最近的前第二元素，
如果不存在，则直接更新为 2即可。
说明：如果数据范围小的话，可在连续区间dp（O（L^2））。（2011-10-03 17:34）
#include
#inclu...
分类：
其他好文 时间：
2014-09-26 01:29:48
阅读次数：
372
Reduce代码就是做加和统计，package org.freebird.reducer;
import java.io.IOException;
import org.apache.hadoop.io.IntWritable;
import org.apache.hadoop.mapreduce.Reducer.Context;
import org.apache.hadoop.mapredu...
分类：
其他好文 时间：
2014-09-26 02:02:58
阅读次数：
146
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题意：
二维平面内给出若干矩形，平面被矩形的边分为若干个区域，求一共有多少区域。
分析：
由于矩形只有50个，离散化后的平面大约是100*100的。不妨对于每个矩形覆盖...
分类：
其他好文 时间：
2014-09-26 02:36:08
阅读次数：
198
A straight tunnel without branches is crowded with busy ants coming and going. Some ants walk left
to right and others right to left. All ants walk at a constant speed of 1 cm/s. When two ants meet, ...
分类：
其他好文 时间：
2014-09-26 02:19:18
阅读次数：
188
Let us consider sets of positive integers less than or equal to n. Note that all elements of a set are
different. Also note that the order of elements doesnt matter, that is, both {3, 5, 9} and {5, 9...
分类：
其他好文 时间：
2014-09-26 02:35:48
阅读次数：
191
题目：有一个数字让你猜，你有k次机会，并且有k个保险如果猜的低了会高度你低了，
高了会告诉你高了，并且失去一k保险（k=0时猜高了就会失败），现在问你能猜的数字范围。
分析：dp，二维动态规划。按保险k和猜的机会n递增的方向dp。
状态：f（G，L）为有G次猜的机会，L个保险时确定的数字范围（1~N）；
转移方程：F（...
分类：
其他好文 时间：
2014-09-26 02:35:38
阅读次数：
180
题意：n个村庄，有三种操作，D x 破坏位置为x的村庄，R 修复上一次被破坏的村庄，Q x 输出含有x村庄的连续村庄的最大个数。线段树搞之，区间合并。ls[maxn]为当前节点左面的连续区间，rs[maxn]为当前节点左面的连续区间,ms[maxn]当前节点的最大连续区间。 1 #include ....
分类：
其他好文 时间：
2014-09-26 03:07:38
阅读次数：
181
题目：http://dev.codevs.cn/problem/1183/分析：这个和最优比率生成树很像，都可以二分答案的，只不过判定方面一个是求是否有最短路径，一个是求是否有生成树。假设等待判定的是ans，那么我们可以把每条边的边权改成s[i][j]-ans*t[i][j]，然后跑最长路。如果d[...
分类：
其他好文 时间：
2014-09-26 02:33:18
阅读次数：
156
今天偶然想起一个UPDATE相关的小问题，正常情况下，如果我们将UPDATE改写成与之对应的SELECT语句，其SELECT查询结果应与UPDATE的目标表存在一对一的关系，例如：对于UPDATE语句：UPDATE TB1 SET C2=TB2.C2 FROM TB1 INNER JOIN TB2 ...
分类：
其他好文 时间：
2014-09-26 01:09:48
阅读次数：
216
情景再现使用VS2013新建ASP.NET MVC项目时，出现下面的错误：具体错误信息：错误: 此模板尝试加载组件程序集 “NuGet.VisualStudio.Interop, Version=1.0.0.0, Culture=neutral, PublicKeyToken=b03f5f7f11d...
分类：
其他好文 时间：
2014-09-26 01:58:38
阅读次数：
2229
合格程序员的基本素质 作一个真正合格的程序员，或者说就是可以真正合格完成一些代码工作的程序员，应该具 有的素质。1 团队精神和协作能力把它作为基本素质，并不是不重要，恰恰相反，这是程序员应该具备的最基本的，也是最 重要的安身立命之本。把高水平程序员说成独行侠的都是在呓语，任何个人的力量都是有 限的....
分类：
其他好文 时间：
2014-09-26 03:05:08
阅读次数：
218
Date是在Jdk1.0出现的专门用来处理时间的类，但是由于Date在国际化方面存在限制，在Jdk1.1推出Calendar，现在Date的很多方法都已经过时，都迁移到Calendar上。1、Date转化为StringDate date = new Date();SimpleDateFormat d...
分类：
其他好文 时间：
2014-09-26 01:58:18
阅读次数：
284
1. 奥地利当地特产施华洛世奇水晶世界施华洛世奇的水晶产品享誉世界，施华洛世奇的天鹅牌水晶更是家喻户晓。位于因斯布鲁克附近的瓦滕斯水晶世界，除了迷人的水晶展览馆外还设有水晶商店，参观者可以在参观完毕后尽情地享受购物乐趣。施华洛世奇水晶饰品，还可以在奥地利其他地方买到。我想要一个水晶的项链 不要钻的 ...
分类：
其他好文 时间：
2014-09-26 01:24:18
阅读次数：
262
来成都快两个月了，一切十分顺利，不管是工作上还是与人交往方面做得还不错，学习也在进行中。昨晚父亲打电话说多给你母亲打电话，随便聊聊，天南海北的扯，让她开心。我才意识到出了校门我给母亲打的电话少了。母亲是个感性的人，尤其他一个儿子在外面，牵挂难免，可能平时电话少点，但并不代表我忘了父母，只是现在想的事...
分类：
其他好文 时间：
2014-09-26 02:47:28
阅读次数：
231
