摘要:
原题链接 题意:有各种操作,模拟这个程序并输出每次操作的信息 分析:恶心模拟题。。。用个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.猜想这样的数字并不多,于是 阅读全文