题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1706&mosmsg=Submission+received+with+ID+13561937
题意:给定n个点 常量m
下面给出无向边(输入-1 -1表示终止加边)
得到...
分类:
其他好文 时间:
2014-07-22 23:04:54
阅读次数:
392
前言
RMQ: 数组 a0, a1, a2,..., an-1, 中求任意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值
LCA: 求二叉树中两个节点的最低公共祖先
本文将证明这两个问题可以相互归约为另一个问题。
证明
先通过一个简单的例子来说明问题。见下图:
求 [7 2 8 6] 的最小值...
分类:
其他好文 时间:
2014-07-22 23:01:35
阅读次数:
271
本题还是有一定难度的。
注意点:
1 要使用逆向思维,不是要计算melt掉多少sculptures, 而是要计算需要剩下多少个sculptures
2 所有情况都需要考虑到,最大间隔melt掉的sculptures是n/3个
3 要判断这样间隔melt掉sculptures之后,剩下的sculptures是否能组成多边形
要很仔细想清楚才能做出来。
It is never too careful to scrutinize a problem!
It is never too careful to desi...
分类:
其他好文 时间:
2014-07-22 23:00:13
阅读次数:
279
题目题意:有n1个o, n2个r, n3个z, n4个~, 求有多少种组合使
组合出来的字符串的任意前缀都满足 o的个数>=r的个数,r的个数>=z的个数 ……………………思路:递推,枚举用四重循环控制orz~的个数符合题意,
然后当前个数的orz~等于之前orz~分别少一个推过来的,所以相加上,注...
分类:
其他好文 时间:
2014-05-02 00:24:58
阅读次数:
318
描述 Description
数轴上有N个点,任意两点连线得到n(n-1)条线段,试求线段的总长。
输入格式 InputFormat
第一行,一个整数N,表示点数。
接下来N行,每行一个整数X_i,表示点的坐标。
输出格式 OutputFormat
一个整数,表示线段的总长。
样例输入:
5
1
5
3
2
4
样例输出:
40
数据范围...
分类:
其他好文 时间:
2014-05-01 08:47:53
阅读次数:
215
ACM 计算几何 Lifting the Stone hdu1115 多边形重心模板...
分类:
其他好文 时间:
2014-04-30 22:48:39
阅读次数:
211
利用apkplug框架用插件生成的View动态替换(添加)宿主Activity中的UI元素,以实现无需更新宿主应用就改变宿主UI样式的目的...
分类:
移动开发 时间:
2014-04-30 22:44:40
阅读次数:
421
一、MyEclipse 注册码生成
免积分下载
http://download.csdn.net/detail/u014112584/7270453
具体使用过程:
myeclipse 9.1、10 破解 激活,java编写,适用于装有java环境的各种操作系统,win,linux,maxos
第一步:输入任意用户名
第二步:点击Systemid... 按钮,自动生成本机器的sys...
图的连通分量,关节点和桥
====
对于有向图,我们称其一个子图是强连通分量,是指任意两点u,v, 都有两条路径u到v和v到u。
对于连通无向图,我门称其一个子图是双连通分量,是指任意两点u,v,存在一个圈包含u,v。与无向图相关联的还有关节点x,是指去掉x,图不连通;桥(u,v)是指去掉这条边,图不连通。
求解算法的要义在于首先要理解:
树边-前向边-后向边-交叉边
"Conside...
分类:
编程语言 时间:
2014-04-30 22:37:40
阅读次数:
448
从svn上导出的项目在导入Eclipse中经常出现 no projects are found to import 。
产生的原因是:项目文件中中没有".classpath"和“.project”
解决办法是:1、将任意项目的.classpath和.project文件复制到项目的根目录。
2、将.project的第三行name改为项目名称(我...
分类:
其他好文 时间:
2014-04-30 22:35:39
阅读次数:
383