很简单的一道枚举优化题(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.InputStr...

模拟发现除了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.PrintW...

题目为:           给定一个正整数 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)符合我们上面说的条件x...

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唉