摘要:
有一张棋盘,每个格子有一个权值(可能为负)。一只蚂蚁从任意一个格点出发向上走,按两次右转、两次左转的顺序转弯(每次转弯前可以走任意长度),并在最后一次转弯(一定是右转)时右转三次。已知:蚂蚁不会在一个位置转多次;除起点外蚂蚁不会重复经过任一格点,且蚂蚁最终会回到起点。给出蚂蚁左转的次数/2的值,求蚂蚁所经过路线围成封闭图形的最大值。 阅读全文
摘要:
求$\sum_{i=1}^n\mu(i^2)$和$\sum_{i=1}^n\phi(i^2)$。 阅读全文
摘要:
交互题。已知在一个长度为$n$的序列中选中了$k$个位置,你每次可以询问两个位置$x,y$,则若$|x-a|\le |y-b|$($a,b$为$k$个被选中的位置中分别离$x,y$最近的位置),返回$TAK$,否则返回$NIE$。你需要在$60$次询问内求出任意两个被选中的位置并输出。 阅读全文
摘要:
给定$n,m,k$,求$\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i\ xor\ j)-k,0)$。 阅读全文