首页 > TAG信息列表 > 2212
ZJNU 2212 - Turn-based game
Mr.Lee每隔1/x s攻击一次，cpu每隔1/y s攻击一次 因为时间与答案无关，最后只看boss受到了多少次攻击 所以可以在每个人的频率上同时乘以xy 即Mr.Lee每隔y s攻击一次，cpu每隔x s攻击一次 这样看虽然时间延长但是结果不变 就可以二分查找出打败boss用时，最后再根据时间判断谁给予的最后一【洛谷 2212】浇地Watering the Fields
题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fields (1 <= N <= 2000). Each field i is described by a distinct point (xi, yi) in the 2D plane, with 0 <= xi, yi <= 1000. The cost of buiBZOJ 2212: [Poi2011]Tree Rotations(线段树合并)
传送门 解题思路 线段树合并，考虑交换两个子树时，对除这两棵子树外的其余点的逆序对不会造成影响，所以我们只需要贪心的使这两棵子树产生的逆序对最小。而考虑时我们也只需要考虑两棵子树间的逆序对数，不需要考虑每棵子树内部逆序对数，这样就非常好算了，可以线段树合并，合并的同时统计