摘要：
题目传送门 题目大意： n个人，m次提交，每次提交都代表某支队伍做出一题，并且给出罚时，让你输出每次提交后，编号为1的队伍的排名。 思路： 首先处理ac和罚时，由于罚时最大1000，最多有1e5次，要保证ac比罚时重要的多，所以一次ac，权值加1e8 再减 罚时。 维护一个小根堆，由于元素没有重复的 阅读全文
摘要：
题目传送门 题目大意： 给出n个01串，让你构造一个字符串，使这个字符串和这些字符串中相似程度最高 尽可能低。如果两个字符串对应位置相同，则相似程度加一。 思路： 每一个01串更改自己的一部分后，都可以得到任何的01串。我希望所有的字符串最后能变成相同的01串。我们将题意转化一下，使相似程度最高的 阅读全文
摘要：
题目传送门 题目大意：给出一幅海洋的描述，0为海平面，负数即有水，在给出的xy坐标的底部安放抽水机，问最多能有多少水。水往低处流，且八个方向都可以。 思路：bfs，记录到每一个节点有效的最低海平面，然后尝试更新周围的点。 但这道题需要优先队列，有效海平面最低的先出队，否则会TLE。 阅读全文