1475
[Codeforces] CF1475C Ball in Berland
Ball in Berland - 洛谷 题意 在毕业典礼上,有\(a\)个男孩和\(b\)个女孩准备跳舞,不是所有的男孩和女孩都准备结伴跳舞。 现在你知道\(k\)个可能的舞伴,你需要选择其中的两对,以便使没有人重复地出现在舞伴里,求可能的数量。 思路 暴力 最朴素,也是简单的方法,就是通过暴力组 ......
CF1475C Ball in Berland
CF1475C Ball in Berland Ball in Berland - 洛谷 题意 在毕业典礼上,有\(a\)个男孩和\(b\)个女孩准备跳舞,不是所有的男孩和女孩都准备结伴跳舞。 现在你知道\(k\)个可能的舞伴,你需要选择其中的两对,以便使没有人重复地出现在舞伴里,求可能的数量。 思 ......
[Codeforces] CF1475C Ball in Berland 题解
Ball in Berland - 洛谷 题意 在毕业典礼上,有个男孩和个女孩准备跳舞,不是所有的男孩和女孩都准备结伴跳舞。 现在你知道个可能的舞伴,你需要选择其中的两对,以便使没有人重复地出现在舞伴里,求可能的数量。 思路 暴力 最朴素,也是简单的方法,就是通过暴力组合进行配对。 #incl ......
1475. 商品折扣后的最终价格
链接 https://leetcode.cn/problems/final-prices-with-a-special-discount-in-a-shop/description/ 思路: 单调栈 单调栈,顾名思义,就是在栈内,元素要么是单调递减的,要么是单调递增的。 这个题目要求我们找下一个更小 ......