题目
求不能被除$1$以外的完全平方数整除的第$N$个数是几。
$N$个星球排成一圈,标号$0$到$N-1$。怪物在除了$0$之外的某个点。$2$个人玩游戏,他们各自有一个集合,集合内是整数。$2$个人轮流从他们自己的集合中取一个数$x$,怪物会顺时针的前进$x$步。如果一个人使得怪物走到了$0$处,就输了。
有$N$个玩具,每个玩具长度为$c_i$ 。现在要把玩具全放到若干个箱子里,要求每个箱子里的玩具编号连续,并且任意$2$件玩具间都要有$1$个单位的空隙。即,对于装了编号为$[i,j]$的玩具的箱子,箱子的长度必须恰好为$j−i+\sum_{i≤k≤j}c_k$。而做一个长度为$x$的箱子所需的费用为$(x−L)^2$ ,$L$为常数。求最小的费用。
Famer John准备扩大他的农场,他正在考虑$N$块长方形的土地。每块土地的价格是它的面积,但FJ可以同时购买多快土地。这些土地的价格是它们最大的长乘以它们最大的宽,但是土地的长宽不能交换。如果FJ买一块$3\times 5$的地和一块$5\times 3$的地,则他需要付$5\times 5=25$元。FJ希望买下所有的土地,但是他发现分组来买这些土地可以节省经费。他需要你帮助他找到最小的经费。
Given an $N\times N\times N$ cube A, whose elements are either 0 or 1. A[i, j, k] means the number in the i-th row , j-th column and k-th layer. Initially we have A[i, j, k] = 0 (1 <= i, j, k <= N).
We define two operations,:
1: “Not” operation that we change the A[i, j, k]=!A[i, j, k]. that means we change A[i, j, k] from 0->1,or 1->0.(x1<=i<=x2,y1<=j<=y2,z1<=k<=z2).
0: “Query” operation we want to get the value of A[i, j, k].