摘要：
题意：给出u,v。要求给出一个最短的数组，要求这个数组异或结果为u，和为v。 解析 ：所谓xor，相同为0，否则为1。就是一个不进位的二进制加法（这里不理解的建议去看看二进制加法法则，再与此做对比）。 1：u>v。根据上述，不进位的u都比v大，那进位的话会更大，这些数加起来肯定比v大，所以无解，-1 阅读全文
posted @ 2020-03-24 22:26
liyexin
阅读(198)
评论(0)
推荐(0)
摘要：
普通队列：先进先出，无优先级。优先队列，加入了优先级后，拥有最高优先级的元素先出来，本质是堆实现的。 操作还是之前那一套操作： top //访问队头元素 empty //队列是否为空 size //返回队列内元素个数 push //插入元素到队尾 (并排序) emplace //原地构造一个元素并插 阅读全文
posted @ 2020-03-24 16:46
liyexin
阅读(193)
评论(0)
推荐(0)
摘要：
传送门：http://codeforces.com/problemset/problem/867/E 题意：根除n个股票，刚开始手里没股票。买入卖出，求出最大收益。 解析：贪心+优先队列（从大到小）。只是让我们求最大收益，所以我们把它们全都借走而且不付钱。怎么想，我借走股票，以后如果遇到高价可以卖， 阅读全文
posted @ 2020-03-24 16:40
liyexin
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号