摘要：
题意：给定一个n，让求一个M，它是n个倍数并且在k进制之下 M的不同的数字最少。思路：这里用到一个结论就是任意两个数可以组成任何数的倍数。知道这个之后就可以用搜索来做了。还有一个问题就是最多找n+1个数，因为由鸽巢原理，这n+1个数当中模上n一定有一个一同的。所以他们一减就是答案。如果找到直接是它的... 阅读全文
摘要：
题意：给定n个建筑物，每个建筑物都有两个属性w, s，每个建筑物都有一个PDV =(Σwj)-si 。意思就是它上面的所有的w相加减去它的s，让求怎么放置这个建筑物使得每个建筑物当中PDV最大的最小。思路：贪心。关键步骤就是怎么排序的问题假设考虑两个建筑物,分别为w1, s1, w2, s2; 假设... 阅读全文
摘要：
题意：给定三种操作 1. add x 向序列中添加x，添加之后序列还保持有序 2. del x 删除序列中值为x的元素 3. sum 求下边模5等于3的元素和思路：直接暴力也可以过，就是看暴力写的好不好了。用数组直接暴力可过。暴力代码：#include #include #include us... 阅读全文