只需要算出n可以分解多少次即可。   就比如说12可以分一次分为3 4,4又可以分为2 2.   当次数为偶数时输出Nancy   奇数为Johnson   import java.util.*; import java.math.*; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.io.OutputStreamWriter; import java.io.Bu...

看到数据范围第一时间反应就是这道题应该是规律题  应该不可能是其他的吧  即使是其他的我可能也不会-.-   后面发现其实就是gcd(a,b)就是答案。   import java.util.*; import java.math.*; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.io.OutputStreamWriter; import ...

考点：贪心+差分   首先我们要考虑计算每个位置的访问次数。   我们可以用差分来计算每一个位置访问了多少次。   然后排序，将从小到大以此乘以1  2  3  4~~~，求和即可。   import java.util.*; import java.math.*; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.io.OutputStream...

其实就是求这个底面积。   我分了三种情况。   一种是正好水平过去在那个角上，也就是说h*L==H*l，答案很显然就是三角形面积   第二种就是往下偏移构成三角形，只需要求出边长即可 面积为(L*h*h)/2*H   第三种就是梯形，求出上底来之后面积即为所求  h*l-(H*l*l)/(2.0*L)   import java.util.*; import java.math.*; import java.io.IOException; import java.io.InputStreamReader; import java.i...

没什么可说的 直接暴力n3，当然也可以排序完之后把它优化一下这样更好。   if前两项的和小于第三项就直接结束第二重循环。   import java.util.*; import java.math.*; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.io.OutputStreamWriter; import java.io.BufferedReader; i...

思路：贪心   这道题没什么太难的地方，因为是1-n的序列，所以最后肯定是都变为1.   那我们首先需要找1的位置，然后判断把左右都变为1需要多少次。   首先把左边的元素个数/（k-1），因为每次也要把1包含进去，所以要-1.   然后我们通过（（k-1）-p%（k-1））%（k-1）计算需要移动的位置。   %（k-1）是为了防止1在首位。   然后再判断右边需要变化的次数即可。   import java.util.*; import java.math.*; import java.io.IOException; import java.io.I...

A:L1-1 I LOVE WIT 很简单的一个模拟题  只需要按照他的条件输出就好了，记得那两行空白是有空格的哦。   import java.math.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.PrintWriter; import java.io.StreamTokeniz...

考点:dp+思维   刚开始写的时候读不懂题意，不太明白如何下手，看了样例的图片后有了一些灵感，发现好像对称，索性找了一下规律。   发现我们可以把这个问题分为两种情况，第一种就是选左上角的格子，这样的话第一行第一列都不能涂，就是有dp[n-1]种；   如果不选左上角的格子，第一行还可以选n-1个格子，必须一次选两个对称的，这样就剩了dp[i-2]种可以选；   递推式为dp[i] = dp[i-1]+(i-1)*dp[i-2];   import java.math.*; import java.io.BufferedReader; import java.i...

思路：贪心   一般最多最少问题有可能涉及到贪心。   因为这些数字和是>=m的，所以我们把这些数字从大到小排序。   然后每次都把最小的变成最大的数字也就是说9，这样的话改从次数最少。   代码如下。   import java.util.*; import java.math.*; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.io.OutputStreamWr...

高中学的知识，导数的系数就是一个n!，上过高中的应该都会吧，不会的话也可以自己找找规律就知道了。   注意开long，否则过不掉。   import java.util.*; import java.math.*; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.io.OutputStreamWriter; import java.io.BufferedReade...