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

看了邓老师的题解才知道这道是单调队列经典例题。   以前也没有接触过这个单调队列。自己一边学习巨佬们的代码一边思考问题，发现单调队列并不是想象中的那么难。   想明白了就觉得有些简单了。这次写题解就算是现学现卖吧。   答题思路就是维护一个单调队列，保证其队尾是最小值，并且队尾下标是在我们要查找的窗口中，那么我们应该怎样去维护呢？   这里我用一个q[]来作为单调队列的实现，head和tail作为队尾和队首的下标。   首先我们要让队尾下标小于队首下标，并且如果队首元素小于等于当前元素的话，就要往下找一个比当前元素大的然后替换。   这里用tail-1是因为之后tail会自增,需要-1才是队首...

很简单的一道枚举优化题(java代码)，只需要简单优化即可通过。   因为复杂度过大的话会导致超时，所以我们要对这个程序加以优化。   首先创一个num[i][k]数组i代表26个字符，k用来记录每一个i字符在s当中的位置，以便后面查找对比使用。   next数组用来记录每一个s中有多少个此字符，也方便存放i的位置了。   这里注意，我们可以先判断s1首个字符在s中是否存在也就是说next数组对应的是否为0，如果为0的话就代表不存在也就没必要比对了直接输出No，也算是一个小优化吧。   之后再遍历输入的s1，如果i-1字符的位置在i字符位置之后就可以构成子序列了。如果全部都是在前一个字符之后，...

考点：贪心 + 优先队列(PriorityQueue)   读了一遍题目让我想起来了堆，优先队列的数据结构所需要的就是堆，而且不用手写堆emmm。   很容易就可以想到先按s从大到小进行排序。   然后从头开始遍历，先把当前元素v加入queue中，然后判断优先队列中元素是否比s[i]大，大的话就把多余的从queue中扔出；   每次计算sum的值，取最大值就好。   import java.util.*; import java.math.*; import java.io.IOException; import java.io.InputStreamR...

模拟发现除了1输之外，其他全都能赢。   可以选1然后把失败丢给对面。   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; import java.io.PrintWr...

题目为:           给定一个正整数 p                       求一个最小的正整数 n，使得 n! 是 p 的倍数   大家是否还记得我们初高中学习的一个东西叫做质因数，就比如说6中的质因数为2和3，因为2*3等于6，其中6当中只有1个2和一个3，而8中有3个2组成为2*2*2=8；   所以要找到n，就必须使阶乘n中的大于对应p中所有质...

萌新一枚 多多指教！   第一眼看到这个题感觉有些像最长升序子序列一样。   后来发现也是差不多这样做。   对数学敏感点的朋友们会发现如果xab<xba,并且xbc<xcb，我们就可以推出xac<xca，这无非是高中最常用的两边开根号做比较的题目吧。   发现这一点的话基本也就好做了。我们就dp走起。   类似于最长升序子序列的解法一样。   我们可以推出状态转移方程dp[i] =1+ i-1k=1   dp[k](符合可以插入的k);   1(是因为本身也算是一个子序列)   如果我们check(k,i)符合我们上面说的条件xki<xi...

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.StreamTokenizer; import java.util.*; public class Main {     public static void main(String args[])throws IOE...

用Scanner输入字符串s可以一次过   String s = input.nextLine();   可是用StreamTokenizer 输入只能过80%，这是为什么呢    in.nextToken();   s = in.sval;   提示返回非0唉