04 2024 档案
[abc 351] [D - Grid and Magnet]
摘要:搜索 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.*; publi
[atcoder 349] [F - Subsequence LCM]
摘要:SOS DP 学习笔记 Link here: 代码: import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; i
[leetcode 周赛] 100276. 最短路径中的边
摘要:solution 使用dijkstra算法求出顶点0到每个顶点的最小距离dp[i] 然后再从n-1开始遍历,如果dp[to] + w == dp[from] ,这条边符合条件 import java.util.*; class Solution { public static void main(S
[abc349] [E - Weighted Tic-Tac-Toe ] 搜索
摘要:搜索 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.StringTo
[atcode abc349] D - Divide Interval
摘要:解决方法,贪心。 import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) throws IOExcept
[1483. 树节点的第 K 个祖先] 【路径】
摘要:思路很简单: import java.util.ArrayList; import java.util.List; class TreeAncestor { List<Integer>[] children; List<List<Integer>> paths = new ArrayList<>()
[leetcode 单词搜索]-[trie树]
摘要:解法: trie树 import java.util.*; class Solution { int m, n; char[][] board; String[] querys; public static void main(String[] args) { Solution solution =