2024年4月27日
[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 阅读全文
posted @ 2024-04-27 21:54 fishcanfly 阅读(13) 评论(0) 推荐(0) 编辑
[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 阅读全文
posted @ 2024-04-27 20:04 fishcanfly 阅读(1) 评论(0) 推荐(0) 编辑
2024年4月21日
[leetcode 周赛] 100276. 最短路径中的边
摘要： solution 使用dijkstra算法求出顶点0到每个顶点的最小距离dp[i] 然后再从n-1开始遍历，如果dp[to] + w == dp[from] ，这条边符合条件 import java.util.*; class Solution { public static void main(S 阅读全文
posted @ 2024-04-21 13:03 fishcanfly 阅读(2) 评论(0) 推荐(0) 编辑
2024年4月14日
[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 阅读全文
posted @ 2024-04-14 09:18 fishcanfly 阅读(11) 评论(0) 推荐(0) 编辑
2024年4月13日
[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 阅读全文
posted @ 2024-04-13 23:01 fishcanfly 阅读(32) 评论(0) 推荐(0) 编辑
2024年4月6日
[1483. 树节点的第 K 个祖先] 【路径】
摘要： 思路很简单： import java.util.ArrayList; import java.util.List; class TreeAncestor { List<Integer>[] children; List<List<Integer>> paths = new ArrayList<>() 阅读全文
posted @ 2024-04-06 18:47 fishcanfly 阅读(4) 评论(0) 推荐(0) 编辑
[leetcode 单词搜索]-[trie树]
摘要： 解法： trie树 import java.util.*; class Solution { int m, n; char[][] board; String[] querys; public static void main(String[] args) { Solution solution = 阅读全文
posted @ 2024-04-06 15:31 fishcanfly 阅读(4) 评论(0) 推荐(0) 编辑
2024年3月31日
【AtCoder Beginner Contest 347】
摘要： D - Popcount and XOR easy. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; i 阅读全文
posted @ 2024-03-31 23:21 fishcanfly 阅读(14) 评论(0) 推荐(0) 编辑
2024年3月24日
【leetcode】【100268. 最长公共后缀查询】【Trie树】
摘要： How to slove this problem? If we reverse the strings, the problem changes to finding the longest common prefix. Build a Trie, each node is a letter an 阅读全文
posted @ 2024-03-24 16:15 fishcanfly 阅读(7) 评论(0) 推荐(0) 编辑
2024年3月16日
【At Coder begin 345】[D - Tiling] 回溯
摘要： 题目链接：problem D 解法： 比较简单。看代码。 import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.Set; impor 阅读全文
posted @ 2024-03-16 22:38 fishcanfly 阅读(49) 评论(0) 推荐(0) 编辑
下一页
//雪花飘落效果