摘要：
A题我就不放了...岛娘出那个签到都水,大小写转换你也出...B题代码在上面了...final test 之前我是400...之后我就变200了...一看全都B题被卡掉的...rating 还+167 莫名其妙真是不知道发生了什么题意就是给你一个分数a/b,求分母小于c 且能使得abs( a/b - d/c ) 最小的分数...记得最后要化简坑很多第一个: int64第二个: 分母不能是0第三个: 循环每次都要GCD...不然可能爆int64第四个: 0/a = 0/1 (这个真坑)第五个: 如果abs( a/b - d/c )和abs( a/b - (d+1)/c ) 一样大...要对 d/ 阅读全文
posted @ 2013-03-13 20:31
Felix_F
阅读(115)
评论(0)
推荐(0)
摘要：
楼教主的二维线段树(树状数组) ---------------这一题是真的不知道怎么做 ,但还是AC了...题目我就不贴了...我就简单说一下题意:1000*1000的矩阵,给你50000个操作C操作 对从左上角(x1,y1)到右下角(x2,y2)的矩形中所有元素取反Q操作 查询某坐标下元素的值一看就是经典树状数组或者线段树了,大部分题解都很偷懒都是用二维树状数组的快速写法...我在这里就用二维线段树来解了,不过线段树明显开销比树状数组大很多,线段树在结构体上要开4倍这道题是二维因此比树状数组整整大了16倍,内存爆的很明显...用int绝对MLE无误...于是我用了short竟然... 阅读全文
posted @ 2013-03-13 20:09
Felix_F
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号