m0_48847163的博客

问题描述：给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足：1≤i,j,k≤NAi<Bj<Ck输入格式：输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。思路：由于A数组要比B数组小，B数组要比C数组小，所以对A，B，C数组进行排序，对排完序后的数组B

问题描述：w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。　如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式：第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。　　接下来一行，一个整数k，表示下面还有k行数据(0<k<100000)　　接下来k

问题描述：给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式：第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出格式：输出一个整数，代表K倍区间的数目。思路：首先因为这道题给的最大数据范围是

问题描述：需要提交答案的用例：01010101001011001001010110010110100100001000101010000010001000001010100100001000000010011001101001010111101101001000100000110100101110001100000001000001000000001010100011010000101000001010101011001011000111110000001010000100101000101

输入格式：输入的第一行包含两个整数n, mn代表图中的点的个数，m代表边的个数接下来m行，每行2个正整数，表示图中连通的两点。输出格式：输出1个数，与1连通的点的个数。思路：这道题使用并查集（有并也有差）的思想（此处附上连接【算法与数据结构】—— 并查集），通过将有关联的点通过一个数组（可以理解为子父关系，一个人的父亲也有他的父亲）连接起来，然后在进行一起循环进行查找与1有相同父类或者祖宗的点。import java.util.*;public class Main {

问题描述：我们称一个字符串 S 包含字符串 T 是指 T 是 S 的一个子序列，即可以从字符串 S 中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与 T 完全一样。给定两个字符串 S 和 T，请问 T 中从第一个字符开始最长连续多少个字符被 S 包含？输入格式：输入两行，每行一个字符串。第一行的字符串为 S，第二行的字符串为 T。两个字符串均非空而且只包含大写英文字母。输出格式：输出一个整数，表示答案。思路：对字符串s进行遍历，如果字符串s的第i个元素等于t字符串的第0个元

问题描述：对于一个字符串 S，我们定义 S 的分值 f(S) 为 S 中出现的不同的字符个数。例如 f(“aba”)=2，f(“abc”)=3,f(“aaa”)=1。现在给定一个字符串 S[0…n−1]（长度为 n），请你计算对于所有 S 的非空子串 Si…j，f(S[i…j]) 的和是多少。输入格式：输入一行包含一个由小写字母组成的字符串 S。输出格式：输出一个整数表示答案。样例输入：输入：ababc输出：28思路：对于字符串的每一个字符，它对答案的贡献就等于它前一次出现的位

问题描述：输入输出格式：样例输入：573 88 1 02 7 4 44 5 2 6 4代码思路：起初做这道题的时候，将题理解为在任何状态下向左走的次数与向右走的次数相差小于1，后面才知道，是最终状态时向左走的次数与向右走的次数相差小于1，则可以定义一个二维数组，行和列都是n+1，从1开始进行赋值，令nums[i][j] += Math.max(nums[i-1][j-1], nums[i-1][j]),最后对n进行判断(因为题目中说明向左和向右的次数相差小于1)，如果n为奇数，则输

问题描述：给定 N 个整数 A1,A2,…AN。请你从中选出 K 个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以 1000000009 的余数。注意，如果 X<0， 我们定义 X 除以 1000000009 的余数是负(−X)除以 1000000009 的余数，即：0−((0−x)%1000000009)输入格式第一行包含两个整数 N 和 K。以下 N 行每行一个整数 Ai。输出格式输出一个整数，表示答案。数据范围1≤K≤N≤105,−1

题目描述：土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要足够优秀。这所大学有n名学生，他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩（0-100），到了期末教务长会获得所有学生在所有必修课上的成绩报告，他会从中挑选出最优秀的k位学生，并给他们颁发奖学金。　　教务长认为，某个学生只要有一门课不及格（分数＜85），他就丧失了获得奖学金的资格。教务长会给所有科目按照重要性排序，在所有拥有获得奖学金资格的学生中，教务长更喜欢在更重要的科目中取得高分的学生，并依此将学生排序（

问题描述：很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中

问题描述栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个数依次为：　　1, 2, 4, 7, 11, 3, 9, 3, 11, 7。　　游戏进行了

问题描述　　输出大等于n的最小的完全平方数。　　若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数　　Tips：注意数据范围　　数据规模和约定　　n是32位有符号整数对于输入的n分为两种情况，如果n<=0，则输出结果为0，如果n>0，定义一个long类型的变量m来存储n开根号后的数（这里为什么不是int而是long呢，如果n = 2147483647,如果往后继续查找，两个int相乘会出现溢出，出现的结果就是比n小的数了）,如果m*m == n,则输出n，否则输出(.