2016年5月27日

CodeForces 593B

摘要: 题意:直线方程y=k*x+b,给你n条直线的k和b(没有相同的直线),在x∈(x1,x2)的区间里,如果存在两条直线相交,则输出YES,否则输出NO。 题解;如果存在两条直线L[i],L[j]在区间(x1,x2)处相交,则有(y1[i]-y2[i])*(y1[j]-y2[j])<0;我们可以利用库函 阅读全文

posted @ 2016-05-27 20:15 猫哥小俊 阅读(450) 评论(0) 推荐(0) 编辑

CodeForces 595B

摘要: 题意:有一个n位的电话号码,每位电话号码将分成n/k段,每段均为k为,求出满足以下要求的电话号码个数 1)第i段可以整除a[i]; 2)第i段不能以数字b[i]开头。 题解: 1、 第i段能被a[i]整除的的个数z=(10^k-1)/a[i]+1; 2、 能被a[i]整除但以b[i]开头的个数y有: 阅读全文

posted @ 2016-05-27 19:48 猫哥小俊 阅读(198) 评论(0) 推荐(0) 编辑

CodeForces 595A

摘要: 题意:有n层楼,每层楼有m户人家,每户人家有2个窗户 ,Vitaly通过窗户可以看到房间的灯是否打开,1表示打开,0表示关闭,如果有一个灯是打开的,表示该户人家还没睡觉,输出有多少户人家没睡。 题解:定a,b为某户人家灯亮情况,如果(a|b)=1,则表示该户人家没睡,输入边判断边统计就行。 #inc 阅读全文

posted @ 2016-05-27 19:15 猫哥小俊 阅读(130) 评论(0) 推荐(0) 编辑

导航