Codeforces#390div.2 2017-01-12 practice

A  Lesha and array splitting

题意：给 n 个数，把它分成几段，要求每段和不能为０，求分法

题解：只有全为０，才会出现不能分的情况，否则若所有数之和不为０，可以直接部分，当一段．若所有数之和为０，则必定可从一数断开，使其分为两段和不为０的数，只要找到第一个不为０的数就行了．

代码：传送门

B  Ilya and tic-tac-toe game

题意：给张图，'.'为空，问能否在空位加上一个'x'，使得图中出现连续的三个'x'，（横竖斜都行）

题解：直接１２种情况判定一下．

代码：传送门

D  Fedor and coupons

题意:给ｎ张优惠券，每张优惠券可以使一段编号内的商品优惠，现在问，若希望优惠ｋ次，则最多可使多少商品优惠．并写出优惠方案

题解：一张券就是一个区间，我们先把这些取件按照左端点按照从小到大的顺序排序，接着使用优先队列，按右端点最小值优先．然后按顺序将排好序的取件放入，若正好队列内由ｋ个区间，则存在一个区间内的商品可优惠ｋ次即最大左端点到最小右端点，我们只有不断的更新这两个值找最长的取件就可以了．

代码：传送门