直接将这3题 放一起了 今天在做线段树的东西 这3个都是区间更新的 查询方式互相不同 反正都可以放到一起吧直接先上链接了 touch me touch me touch me关于涉及到区间的修改 -- 区间更新的话 分为 增减 或者 修改 主要就是个 laze 标记 就是延迟更新...
分类：
其他好文 时间：
2014-07-06 18:29:16
阅读次数：
157
ZOJ 3551 Bloodsucker （概率DP）
题目大意：
有 n-1 个人 和 1 个吸血鬼，然后每天有且只有会有两个相遇（可能是人和人，吸血鬼和吸血鬼，人和吸血鬼），当人和吸血鬼相遇时，被感染为吸血鬼的概率为p，问你全部变为吸血鬼的天数的数学期望。
解题思路：
用DP[i]记录还有i个人的时候，全部变为所需要的天数的期望,则：
令 px 表示 C(i,1)*C(n-i,1)/C(n,2)*p , 也就是 选出1个吸血鬼1个人并且并传染的概率
则： DP[n-i]= 1 + px*DP[...
分类：
其他好文 时间：
2014-07-06 12:45:27
阅读次数：
162
1. trim trim('aaa' from 'aaabbbccc') 这个是错误的。ora-30001: trim set should have only one character 2. initcap() 首字母变为大写 3. RMAN：minimize load 在10g之后，可以在ba...
分类：
其他好文 时间：
2014-07-05 18:22:45
阅读次数：
245
题目描述：
对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。
是否AC的规则如下：
1. zoj能AC；
2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；
3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；
输入：
输入包含多组测试用例，每行有一个只包含'z','o','j'三...
分类：
其他好文 时间：
2014-07-04 07:32:48
阅读次数：
204
採用jxl.jar包，网上下载，百度一下到出都是。希望能够帮助到大家。接下来直接贴代码：public List getValue(String fileName){ String str=ExcelOparations.readExcel(fileName).trim(); S...
分类：
编程语言 时间：
2014-07-03 22:56:23
阅读次数：
317
动态建树MLE。模仿别人的代码模板各种原因wa后，终于AC。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 515*70 8 #define NXTN...
分类：
其他好文 时间：
2014-07-03 20:38:17
阅读次数：
153
最短路问题变形。
题意是说从各个点运送东西到 n；能剩下来最多的。（无向图）
整体变成了求到各点时 最大的 剩余率。
边权变成了过路费率p，0
存储的时候用 1-p 存 剩余率。实际剩下的货物是 goods *(1-p)
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-03 17:39:24
阅读次数：
190
原题： ZOJ 3785http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3785题意：当天是星期六，问经过1^1+2^2+3^3....+n^n天后是星期几？这题开始以为是这种式子的求和问题，翻了半天没翻到公式。结果没搞出来。...
分类：
其他好文 时间：
2014-07-02 21:31:21
阅读次数：
186
js 去除空格与换行//去除空格 String.prototype.Trim = function() { return this.replace(/\s+/g, ""); } //去除换行 function clearBr(key) { key = key.replace(//g,""...
分类：
Web程序 时间：
2014-07-02 21:16:23
阅读次数：
268
原题：ZOJ 3780http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3780刚开始看到还以为是搜索题，没思路就跳过了。结果后来发现就是一个简单的模拟啊，因为每行每列都只能消去一次，直接慢慢消去就好了，因为按字典序从小到大，那...
分类：
其他好文 时间：
2014-07-02 18:28:45
阅读次数：
237
