摘要: A:暴力枚举x2的因子,由此暴力枚举x1,显然此时减去其最大质因子并+1即为最小x0。 B:小根堆维护每堆雪的体积,记录总偏移量,堆顶融化完就将其弹出。 C:建棵trie,维护子树内数的个数,暴力按位贪心即可。 D:降智好题。首先发现BC可以相互转化,变换3次再删掉AAA即可。同时发现每次可以增加A 阅读全文
posted @ 2019-02-24 22:08 Gloid 阅读(118) 评论(0) 推荐(0) 编辑
摘要: A:枚举每个点判断是否同时在两个正方形中即可。 B:莫名其妙的题。首先要知道这俩人只想知道他们的共同数字是什么,而不是对方的数字对是什么。先判断啥都不知道能否确定该数字,只要考虑每一对仅有一个数字相同的数对,如果其共同数字都相同,即可确定该数为答案。否则仍考虑每一对可能的数对,如果某一种情况下有一方 阅读全文
posted @ 2019-02-24 19:03 Gloid 阅读(174) 评论(0) 推荐(0) 编辑
摘要: A:某个格子被染黑说明该行和该列同时被选中,使用并查集合并,最后看每个集合中是否有未被染黑的格子即可。 B:显然Ei和Ej相邻时最优,在固定Ei后Ek越靠后越优,双指针即可。然而我这个弱智硬是写了个分数规划+单调队列。 C:严格小于=all-严格大于-1,所以即要最小化每天的标记数之和。显然其要大于 阅读全文
posted @ 2019-02-24 13:30 Gloid 阅读(124) 评论(0) 推荐(0) 编辑