喂你脚下有坑 7年前 思路 构造 HDU 5969 最大的位或 传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=5969 题解 因为是位或,所以我们肯定取右边界为其中的一个数字。然后我们先把另一个数字设为左边界,然后从大往小位挨个尝试去补另一个数字的这一位的0,如果能不就补,如此即可。 代码 [crayon […] 算法竞赛 600 0 0
喂你脚下有坑 7年前 快速幂 思路 BZOJ 2751: [HAOI2012]容易题(easy) 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2751 题解 把所有式子画一画,我们会发现最后的答案是这样一个公式(\prod_{i=1}^m \sum_{j=1}^n j[Available_{i,j}]) 所以我们只需要统 […] 算法竞赛 624 0 0
喂你脚下有坑 7年前 Codeforces 思路 贪心 Codeforces Intel Code Challenge Final Round 724D. Dense Subsequence 传送门:http://codeforces.com/contest/724/problem/D 题目翻译 有个字符串,要求取其中的一些位置,使得任何连续的m个位置中至少有一个位置被取到了。然后将这些位置的字符取出,任意排序后要求字典序最小。 输出上述操作能达到的字典序最小的字符串。 题解 我们从a~ […] 算法竞赛 664 0 0