2016年11月

BZOJ 1041 数学

题意：$ x^2+y^2=r^2 $ ，对给定 $ r $ 询问有多少整数对 $ (x,y) $ 满足之。

题意：给一个数列，只保留第一次出现的数。

题意：二维格子，每点有权值。单点修改。问某权值在某子矩阵出现次数。

题意：n男n女。男女之间存在互相喜欢的关系，或是互相讨厌。每一首舞曲结束时所有人会换一个舞伴，舞伴不能重复。每一个人都最多只愿意跟k个讨厌的人跳舞。问最多播多少首曲。

题意：区间加乘和。