怪盗 链接：https://ac.nowcoder.com/acm/contest/5633/A 题目描述 一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成 solusion 有一个数学规律，相同周长的矩形，正方形面积最大，因此我们可以将1分成两个最接近 整数相加，2和4都只取一个，因此2放在前半1后，4放在后半1后，所求答案就是 ，并且a+b=n如果n为偶数 a=b=n/2；如果n为奇数 a=n/2+1;b=n/2; #include &l...

A-收集纸片 链接：https://ac.nowcoder.com/acm/contest/5713/A 题目描述 我们把房间按照笛卡尔坐标系进行建模之后，每个点就有了一个坐标。 假设现在房子里有些纸片需要被收集，收集完纸片你还要回归到原来的位置，你需要制定一个策略来使得自己行走的距离最短。你只能沿着 x 轴或 y 轴方向移动，从位置 (i,j) 移动到相邻位置 (i+1,j)，(i-1,j)，(i,j+1) 或 (i,j-1) 距离增加 1。  输入描述: 在第一行中给出一个T,1≤T≤10, 代表测试数据的组数。对于每组输入，在第一行中给出房间大小，第二行给出你的初始位置。接下来给出一个正...

B-华华对月月的忠诚 给出A,B,N,且F[1]=A,F[2]=B,F[n]=F[n-1]+F[n-2];求解gcd(F[n],F[n+1])==?gcd(F[n],F[n+1])=gcd(F[n+1],F[n]%F[n+1])=gcd(F[n+1],F[n])gcd(F[n],F[n+1]%F[n])=gcd(F[n],(F[n]+F[n-1])%F[n])=gcd(F[n],F[n-1])gcd(F[n],F[n+1])=gcd(F[n+1],F[n])=gcd(F[n],F[n-1])=gcd(F[n-1],F[n-2])=......=gcd(B,A)也就是说gcd(F[n],F[n+...