2017年8月4日
51nod 1276 岛屿的数量（思维题）
摘要： 有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如： 岛屿的高度为： 阅读全文
posted @ 2017-08-04 13:09 Zireael 阅读(445) 评论(0) 推荐(0)
FFT模板 大整数乘法
摘要： //FFT 大整数乘法 #include #include #include #include using namespace std; const int N = 500005; const double pi = acos(-1.0); char s1[N],s2[N]; int len,res[N]; struct Complex { double r,i; Co... 阅读全文
posted @ 2017-08-04 10:06 Zireael 阅读(529) 评论(0) 推荐(1)