摘要：
原题链接 题意：有各种操作，模拟这个程序并输出每次操作的信息 分析：恶心模拟题。。。用个map记录一下各个等级女孩的谈话数，同时也便于查找权值为u的在不在队列里。因为n很小，其他就暴力模拟了。 阅读全文
摘要：
题目 题意：n个点，运行移动k个点到任何位置，允许多个点在同一位置上。求移动k个点后，所有点到整体中心的距离的平方和最小。 分析：这题题目真的有点迷。。。一开始看不懂。得知最后是选取一个中心，于是看出来了方差的味道。这里便是求移动完成后方差的最小值，那么只需找连续n-k个最小的序列，然后把其他k个点 阅读全文
摘要：
题目链接 题意：n个数m个查询，问[l,r]中的数是否为1到r-l+1的一个排列。 做法1：hash一下，对于[1...n]，每个数都随机分配一个hash值，一个集合的hash值为元素异或和。预处理出[1...n]的hash值及其前缀的hash，然后就可以O(1)查询了 做法二：线段树若（l,r）中 阅读全文
摘要：
原题链接 题意：求[l,r]中高位%低位等于0的数字个数。(不含0)分析：此题有三种方法。1.暴搜，毕竟最多才10个位。2.数位dp，预处理好整体的，再处理细节。 dp[i][j]表示第i位上的数字位j的情况数，dp[i][j]+=dp[i-1][k](j%k==0) 3.猜想这样的数字并不多，于是 阅读全文