![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法技巧
PROBIE_
这个人很懒啥也没留下,时间都拿来学abp去了
展开
-
蓝桥杯第八届javab组第八题-动态规划-包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大...转载 2020-04-30 09:56:46 · 321 阅读 · 1 评论 -
蓝桥杯-奇异的虫群-大数斐波那契数列的运算-矩阵快速幂
在一个奇怪的星球上驻扎着两个虫群A和B,它们用奇怪的方式繁殖着,在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和,t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔,所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000,007.取余数的结果。当t=1时 A种群和B种群的数量均为1。a虫群的当前数量为前一时刻ab虫群的总数量,前...原创 2020-04-28 11:01:38 · 327 阅读 · 1 评论 -
蓝桥杯-周期子串
我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是以6为周期(两个重复的’abcabc’)和以12为周期(一个循环’abcabcabcabc’)。写一个程序,可以测定一个字符串的最小周期。依次遍历可能周期,判断串长度是否能整除周...原创 2020-04-15 12:20:03 · 274 阅读 · 2 评论 -
蓝桥杯-扶老奶奶过街
一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E :我没有扶老奶奶 已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街? 若有多个答案,在一行中输出,...原创 2020-04-15 12:12:07 · 354 阅读 · 0 评论 -
算法技巧-字符串搜索-字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。s = “leetcode”返回 0.s = “loveleetcode”,返回 2.一种方法是使用两层for循环依次取字符,依次往后判断,结构复杂且费时第二种方法是使用indexOf()和lastIndexOf()依次获取每个字符的前后出现的位置,如果两位置相等则返回索引可能都会想到第二种方法,但...原创 2020-04-10 11:31:14 · 289 阅读 · 0 评论 -
算法技巧-字符分割-151 字符串反转
给定一个字符串,反转输出输入: “the sky is blue”输出: “blue is sky the”一开始直接使用字符数组检测空格组合输出 时间48毫秒后来使用String[] l = s.trim().split(" ");截取空格分割字符串,直接用String相加 时间13毫秒最后使用StringBuffer替换字符串相加 时间1毫秒public String revers...原创 2020-04-10 10:39:48 · 310 阅读 · 1 评论 -
算法技巧-坐标问题-1926圈地运动
平面上有n个金矿点。现在可以选择一块边长为L的正方形的土地,四边要求和坐标轴平行。请计算一下最多有多少金矿落在(在边界上也算)所选择的土地中。输入单组测试数据。第一行有两个整数n (1 <= n <= 100)和L(1 <= L<= 100,000)。接下来n行,每行两个整数x 和y (-100,000<=x,y<= 100,000),表示一个金矿的坐标。...原创 2020-04-09 10:03:17 · 847 阅读 · 0 评论 -
算法技巧-1909 字母三角形-二维数组坐标操作
1909 字母三角形给定一个整数n,有n*(n+1)/2个圆,每个圆上面有一个字母。把他们摆放成正三角形的形状,第一行1个,第二行2个,…,第n行n个。现在要求判断一下,哪些等边三角形的顶点是同一字母组成的,找出这些字母。三角形的构造过程:选三个相同字母,把它们所在圆的圆心连起来。如图是n=4的情况。其中字母a和字母c是满足条件的。输入单组测试数据。第一行有一个整数n(1<=n<...原创 2020-04-06 17:31:17 · 446 阅读 · 0 评论 -
算法技巧-翻硬币问题java
1902 翻硬币有N枚硬币,编号1到N。现在有如下4种操作:1、翻转所有硬币,即正的变成反的,反的变成正的。2、翻转所有奇数号的硬币。3、翻转所有偶数号的硬币。4、翻转所有编号形式为 3M+1(M>=0)3M+1(M>=0) 的硬币。刚开始的时候所有硬币都是正面朝上,现在给出经过P次操作之后某些硬币的正反状态,请计算一下P次操作之后,有哪些状态符合这些条件。输入单组测试数...原创 2020-04-06 17:17:39 · 2538 阅读 · 1 评论 -
算法技巧-算法转数学公式-3033矩形的数量
3033 矩形的数量1.0 秒 131,072.0 KB 10 分 初学者2级题一个m乘n的方格图,有多少个矩形。例如:4*3的方格中共有60个矩形。1x1 共 12 个1x2 共 8 个1x3 共 4 个2x1 共 9 个2x2 共 6 个2x3 共 3 个3x1 共 6 个3x2 共 4 个3x3 共 2 个4x1 共 3 个4x2 共 2 个4x3 共 1 个输入...原创 2020-03-31 11:15:55 · 1209 阅读 · 0 评论 -
算法技巧-空间换时间-队列复原
小瓜现在让1到n这n个整数排成一列,但是他只告诉你每个整数的后面那个数是什么(最后一个整数的后面那个数是0),请你帮忙复原这个队列。输入第一行一个整数n(n<=100000),表示有n个整数。接下来n行,每行两个数i,j,表示排在整数i后面的那个数是j。输出n行,每行一个整数,表示完整的队列。输入样例41 32 43 24 0输出样例1324首先正常思路,从后往前找...原创 2020-03-30 09:36:55 · 439 阅读 · 0 评论