iiiiiiiiiiiiiiiiiiiii

摘要： 题意:长度为n的序列a, 问[1:m]中每一个数字是否能用序列a若干个数之和来表示?. n<=1e3,1<=a[i],m<=1e9. 先将序列a排序.若a[1]!=1 显然无法构造数字1. 那么a[2]只能为1或者2. 否则无法构成数字2 设前i-1个数之和为sum, 若下一个数a[i]>sum+1 阅读全文

摘要： 题意:给出整数n,将n的数位重新排列,使得排列后的数字被8整除,并且尽量的大,不包含前导0. n<=10^100. 因为1000≡0(mod 8) 所以一个数x末3位被8整除,则x被8整除. n<=10^100 字符串读入,并且存储每个数位的个数. 枚举最后3位数, 判断n是否有这三个数位后, 将剩 阅读全文

摘要： 题意:1e9*1e9的棋盘, 左下角有一个棋子,可以横向或者纵向移动若干格. n个vertical障碍y,表示不能从第y列移动到第y+1列. m个horizonal障碍(y1,y2,x) 表示(x,y)不能移动到(x+1,y) [y1<=y<=y2]. 0<=n,m<=2e5.问最少删除多少个障碍, 阅读全文

摘要： 题意:长度为n的序列a,定义f(x) 为x的各个数位相乘. n<=2e5, 0<=a[i],k<=1e18. 问有多少对(i,j) 满足f(a[i])*f(a[j]) 可以表示为某个自然数的k次幂. f(x)= a1^p1 * a2^p2...ak^pk. f(y)=a1^q1*a2^q2..ak^ 阅读全文