06 2018 档案
摘要:1.求整数序列中的中位数。 //首先想到的是先排序,后直接就求出来了 //参照这位大佬:https://blog.csdn.net/cpu_12593/article/details/48231213 有种恍然大悟的感觉 //洛谷1168题就是 Ⅰ。利用快排查找关键字,随机选取一个关键字进行划分,第
阅读全文
摘要:根据这位大佬的https://www.cnblogs.com/Bunnycxk/p/7360183.html 题目链接;https://www.luogu.org/problemnew/show/P3399 题目描述 小仓鼠带着货物,从中国送到安息,丝绸之路包括起点和终点一共有N+1个城市,0号城市
阅读全文
摘要:转自:https://blog.csdn.net/zls986992484/article/details/69863710 题目描述:求最长公共子串,sea和eat.它们的最长公共子串为ea,长度为2.。 //dp自己想真的好难,想不出来,dp[i][j]表示的是什么呢?就是s1[i]和s2[j]
阅读全文
摘要:题目描述 输入一行字符串,计算其中A-Z大写字母出现的次数 输入描述: 案例可能有多组,每个案例输入为一行字符串。 输出描述: 对每个案例按A-Z的顺序输出其中大写字母出现的次数。 示例1 输入 复制 DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK 输出 复制 A:0
阅读全文
摘要:转自:https://www.cnblogs.com/liangrx06/p/5083933.html 题目描述 对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain 输入描
阅读全文
摘要:题目描述 N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离 输入描述: 第一行两个正整数N(2<=N<=100)M(M<=500),表示有N个城市,M条道路 接下来M行两个整数,表示相连的两个城市的编号 输出描述: N-1行,表示0号
阅读全文
摘要:转自:https://blog.csdn.net/jaster_wisdom/article/details/52153685 题目描述 一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积) 输入描述: 每个案例第一行三个正整数N,M<=100,表示矩阵
阅读全文