兑生 - 博客园

2023年4月1日

摘要： ⭐ 原题地址 ⭐ 大佬题解 import java.util.Arrays; import java.util.Scanner; public class Main { static int N = (int) 1e6 + 10; static int[] a = new int[N]; stati 阅读全文

posted @ 2023-04-01 13:14 兑生阅读(18) 评论(0) 推荐(0)

股票买卖Ⅰ Ⅱ 贪心

摘要： 🤠 贪心（能对全靠猜） 🥚 短视 🥚 局部最优 ⭐ 股票买卖Ⅰ ⭐ 思路：找出一个后减前的最大差值即可，贪心嘛 🥚 从前往后枚举 🥚 记录当前能买到的最低价 🥚 枚举后边卖出的所有利润取最大即可 ⭐ 代码比较简单 import java.util.*; public class 阅读全文

posted @ 2023-04-01 11:05 兑生阅读(24) 评论(0) 推荐(0)

2023年3月31日

1207. 大臣的旅费蓝桥邻接表（前向星）树的直径 BFS/DFS 求距离

摘要： ⭐ 大臣的旅费 🤬 受教：卡缓冲流输入样例 5 1 2 2 1 3 1 2 4 5 2 5 4 输出样例 135 ⭐ 树的直径：任意一点 x ，取距离 x 最远的点 y，再找距离 y 最远的点 z，y - z 就是树的直径 ⭐ 树中相距最远的两点的距离 ⭐ 计算费用 👨‍🏫 注意 impor 阅读全文

posted @ 2023-03-31 22:12 兑生阅读(19) 评论(0) 推荐(0)

蓝桥全球变暖暴力宽搜 (Flood Fill) 能过就行 java

摘要： ⭐ 原题地址 import java.io.*; import java.util.*; public class Main { static BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); stat 阅读全文

posted @ 2023-03-31 16:58 兑生阅读(19) 评论(0) 推荐(0)

数的划分分而治之无数据 java

摘要： ⭐ 简单分治（过样例） ① 算出数 n 最后划分的 0 1 序列的长度（找规律） ② 划分的三个数中间的数肯定是 0 / 1 ,直接在区间中点记录结果 ③ 递归处理左右区间，直到区间左右边界重合，也就是 0 1 已经放满了，此时的 x 就是结果该位置的结果了 import java.ut 阅读全文

posted @ 2023-03-31 13:37 兑生阅读(18) 评论(0) 推荐(0)

Acwing 1096. 地牢大师 BFS 细节满满 Java

摘要： ⭐ 地牢大师输入样例 3 4 5 S.... .###. .##.. ###.# ##### ##### ##.## ##... ##### ##### #.### ####E 1 3 3 S## #E# ### 0 0 0 输出样列 Escaped in 11 minute(s). Trappe 阅读全文

posted @ 2023-03-31 12:07 兑生阅读(19) 评论(0) 推荐(0)

蓝桥完全二叉树的权值树层序遍历双指针 java

摘要： ⭐ 完全二叉树的权值 ⭐ 层序遍历：枚举每层起点 + 节点数，细节迭代层数，细节开大数组 ⭐ 注意 int 的范围，注意下标从 0 或 1 开始 ⭐ 2 的 d 次方：1 << d ⭐ O（n） package algorithm.lanQiao.宽搜; import java.io.*; imp 阅读全文

posted @ 2023-03-31 10:04 兑生阅读(19) 评论(0) 推荐(0)

2023年3月30日

蓝桥杯交换瓶子置换群图论暴力 java

摘要： ⭐ acwing 1224. 交换瓶子输入样例1 5 3 1 2 5 4 输出样例1 3 输入样例2 5 5 4 3 2 1 输出样例2 2 ⭐ 离散数学：置换群： n个点 n条边，每个点入度为 1 出度为 1 ⭐ 环：（使得每个点独占一个环） 🍔 交换同一环里边的点，总环数 +1 🍔 交换阅读全文

posted @ 2023-03-30 21:43 兑生阅读(18) 评论(0) 推荐(0)

AcWing 1101. 献给阿尔吉侬的花束宽搜边界处理 java

摘要：原题地址输入样例 3 3 4 .S.. ###. ..E. 3 4 .S.. .E.. .... 3 4 .S.. #### ..E. 输出样例 5 1 oop! ⭐ 从起点开始，暴力BFS，用队列实现，走过的地方改成墙避免走老路 🤬 细节输出：使用 buffer 流输出记得手动打换行符阅读全文

posted @ 2023-03-30 17:35 兑生阅读(22) 评论(0) 推荐(0)

2023年3月29日

蓝桥杯 B组日志统计双指针 java

摘要： ⭐ 日志统计 ⭐ 双指针 ① 先写个暴力 ② 再写优化 ③ 双指针维护时间段区间 import java.util.*; import java.io.*; public class 日志统计 { static BufferedReader in = new BufferedReader(new I 阅读全文

posted @ 2023-03-29 20:21 兑生阅读(26) 评论(0) 推荐(0)

起风了兑生

人言束负

公告