dd得到了一个数，但不确定这个数的进制，只知道可能是2～16进制的其中之一所以她想你帮她算出所有可能的结果，并转成十进制后对10^9+7进行取模，把所得 到的答案从小到大排列，若存在相同的结果，只保留一个即可。输入描述 一个数，表示得到的数字保证不会出现'0'~9'，'A'~F'以外的字符，输入数字长度不超过100000，且保证 无前导零输出描述 每行一个数，表示可能的结果 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static final int MOD = 100...

给出两个数字 a，b，a 每次可以乘上一个大于 1 的正整数得到新的 a，我们将这个操作叫做一次它乘。现在请你计算，a是否可以通过若干次它乘变为b。若a可以通过若干次它乘变为b，请你计算最多可以经过多少次它乘。若a不可能变为b，输出-1即可。输入描述在一行中给出两个正整数a,b1≤a,b≤10^9输出描述在一行中输出自乘操作的次数或者－1 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scan...

链接：https://www.nowcoder.com/questionTerminal/aaefe5896cce4204b276e213e725f3ea?answerType=1&f=discussion 来源：牛客网小强现在有𝑛个节点,他想请你帮他计算出有多少种不同的二叉树满足节点个数为𝑛且树的高度不超过𝑚的方案.因为答案很大,所以答案需要模上1e9+7后输出.树的高度: 定义为所有叶子到根路径上节点个数的最大值.这个问题是一个典型的动态规划问题，要求计算在给定节点数 ( n ) 和高度限制 ( m ) 的条件下，可以构造出多少种不同的二叉树。由于答案可能非常大，需要对结果取...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int subTreePoints[] = new int[100000+1]; public static int BFS(Object[] treeNodes, int nodeId, int[] color) { int ret = 0; ArrayList<Integer> allNotes = new ArrayList<>(); //ret = color[nodeId]; a...

你很优秀！！！

链接：https://www.nowcoder.com/questionTerminal/e03f133cbabb41c8abfc3c7d4137bc6f来源：牛客网小美认为，在人际交往中，但是随着时间的流逝，朋友的关系也是会慢慢变淡的，最终朋友关系就淡忘了。 现在初始有一些朋友关系，存在一些事件会导致两个人淡忘了他们的朋友关系。小美想知道某一时刻中，某两人是否可以通过朋友介绍互相认识？ 事件共有 2 种： 1 u v：代表编号 u 的人和编号 v 的人淡忘了他们的朋友关系。 2 u v：代表小美查询编号 u 的人和编号 v 的人是否能通过朋友介绍互相认识。 注：介绍可以有多层，比如 2 号把...

小美的MT MT是美团的缩写，因此小美很喜欢这两个字母。现在小美拿到了一个仅由大写字母组成字符串，她可以最多操作k次，每次可以修改任意一个字符。小美想知道，操作结束后最多共有多少个’M’和’T’字符? 输入描述： 第一行输入两个正整数n k，代表字符串长度和操作次数 第二行输入一个长度为n的、仅由大写字母组成的字符串. 1 <= k <= n <= 10^5 输出描述： ``` 输出操作结束后最多共有多少个'M'和'T'字符。 ``` **样例** 输入: 5 2 MTUAN 输出： 4 例子说明： ``` 修改第三个和第五个字符，形成的字符串为 MTTAM，这样共有 4 个...

思路使用前缀和使用前缀和（Prefix Sum）来快速计算任意子矩阵中 0 和 1 的数量。代码如下： import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[][] matrix = new int[n + 1][n + 1]; in.nextLine(); // 注意 hasNext 和...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static class Node { public int id = 0; public int color = 0; public ArrayList<Node> children = new ArrayList<>(); public Node(int id) { this.id = id; } public Node() { } public String toString() { return...

字符串排序给定 n个字符串，请你对这 n个字符串按照以下规则从小到大排序。对于任意两个字符串 s 和 t，在排序后应当满足：- 若 s 是 t 的一个前缀，则 s 在排序后的下标小于等于 t 的在排序后的下标。- 若存在整数 ii ，使得 s 的前 i−1 个字符和 t 的前 i−1 个字符相同，且 s 和 t 的第 i 个字符不同，则比较第 i 个字符的大小关系（字符的大小关系顺序由输入数据给出）。若 s 的第 i 个字符小于等于 t 的第 i 个字符，则 s 在排序后的下标小于等于 t 的在排序后的下标。容易发现，上述排序方法的排序结果是唯一的。时间限制：C/C++ 1秒，其他语言2秒空间...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long x = in.nextInt(); long y = in.nextInt(); int n = in.nextInt(); int[] timesArray = new int[n]; int i = 0; while (i < n) { // 注意 while 处理多...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String a = in.nextLine(); int times = 10; int ret = 0; for (int i = 1; i < a.length(); i++) { String str1 = a.substring(0, i); String s...

首先说一个概念，任意自然数N，其各位数字相加之和为M，那么N与M对模3同余。根据同余定理，可以先对N的每一位数字除以3取余，再相加后除以3取余，结果依然和N直接除以3取余相同。举个例子1234567除以3余1，1+2+3+4+5+6+7 = 28除以3余1。分别对计算1-7除以3的余数再相加，得到1+2+0+1+2+0+1 = 7除以3余1。这里的数学原理其实很简单，我们令个位数字是第0位，十位数字是第1位，百位数字是第2位，以此类推。假设自然数N的第i位数字是n，那么这位数字n实际代表的数是n乘以10的i次方。注意到10的i次方减去1得到999...99（i个9）必然被3整除，因此10^i ...

用java答题有点吃亏。 以下代码运行超时： import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int count = in.nextInt(); int ret[] = new int[count]; for (int i = 0; i < count; i++) { int a = in.nextInt(); in...