考点：贪心+差分 首先我们要考虑计算每个位置的访问次数。 我们可以用差分来计算每一个位置访问了多少次。 然后排序，将从小到大以此乘以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.OutputStr...

其实就是求这个底面积。 我分了三种情况。 一种是正好水平过去在那个角上，也就是说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 ja...

没什么可说的 直接暴力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; ...

思路：贪心 这道题没什么太难的地方，因为是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 jav...

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.StreamTo...

考点: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 ja...

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

高中学的知识，导数的系数就是一个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.BufferedRead...

知识点:后缀和 题目读了一会才明白过来什么意思，怪自己眼神不好看不清题意。 刚开始复杂度为T*n*m结果TLE了，于是加了一个temp数组改为T*n就过了。 首先我们应该明白一个事情，就是要判断第i个糖糖后面的糖糖是否能击杀他。 我们发现娇姐在第i秒发功前后对第i个糖糖所能击杀前面的糖糖没有影响，影响的是第i个糖糖是否能被后面的糖糖击杀。 所以我们可以直接先算出所有糖糖在娇姐发功后的bi,这样的话我用一个temp数组记录每一个位置的糖糖所要增加的bi 的量。 然后我们需要用后缀和来维护第i个糖糖之后不同组别的最大值，需要用两个next数组来维护对应的组别. ...

很典型的一个二分求解题。 理解题意后我们会发现，我们只需要找到一个长度，让每一根棍子可以锯出这种长的的总个数大于等于想要获得的棍子个数即可。 所以我们可以在长度为1和我们所拥有的棍子中最长的那根棍子的长度之间进行二分。 先把num[]数组排序，如果可以获得的大于等于k的话就记录这个长度，然后往右找，小于k的话就往左找。 最后输出max即可，代码如下。 import java.util.*; import java.math.*; import java.io.IOException; import java.io.InputS...