摘要:
链接:https://mp.weixin.qq.com/s/NugGnNX4Vv3SNhQrmzjF-A 有两个鸡蛋,100层楼,如何准确地测试出哪层鸡蛋会碎? 有类似二分法,和解方程法。 设最少次数为x,则可以证明应该x层扔下。若从x+1层扔下,需要扔x+1次;若从x-1层扔下,则需扔x-1次,略 阅读全文
摘要:
题目描述 输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。 输入描述: 输入有多组数据。 每组一行,输入n。 输出描述: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数 阅读全文
摘要:
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number 阅读全文
摘要:
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,表示矩阵 阅读全文