- 博客(15)
- 收藏
- 关注
RSS订阅原创 洛谷P5705数字反转 题解
要把数字反转过来，123.4变成4.321，但是数的范围是100~999。（1）看到数的范围固定是三位数，那么我们可以用。的方法解决这道题目(通法)
2024-08-06 21:25:47
183
原创 洛谷P8710 [蓝桥杯 2020 省 AB1] 网络分析
那么我们需要换一个思路，在连接的时候将存储的信息加到ans里，并将祖先定为层数小的那个，加信息的时候存储到另一个数组里放起来，不急着加上去先。那么这样会有一个问题，最后一步可能不是连接两个点，那么最后还要加上存储数组里对应的值。连接操作我们可以联想到并查集的操作，将a和b连接起来，但是发送信息的这个过程，如果暴力找一遍的话，时间复杂度是O(n²)会tle。将每台电脑连接起来，并求出其储存的信息。操作1是将a和b连接起来，操作2是给连接p的电脑发送大小为t的信息。
2024-08-05 12:29:38
300
原创 Codeforces Round 962 (Div. 3) a~d题解
Codeforces Round 962 (Div. 3)a~d的思路题解
2024-07-27 15:06:45
380
1原创 洛谷P8686 （蓝桥杯 2019 省 A）题解
接着是满分做法，用并查集做，之前我对于并查集的理解单单停留在将两个数合并成一个集合，判断他们是否在同一个集合里，也就导致了这题我想不到并查集这种解法，我们会想找这个数是否重复，以及这个数+1是否重复（不重复就变成他），否则就往后跳，这就希望会有预处理来减少时间复杂度，而并查集正是这道题的巧妙解法（当然也可以set+二分）但是不知道为什么开了O2优化（氧气优化bushi） 能混过去，有无佬能给我这个小菜鸡解答一下。这是本菜鸡第一次发题解，请佬们多多指教Orz。
2024-01-29 11:18:03
703
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人