2017年6月28日

Codeforces Round #421 B

摘要: B. Mister B and Angle in Polygon 题意:给你一个正n边形(每个点顺时针依次为1 2 3...n),一个角度a,从多边形中任选3个点A B C 求最接近a的角ABC 输出ABC 思路:将n多边形外接一个圆,可知,当2个点确定的时候,角度就已经确定了(只考虑小于180度的 阅读全文

posted @ 2017-06-28 22:24 lazzzy 阅读(155) 评论(0) 推荐(0) 编辑

Codeforces Round #421 A

摘要: A. Mister B and Book Reading 题意:给你一本c页的数,第一天读v0页,以后每天读 的页数比前一天多a页(v0+a,v0+2a,v0+3a), 但是每天读的页数不超过v1页,且从第二天起,每天要从前一天的后 l 页读起(也就是每天都要将前一天的后l页再读一遍),求多少天可以 阅读全文

posted @ 2017-06-28 22:15 lazzzy 阅读(115) 评论(0) 推荐(0) 编辑

Codeforces Round #419 C

摘要: C. Karen and Game 题意:给你一个矩阵,有2种操作,1是将某一行全部减1,2 是将某一列全部减1,问你最少多少次操作可以使得矩阵全部为0,并输出每次的操作,如果不可能,输出-1 思路:判断行和列的大小,如果行数大于列数,则优先进行操作1,否则优先进行操作2,将每次操作存入字符串,最后 阅读全文

posted @ 2017-06-28 22:06 lazzzy 阅读(164) 评论(0) 推荐(0) 编辑

Codeforces Round #419 B

摘要: B. Karen and Coffee 题意:输入第一行是n k q 分别表示有n个时间段 q个询问,每次询问给出l r 询问l r 时间内 有几个时间点在给出的时间段中出现不小于k次 思路:n个时间段用扫描线处理,询问就是问 l r区间内有几个时间点在扫描线中的厚度不小于k,求2次前缀和就可以了 阅读全文

posted @ 2017-06-28 22:01 lazzzy 阅读(122) 评论(0) 推荐(0) 编辑

Codeforces Round #419 A

摘要: A. Karen and Morning 题意:给你一个时间,求最少多少分钟后,表示时间的字符串是一个回文串,时间是24小时制,但是24:00 表示为00:00 思路:暴力最多一天就一定会出现回文,所以最多24*60*60 xjb写就可以了 AC代码: 阅读全文

posted @ 2017-06-28 21:53 lazzzy 阅读(134) 评论(0) 推荐(0) 编辑

导航