Fork me on GitHub
摘要: 题意: 给一个序列,初始全为0,然后有4种操作:1. 给区间[L,R]所有值+c2.给区间[L,R]所有值乘c3.设置区间[L,R]所有值为c4.查询[L,R]的p次方和(1 (a+c)^3 的过程: (a+c)^3 = a^3 + c^3 + 3a*c^2 + 3*a^2*c, a是变量, 所以提... 阅读全文
posted @ 2014-11-20 22:32 whatbeg 阅读(331) 评论(0) 推荐(1) 编辑
摘要: 题意: 给n个点,问最多有多少个相似三角形(三个角对应相等)。解法: O(n^3)枚举点,形成三角形,然后记录三个角,最后按三个角度依次排个序,算一下最多有多少个连续相等的三元组就可以了。注意:在同一个坐标的两点只算一次,所以要判一下。代码:#include #include #include #i... 阅读全文
posted @ 2014-11-20 22:14 whatbeg 阅读(226) 评论(0) 推荐(0) 编辑