2015年5月1日
上浮法或漂浮法
摘要： 题意：给一张白纸，按顺序往上面贴有颜色且不透明的矩形，求最后能看到的颜色以及每种颜色的面积。思路：对每个矩形而言，它最后能有多少被看见，取决于它后面的矩形。所以从后往前处理，就像一个矩形从最底下上浮，碰到它上面的矩形就分成若干块，到水面上时更新答案。递归表示剩余的可见矩形，然后模拟上浮过程。 1 s... 阅读全文
posted @ 2015-05-01 21:55 jklongint 阅读(361) 评论(0) 推荐(0)
[hdu5213]容斥原理+莫队算法
摘要： 题意：给一个序列a，以及K，有Q个询问，每个询问四个数，L,R,U,V, 求L 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in... 阅读全文
posted @ 2015-05-01 20:22 jklongint 阅读(488) 评论(0) 推荐(0)