兑生 - 博客园

2023年3月8日

摘要： ⭐ 原题链接 ⭐ prim 最小生成树 O(n^2) ⭐ 记得开 long import java.io.*; import java.util.*; public class Main { static BufferedReader in = new BufferedReader(new Inpu 阅读全文

posted @ 2023-03-08 23:43 兑生阅读(22) 评论(0) 推荐(0)

Linux 入门笔记

摘要：一、概述 1. 操作系统 ① 计算机由硬件和软件组成 ② 操作系统属于软件范畴，主要作用是协助用户调度硬件工作，充当用户和计算机硬件之间的桥梁 ③ 常见的操作系统 🤠 PC端：Windows、Linux、MacOS 🤠 移动端：Android、IOS、鸿蒙 2. linux系统 ⭐ 出生日期：阅读全文

posted @ 2023-03-08 22:05 兑生阅读(53) 评论(0) 推荐(0)

Acwing 4074. 铁路与公路 java 弗洛伊德脑经急转弯

摘要： 🤠 原题地址 👨‍🏫 两车不能同时到达除 1 和 n 的城市，虚晃一枪，故意误导的，输入铁路，没铁路才有公路，并不会冲突，并且 1 ~ n 必有一条直达路 (公 / 铁），O（1）解决一台车的最短路问题 👨‍🏫 弗洛伊德 ① 核心：以每个点为中间人试图去拉近它的两邻居的距离 ② 遍阅读全文

posted @ 2023-03-08 00:00 兑生阅读(17) 评论(0) 推荐(0)

2023年3月7日

AcWing 3305. 作物杂交 java spfa

摘要： ✨ 原题链接 🤠 题目分析 dijkstra 算法：贪心 Bellman-ford：BFS优化后就是 spfa spfa算法：DP floyd：DP 😋 spfa + 滚动数组优化空间 import java.io.*; import java.util.*; public class Main 阅读全文

posted @ 2023-03-07 09:35 兑生阅读(18) 评论(0) 推荐(0)

2023年3月6日

Acwing 99. 激光炸弹 java

摘要： ⭐ 原题地址 🤠 1 MB = 1 兆 = 1024 * 1024 Byte ≈ 10^6 Byte = 250 000 个 int 🤠 128 MB ≈ 32 000 000 （三千两百万个） int 🤠 由于本题内存限制比较苛刻，所以只开一个二维数组，前边记录前n项的值后边记录前n项和阅读全文

posted @ 2023-03-06 22:39 兑生阅读(22) 评论(0) 推荐(0)

2023年3月5日

AcWing 1227. 分巧克力 java

摘要： ✨ 参考地址 👨‍🏫 题意 k 个人分 i 块巧克力，见者有份，每份都是一样的，而且必须是正方形的每块巧克力宽 W[ i ] 高 H[ i ] 满足以上，求正方形的最大边长 👨‍🏫 不要自作聪明，不能是小块拼接成一份，只能是整块的，基本的待客礼仪还是要有的 ✨ 输入 2 10 6 5 5 阅读全文

posted @ 2023-03-05 16:38 兑生阅读(32) 评论(0) 推荐(0)

AcWing 1221. 四平方和三种解法 java 二分哈希暴力

摘要： 👨‍🏫 参考链接 🙈 题目四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4个正整数的平方和。如果把 0包括进去，就正好可以表示为 4个数的平方和。比如： 5=02+02+12+22 7=12+12+12+22 对于一个给定的正整数，可能存在多种平方和的表示法。要求你对阅读全文

posted @ 2023-03-05 15:51 兑生阅读(28) 评论(0) 推荐(0)

AcWing 730. 机器人跳跃问题

摘要： 🤠 原题地址 🤠 二分：单调性，二段性， check函数： ① 符合递归左区间 r = mid，mid可能会是答案； ② 不符合，递归右区间 l = mid +1 mid 不可能是答案、 🤠 二段性：当 mid 符合条件时，大于 mid 的都符合条件，但小于mid 的就不一定符合条件了 im 阅读全文

posted @ 2023-03-05 14:20 兑生阅读(27) 评论(0) 推荐(0)

2023年3月4日

Acwing 4868. 数字替换 java DFS 剪枝

摘要： 🤠 原题地址 🤠 dfs 相较 bfs 容易剪枝 🐷 优化 🤠 从大到小枚举数搜索顺序优化 🤠 记录目前最优方案，提前 return 🤠 当前步数+相差位数 >= 当前最优解 return import java.io.*; import java.util.*; public cla 阅读全文

posted @ 2023-03-04 23:25 兑生阅读(12) 评论(0) 推荐(0)

AcWing 4869. 异或值 java Trie字典树

摘要： 🤠 原题地址 🤠 字典树得开节点数 * 位数的大小 🤠 默认 0 节点是根节点 🤠 步步取最优的前提下，碰到怎么走都是最优的情况下递归取 min 🤠 参数传递，p 当前节点，k 当前位数 import java.io.*; import java.util.*; public 阅读全文

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

起风了兑生

人言束负

公告