2017年8月15日

概率问题

摘要: 对于关系图是无环的,递推。 对于关系图是有环的,高斯消元 阅读全文

posted @ 2017-08-15 23:29 poler 阅读(114) 评论(0) 推荐(0) 编辑

HDU1814 Peaceful Commission 2SAT

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1814 输出最小字典序。 阅读全文

posted @ 2017-08-15 20:23 poler 阅读(139) 评论(0) 推荐(0) 编辑

gym101201H

摘要: https://vjudge.net/contest/179241#problem/H 区间覆盖问题。 给k个闭区间,问最大不重叠覆盖长度 dp,离散化。 阅读全文

posted @ 2017-08-15 20:22 poler 阅读(189) 评论(0) 推荐(0) 编辑

gym101201

摘要: 建立矛盾边,2-SAT 阅读全文

posted @ 2017-08-15 20:13 poler 阅读(222) 评论(0) 推荐(0) 编辑

2017年8月14日

POJ 2796 单调栈

摘要: 题目大意: 一段区间【l,r】的价值是 (sum[r]-sum[l-1])*mini(a[i],(l<=i<=r)) 求最大代价。 单调栈。 维护一个 val,l,r代表这个以这个val为最小值,最大覆盖区间是【l,r】 维护一个单调减栈(栈顶元素到栈底元素单调递减) 当新加入一个元素a[i],如果 阅读全文

posted @ 2017-08-14 20:30 poler 阅读(113) 评论(0) 推荐(0) 编辑

Petrozavodsk Summer Training Camp 2015 Day 2: Xudyh (TooSimple) Contest, Saturday, August 22, 2015 C题

摘要: Problem C. GCD Tree Input file: standard input Output file: standard output Time limit: 3 seconds Memory limit: 64 mebibytes Teacher Mai has a graph w 阅读全文

posted @ 2017-08-14 19:01 poler 阅读(159) 评论(0) 推荐(0) 编辑

Petrozavodsk Summer Training Camp 2015 Day 2: Xudyh (TooSimple) Contest, Saturday, August 22, 2015 G题

摘要: Problem G. Travelling Salesman Problem Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 64 mebibytes Teacher 阅读全文

posted @ 2017-08-14 18:55 poler 阅读(228) 评论(0) 推荐(0) 编辑

Petrozavodsk Summer Training Camp 2015 Day 2: Xudyh (TooSimple) Contest, Saturday, August 22, 2015 E题

摘要: Problem E. Arithmetic Sequence Input file: standard input Output file: standard output Time limit: 1 seconds Memory limit: 64 mebibytes A sequence b1, 阅读全文

posted @ 2017-08-14 18:52 poler 阅读(145) 评论(0) 推荐(0) 编辑

Petrozavodsk Summer Training Camp 2015 Day 2: Xudyh (TooSimple) Contest, Saturday, August 22, 2015 D题

摘要: Problem D.Too Simple Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 64 mebibytes Rhason Cheung had a simpl 阅读全文

posted @ 2017-08-14 18:15 poler 阅读(95) 评论(0) 推荐(0) 编辑

Petrozavodsk Summer Training Camp 2015 Day 2: Xudyh (TooSimple) Contest, Saturday, August 22, 2015 A题

摘要: Problem A. Expression Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 64 mebibytes Teacher Mai has n number 阅读全文

posted @ 2017-08-14 18:11 poler 阅读(222) 评论(0) 推荐(0) 编辑

导航