_0x_moon

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #Rinne Loves Graph#

优先队列一个节点塞三个元素，类似于记忆化好的我先承认我没学过动态规划，在看到这个题之前，我刚刚完成了dij+heap的模版题，然后我结合两大搜索，写出了这个代码下面分析过程 1.一个节点是1，那么是要计入次数的，就是num要随着这次搜索+1。 2.在邻接表存储dij算法的遍历时，不需要更新最小的...

C++ 记忆化搜索堆(优先队列)

2025-10-23

1 23

题解 | #牛可乐的翻转游戏#

//https://ac.nowcoder.com/acm/problem/235250 //状态压缩枚举 #include <bits/stdc++.h> using namespace std; #define forn(i,n) f...

C++ 状态压缩

2025-10-10

1 15

题解 | #[NOIP2016]回文日期#

不用写字符串比较的函数，找到该年份，直接将年份数字反过来就是对应日期，如果用两层for找意义不大，核心就是判断边界的长难句和基础知识 //https://ac.nowcoder.com/acm/problem/16438 #include <bits/stdc++.h> using na...

C++ C

2025-07-30

1 41