- 博客(8)
- 收藏
- 关注
原创 ArkTs(笔记二)
自定义组件@Component、内外部方法Builder、Styles通用样式的基本用法,Styles的增强修饰器@Extend
2024-03-19 15:13:48
232
1
原创 cf Optimal Partition JAVA(dp+树状数组+前缀和+离散化)
题目链接搞懂这个代码搞了两天,其中有些代码有些不能理解,就换了一下自己知道的算法,简单的树状数组维护最大值,就是思路有点难想,我按照自己的理解写了一点题解代码中解释的例子的数据是140 -2 3 -4写的可能不是很好,有地方理解错了,希望大佬可以指出```javaimport java.io.OutputStream;import java.io.IOException;import java.io.InputStream;import java.io.PrintWriter;
2022-04-26 19:53:42
737
原创 2017蓝桥真题—发现环(dfs+记录环)
题目:发现环资源限制时间限制:1.0s 内存限制:256.0MB 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他吗?输入格式 -----
2022-03-14 17:03:12
224
原创 2019蓝桥真题--质数拆分(动态问题01背包)
题目:质数拆分将 2019 拆分为若干个两两不同的质数之和,一共有多少种不同的方法?注意交换顺序视为同一种方法,例如2+2017=2019 与 2017 + 2 = 2019 视为同一种方法。注:做题一定仔细读题,之前没看到两两不同,结果在哪里解了半天没解出来。题解:把2019拆分,反过来就是用若干个不同的质数组成值为2019的数。每个数只取一次,刚好符合01背包问题。用f[i][j]表示用前i个数组成重量为j的方法数量,所以先打个素数表。优化后的素数筛:public static vo
2022-03-13 16:47:33
1960
原创 蓝桥—灌溉(JAVA)
## 蓝桥—灌溉(JAVA)**题目链接:每日打卡551题目:小蓝负责花园的灌溉工作。花园可以看成一个 nn 行 mm 列的方格图形。中间有一部分位置上安装有出水管。小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。给定花园水管的位置,请问 kk 分钟后,有多少个方格被灌溉好?输入描述输入的第一行包含两个整
2022-03-08 19:10:00
268
原创 蓝桥真题—纯素数(JAVA题解)
纯质数(素数筛)ps:先判定是否纯,再判断是否为素数要快的多题目:蓝桥真题1561如果一个正整数只有 11 和它本身两个约数,则称为一个质数(又称素数)。前几个质数是:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, · · ·2,3,5,7,11,13,17,19,23,29,31,37,⋅⋅⋅ 。如果一个质数的所有十进制数位都是质数,我们称它为纯质数。例如:2,3, 5, 7, 23, 372,3,5,7,23,37 都是纯质数,而 11, 13, 17,
2022-03-08 16:12:02
737
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人