Codeforces#390div.2 2017-01-12 practice
来源:互联网 发布:手机qq浏览器3.1java版 编辑:程序博客网 时间:2024/04/30 05:16
A Lesha and array splitting
题意:给 n 个数,把它分成几段,要求每段和不能为0,求分法
题解:只有全为0,才会出现不能分的情况,否则若所有数之和不为0,可以直接部分,当一段.若所有数之和为0,则必定可从一数断开,使其分为两段和不为0的数,只要找到第一个不为0的数就行了.
代码:传送门
B Ilya and tic-tac-toe game
题意:给张图,'.'为空,问能否在空位加上一个'x',使得图中出现连续的三个'x',(横竖斜都行)
题解:直接12种情况判定一下.
代码:传送门
D Fedor and coupons
题意:给n张优惠券,每张优惠券可以使一段编号内的商品优惠,现在问,若希望优惠k次,则最多可使多少商品优惠.并写出优惠方案
题解:一张券就是一个区间,我们先把这些取件按照左端点按照从小到大的顺序排序,接着使用优先队列,按右端点最小值优先.然后按顺序将排好序的取件放入,若正好队列内由k个区间,则存在一个区间内的商品可优惠k次即最大左端点到最小右端点,我们只有不断的更新这两个值找最长的取件就可以了.
代码:传送门
0 0
- Codeforces#390div.2 2017-01-12 practice
- Codeforces#389div.2 2017-01-04 practice (Done)
- Codeforces#388div.2 2017-01-05 practice
- Codeforces#387div.2 2017-01-06 practice (Done)
- Codeforces#386div.2 2017-01-07 practice
- Codeforces#385div.2 2017-01-13 practice
- Codeforces Round #390 (Div. 2)B
- Codeforces Round #390 (Div. 2)A
- Codeforces Round #390 (Div. 2)(A+B)
- 【解题报告】Codeforces Round #390 (Div. 2)
- Codeforces Beta Round #12 (Div 2 Only)
- codeForces #140 div 2
- codeforces #149 div 2
- Codeforces #154 div 2
- Codeforces 156 div.2
- codeforces 167 div 2
- codeforces #176 div.2
- Codeforces 193 Div 2
- svn的安装与使用
- phpMyAdmin 尝试连接到 MySQL 服务器,但服务器拒绝连接--解决方法
- UE4 字符和其他类型互转,字符串拼接
- C++语言--初识C++--1.1--C++与C的区别、std::使用、补码反码、枚举
- Android 调试桥
- Codeforces#390div.2 2017-01-12 practice
- 平头哥项目诞生
- 《iOS开发指南:从零基础到App Store上架》读书笔记(一)
- nmon 使用
- debian8 gnome 亮度调节
- Yii2 添加国际化支持
- R-主成分-聚类-因子分析解释
- [php] GET 或 header 信息传递加密
- 【ffmpeg】linux下编译ffmpeg