九月旧约 - 博客园

杭电第六场 hdu6362 oval-and-rectangle 积分求期望

摘要： oval-and-rectangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 237 Accepted Submission(s): 93 阅读全文

posted @ 2018-08-08 19:46 九月旧约阅读(314) 评论(0) 推荐(0) 编辑

hdu6333 Harvest of Apples 离线+分块+组合数学（求组合数模板）

摘要： Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3088 Accepted Subm 阅读全文

posted @ 2018-08-07 22:02 九月旧约阅读(182) 评论(0) 推荐(0) 编辑

详解RMQ-ST算法 ST模板

摘要： RMQ问题是求解区间最值的问题。这里分析的是ST算法，它可以对所有要处理的数据做到O(nlogn)的预处理，对每个区间查询做到O(1)查询 ST算法本质是一个DP的过程这里通过举一个求最大值实例来理解ST算法：我们有这样一串数字数值：35 13 65 99 88 75 64 51 42 55 阅读全文

posted @ 2018-08-07 20:03 九月旧约阅读(299) 评论(0) 推荐(1) 编辑

hdu6356 Glad You Came 杭电多校第五场 RMQ ST表（模板）

摘要： Glad You Came Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1489 Accepted Submission(s): 629 阅读全文

posted @ 2018-08-07 15:54 九月旧约阅读(173) 评论(0) 推荐(0) 编辑

hdu6354 杭电第五场 Everything Has Changed 计算几何

摘要： Everything Has Changed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 292 Accepted Submission( 阅读全文

posted @ 2018-08-06 20:55 九月旧约阅读(190) 评论(0) 推荐(0) 编辑

hdu6351 Beautiful Now 杭电第五场暴力枚举

摘要： Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Probl 阅读全文

posted @ 2018-08-06 16:44 九月旧约阅读(224) 评论(0) 推荐(0) 编辑

牛客多校第六场 J Heritage of skywalkert 随即互质概率 nth_element（求最大多少项模板）

摘要：链接：https://www.nowcoder.com/acm/contest/144/J来源：牛客网 skywalkert, the new legend of Beihang University ACM-ICPC Team, retired this year leaving a group 阅读全文

posted @ 2018-08-05 16:22 九月旧约阅读(134) 评论(0) 推荐(0) 编辑

百度之星资格赛调查问卷 bitset模板（直接将字符串转化成二进制数组并可以计算出十进制值）

摘要： Problem Description 度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 mm 个问题的调查问卷，每个问题只有 'A' 和 'B' 两种选项。将问卷散发出去之后，度度熊收到了 nn 份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得阅读全文

posted @ 2018-08-04 21:53 九月旧约阅读(645) 评论(0) 推荐(1) 编辑

百度之星资格赛子串查询线段树

摘要：子串查询 Accepts: 1907 Submissions: 8274 Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 子串查询 Accepts: 1907 Submissions 阅读全文

posted @ 2018-08-04 19:36 九月旧约阅读(696) 评论(2) 推荐(0) 编辑

牛客多校第五场 F take 期望转化成单独事件概率（模板）树状数组

摘要：链接：https://www.nowcoder.com/acm/contest/143/F来源：牛客网 Kanade has n boxes , the i-th box has p[i] probability to have an diamond of d[i] size. At the beg 阅读全文

posted @ 2018-08-03 20:58 九月旧约阅读(238) 评论(0) 推荐(0) 编辑