点击打开链接
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 438 Accepted Submission(s): 107
Problem Descrip...
分类：
其他好文 时间：
2014-08-11 12:10:12
阅读次数：
259
题意：给一个数列（整数），用一些不相交的区间去覆盖（只能是用端点去覆盖，端点可以交）。而且区间出度相等。求最大区间长度。
开始一下就敲了，枚举每个区间长度，判断合法，更新最大。但是后来一看小数，感觉不行，改为二分，后来还是挂了。。。
赛后才知道，二分的时候，答案必需要满足单调性啊，这里小的数据不行，大的数据可以行！如 0 1 5 6 10， 3不行，4行。
后来才知道，枚举时，每个差值的一半...
分类：
其他好文 时间：
2014-08-11 12:10:02
阅读次数：
207
关于oracle 11g导出数据时 报 ORA 1455错误的处理...
分类：
数据库 时间：
2014-08-11 12:09:52
阅读次数：
186
JAVA IP地址转成长整型方法代码如下： /**
* IP转成整型
* @param ip
* @return
*/
public static Long ip2int(String ip)
{
Long num = 0L;
if (ip == null){
return num;
}
try{
ip = ip.replaceAll(...
分类：
编程语言 时间：
2014-08-11 12:09:42
阅读次数：
201
先把物品重量从小到大排序 d[i][j]表示前i件物品选j对的最小疲劳
若选了第i个物品 那么和它一对的必是第i-1个物品 注意是前i件
i=j*2时 没有选择 d[i][j]=d[i-2][j-1]+(w[i]-w[i-1])^2
i>j*2时 存在第i个选或者不选之分
若选了第i个的话 那么问题就转化为在i-2个物品中选j-1个了
若不选第i个的话 问题转化为在i-1个物品中选j个了
那么就有转移方程d[i][j]=min(d[i-1][j],d[i-2][j-1]+(w[i]-w[i-1...
分类：
其他好文 时间：
2014-08-11 12:09:32
阅读次数：
177
JAVA 长整型转换为IP地址的方法代码如下： /**
* 整型解析为IP地址
* @param num
* @return
*/
public static String int2iP(Long num)
{
String str = null;
Long[] tt = new Long[4];
tt[0] = (num >>> 24) >>>...
分类：
编程语言 时间：
2014-08-11 12:09:22
阅读次数：
206
本来数学就不好，看到LRJ的数学专题直接跪了，上网百度了一下才知道扩展欧几里德算法的证明过程。
首先说一下朴素欧几里德算法，就是辗转相除法，很简单。
int gcd(int a,int b){
return b == 0 ? a : gcd(b,a % b);
}
下面主要说一下扩展欧几里得算法。
给出a,b 求 x,y使得 a * x + b * y = gcd(a,b);...
分类：
其他好文 时间：
2014-08-11 12:09:12
阅读次数：
202
本篇博客将为大家介绍css+div的布局与定位，包括盒子模型，元素定位以及z-index....
分类：
Web程序 时间：
2014-08-11 12:09:02
阅读次数：
314
将Intellij Idea创建的web项目转换为MyEclipse版本的web项目，主要创建如下文件，并修改其中的内容：
一、.project文件（注意前面的·）
Test
org.eclipse.wst.common.project.facet.core.builder
org.eclipse.wst.jsdt.core.javasc...
分类：
Web程序 时间：
2014-08-11 12:08:52
阅读次数：
335
单例模式
概念
单例模式就是类别只有一个实例，每次在必得类调用这个类的实例，都是同一个实例。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。如打印机、显卡等等这些系统资源。如果做Android程序指导对于系统的servcie好多都设计成单例模式，都是通过get...
分类：
其他好文 时间：
2014-08-11 12:08:42
阅读次数：
160
本篇博客将介绍css与多种技术的混合应用，包括css与javascript，css与jquery，css与ajax。...
分类：
Web程序 时间：
2014-08-11 12:08:32
阅读次数：
211
题目： UVA - 10051Tower of Cubes(递推）
题目大意：给出N个正方体1-N，只有序号小的正方体可以放在序号大的正方体的上面，并且除了最底下的那个正方体，其他的正方体的底面要和它下面的正方体的上面颜色相同。问怎样组合才能使得用的正方体个数越多。并且输出其中的一种堆放方式。
解题思路：一开始觉得是用DAG上的DP来做，结果状态开太多dp【N】【N】【M】（N...
分类：
其他好文 时间：
2014-08-11 12:08:22
阅读次数：
196
假设我们用一个数组来头轻脚重地存储一个线段树，根节点是1，孩子节点分别是2n, 2n+1, 那么，设线段长为L(即[1..L+1))
设树的高度为H，对H，有：
H(L)={1,1+H(?L2?),L
= 1L > 1
这是一个很简单的递归式，并用公式（http://scinart.github.io/math/2014/03/16/QA39.2.G733-1994-CM-3/#...
分类：
其他好文 时间：
2014-08-11 12:08:13
阅读次数：
162
本题可以使用BFS和DFS解题，也可以构建图，然后利用Dijsktra解题。
不过因为数据很少，就没必要使用Dijsktra了。
BFS和DFS效率都是一样的，因为都需要搜索所有可能的路径，并记录最短路径和当前路径。
推荐使用DFS，感觉会方便很多，BFS会麻烦很多，因为需要记录并比较路径。
#include
#include
#include
const int MAX_...
分类：
其他好文 时间：
2014-08-11 12:08:02
阅读次数：
192
给一个长度为n的字符串，每次删除字母相同切连续的串，如果有多个，删除最左边的、最长的串。每次删除输出串的字母，每个字母的下标（1-n）
N (1 ≤ N ≤ 10e6)，串只包括red (‘R’), green (‘G’) or blue (‘B’)...
分类：
其他好文 时间：
2014-08-11 12:07:52
阅读次数：
208
链接：http://vjudge.net/problem/viewProblem.action?id=47588
题意：刚开始有15000的积分，有N道题，对于每道题，有Ci%的概率答对，有Wi%的概率答错，（100-Ci-Wi）%的概率会选择提供的答案，可以提供的答案中最多可以提供M个错的答案，剩下的都必须是对的，答错的时候，积分*-1，答对的时候积分不变，问可以选择的M题，使可以得到的分数最...
分类：
其他好文 时间：
2014-08-11 12:07:42
阅读次数：
226
此题被誉为神奇最大流，诱惑我去做了下，感觉也是通常的思路。
题意：1.用1-9去填，满足所给的行/列和要求（和那个什么游戏差不多。。。）
求一种合法方案，输出。如：
一看，直接就建图了，每个点在白色的点中间，由横和=纵和，管理横和的在左边，纵和的点在右边。S->横和点，纵和点到t，建图即可。
有一点注意，由于只能用1-9去填，是有上下界的网络流问题，所以...
分类：
其他好文 时间：
2014-08-11 12:07:32
阅读次数：
256
