摘要: 题目链接:https://www.luogu.org/problemnew/show/P1582 题目猛一看挺难想,但想通了加的原理和合并的原理后就好说了。 肯定和2进制是紧密相连的,每个瓶子的水升数一定是2的倍数(因为每次合的都是一样的且都是2的倍数) 看透了这题后本质就是:将一个整数不断分解成2 阅读全文
posted @ 2018-11-10 20:58 RedBlack 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1338 题目暴力全排列是肯定不行的。 比较难想啊,关键抓住字典序小也就是小的数尽量往前排,找剩余的逆序对数! 思考逆序对数需要用到数学排列组合的知识,长度为n的序列最多有n(n-1)/2个逆序对,组合数知识一算 阅读全文
posted @ 2018-11-10 19:44 RedBlack 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/217/A 刚看这道题的时候还以为是博弈论==,然后稍微一想,发现就是个模拟。。。。水题模拟这个游戏过程即可。。 需要注意的是>=2*y0站在谁的角度,x的角度没错是那样;y的角度的话就是>=2*x0;因为题目说的是对 阅读全文
posted @ 2018-11-10 13:32 RedBlack 阅读(175) 评论(0) 推荐(0) 编辑