2017年7月1日

hiho一下157

摘要: 二进制小数 题意:给一个小于1的小数,输出该小数的二进制表示,如果是无限的输出NO 思路:知道小数二进制的转换后直接,大数乘法xjb模拟就是了 AC代码: 阅读全文

posted @ 2017-07-01 22:01 lazzzy 阅读(111) 评论(0) 推荐(0)

Codeforces Round #420 E

摘要: Okabe and El Psy Kongroo 题意:有n条平行x轴的线段,每条线段的起点为(ai,ci),终点为(bi,ci),且满足ai=b(i-1),从起点出发,每次可以往3个方向走,分别为 (x + 1, y + 1), (x + 1, y), or (x + 1, y - 1),且走的过 阅读全文

posted @ 2017-07-01 17:22 lazzzy 阅读(180) 评论(0) 推荐(0)

Codeforces Round #420 C

摘要: Okabe and Boxes 题意:有2个操作,add x表示往栈里加入一个数x,remove表示从栈里拿出一个数,若要使得出栈的顺序为递增的,那么至少要对栈里面的元素进行多少次重新排序 思路:stack模拟栈,优先队列模拟出栈,每次记录当前最顶上的元素top,用来和当前出栈的数比较,如果不相等, 阅读全文

posted @ 2017-07-01 11:41 lazzzy 阅读(139) 评论(0) 推荐(0)

Codeforces Round #420 B

摘要: Okabe and Banana Trees 题意:给一个y=b-x/m 在这条直线与x y正半轴围成的三角形里,找一个矩形,使得矩形内所有的点(包括矩形边缘)的权值和最大,每个点的权值为横坐标与纵坐标之和 思路:暴力枚举x= 0--m*b, 计算答案,取最大值,注意爆int,计算y值的时候去尾取整 阅读全文

posted @ 2017-07-01 11:27 lazzzy 阅读(137) 评论(0) 推荐(0)

Codeforces Round #420 A

摘要: Okabe and Future Gadget Laboratory 题意:给一个矩阵,如果矩阵中任意一个不为1的数都满足 存在一对 s t 使得 ais+atj=aij 思路:xjb暴力写 AC代码: 阅读全文

posted @ 2017-07-01 11:20 lazzzy 阅读(138) 评论(0) 推荐(0)

导航