题目链接：uva 11637 - Garbage Remembering Exam
题目大意：大白数里有很详细的题意。
解题思路：对于有序的序列来说，考虑每个位置为有效性的概率。C(2?kn?1?x)?A(2k2k)?A(n?1?xn?1?x)A(n?1n?1)
x为考虑当前位置，然后与该位置距离小于等于k的位置个数。该位置有效的话，则对应的要将原先邻近的2*k个单词放到另外的位置上...
分类：
其他好文 时间：
2014-08-12 00:39:53
阅读次数：
252
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目意思：给出 n 个 floor 你，每个floor 有一个数k，按下它可以到达 floor + k 或者 floor - k的位置。问从floor A 到 floor B 最少的按lift 次数...
分类：
其他好文 时间：
2014-08-12 00:31:23
阅读次数：
122
JS理论：1、JavaScript是一个客户端脚本 ------工作在客户端的浏览器完成；相对应的PHP、ASP.NET 、JSP 是一个服务端脚本。2、JS可以插入到HTML中的任意一个位置，不过HTML解析式从上往下解析的，所以放在上面可能会找不到控件。3、JS的特点：脚本编程语言基于对象的语言...
分类：
Web程序 时间：
2014-08-12 00:05:03
阅读次数：
341
1. 浮动元素会脱离正常的文档流，按照其外边距指定的位置相对于它的上一个块级元素（或父元素）显示；代码示例： 1 2 3 4 5 浮动元素的性质 6 25 26 27 28 浮动元素29 30 31 效果图：2. 浮动元素后面的块级元素...
分类：
Web程序 时间：
2014-08-11 23:58:54
阅读次数：
493
14.9 navigator和地理位置 window对象有一个navigator属性，该属性对应于Navigator对象，该对象代表浏览该页面所使用的浏览器。该对象在不同 的平台上的信息并不完全相同，但总包含如下几个常用的属性。 appName：返回该浏览器的内核名称。 ...
分类：
其他好文 时间：
2014-08-11 23:55:03
阅读次数：
236
iOS开发拓展篇—CoreLocation地理编码一、简单说明CLGeocoder：地理编码器，其中Geo是地理的英文单词Geography的简写。1.使用CLGeocoder可以完成“地理编码”和“反地理编码”地理编码：根据给定的地名，获得具体的位置信息（比如经纬度、地址的全称等）反地理编码：根据...
分类：
移动开发 时间：
2014-08-11 23:54:13
阅读次数：
416
题目链接
题意：有n个服务，每个服务都有安装时间s，截止时间d。如果任务没有在截止时间之前完成，会有惩罚值，假设完成时间为C，则惩罚值为max（C-d,0）。求最两个最大惩罚值之和的最小值。
思路：我们先按照截止时间d从小到大排序，如果d相同，则s小的排前面。这样处理得到的总的惩罚值是较优解，但不是最优解。排序之后，找到序列中惩罚值最大值和第二大值的两者中比较靠后的位置p，...
分类：
其他好文 时间：
2014-08-11 21:35:13
阅读次数：
294
View Animation， 即显示在view上的Tween Animation
Tween动画，本质上不改变View的真实位置
两种实现方式，一种在xml中定义，一种直接在代码里定义
xml定义方式：
位移动画translate
<translate xmlns:android="http://schemas.android.com/apk/res/android"
and...
分类：
移动开发 时间：
2014-08-11 21:33:23
阅读次数：
372
题意 给你一个n*m矩阵 每列都可以随便交换位置 求最优交换后最大的全1子矩阵
又是HDU 1505 1506的变种 但这个更容易了 因为每列都可以交换位置了 那么这一行中所有比i高的都可以与i相邻了 只需要统计这一行有多少个比i高就行了 可以在算出每一行后 把高度大的放前面去 用num[i]记录排序后的列原来的数 这样就有j列比h[i][num[j]]高了 最后的答案也就是max(j*h[i][num[j]])...
分类：
移动开发 时间：
2014-08-11 21:30:12
阅读次数：
296
bnu36907 Subpalindromes
字符串hash+线段树
题意：给一个字符串（
1）将指定位置的字符改为c
2）询问l-r的子串，是否是回文串。
解法 ：区间维护pl和pr，表示从左到右的hash和从右到左的hash，然后在up和query中合并区间，最后判断pl和pr是否相等即可。
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-11 21:29:52
阅读次数：
301
