2022 Hangzhou Electric Power Multi-School 9 (Summary + Supplement)

summary Today, this multi-school should be the best one to hit this summer vacation (although the ranking is not very high). My starting teammate found that the tree dp was signed in for question 1009. I thought about guessing an even-numbered side. I stared at my teammate and wrote A for ten minutes. Then we went to see 1003 again. After my t ...

Posted by thomasgrant on Thu, 18 Aug 2022 22:30:52 +0300

[algorithm] the course schedule is not simple -- topological sorting

  introduction   >_< Now we need to arrange a timetable for the students (the learning order of the course) But it's not that simple:   curriculum Precursor course Course 0 Course 1 Course 0, course 4 Course 2 Course 3 Course 0 Course 4 Course 5 Course 3 Course 6 Course 3   Might as well draw a Graph and try i ...

Posted by noimad1 on Wed, 25 May 2022 22:41:14 +0300

[for beginners] PTA 06 - Figure 3 six dimensional space (30 points) DFS passes test point 4

Non subject class Xiaobai, record the learning process The first reaction to this question is dfs, which is easy to record the number of layers, but dfs has defects. See details for details "Why not use DFS" https://blog.csdn.net/sharemon/article/details/102857989 . Such as data (1) 8 8 1 3 1 2 2 3 3 4 4 5 5 6 6 7 7 8 ...

Posted by aaronlzw_21 on Tue, 24 May 2022 01:28:07 +0300

ACwing 257 - detaining criminals (dichotomous answer + dichotomous coloring)

There are two prisons in S City, holding a total of N criminals, numbered 1~N respectively. Naturally, the relationship between them is also extremely disharmonious. Many criminals have even accumulated grievances for a long time. If the objective conditions are met, conflicts may break out at any time. We use "resentment value" (a po ...

Posted by hame22 on Fri, 20 May 2022 15:31:44 +0300

Blue Bridge Cup 2015 preliminaries tree of life DFS diagram

Everyone thinks that writing is OK. You can praise, collect and pay attention to it! You can also come to mine Personal blog Visit, it is estimated that it will be updated in recent years! Make friends with me! https://motongxue.cn Blue Bridge Cup 2015 preliminaries tree of life 😁 Title Description In the X forest, God created the tre ...

Posted by 2705ap on Thu, 12 May 2022 01:45:03 +0300

[Leetcode]928. Minimize Malware Spread II

Title address: https://leetcode.com/problems/minimize-malware-spread-ii/ Given a n n An undirected graph with n nodes is given by adjacency matrix. Each node represents a node in a network. Give another array A ...

Posted by msarefin on Tue, 26 Apr 2022 09:58:44 +0300

[backtracking algorithm] 0-1 knapsack problem

[problem description] Given an item set s = {1, 2, 3,..., n}, the weight of item i is wi, its value is vi, and the capacity of the backpack is w, that is, the maximum carrying capacity does not exceed W. Within the limited total weight W, how can we choose items to maximize the total value of items. input The first data is that the capa ...

Posted by wolfraider on Tue, 12 Apr 2022 21:06:02 +0300

leetcode depth first search, breadth first search and joint search

1, Popular explanation: source Depth first can think like this. A person gets lost and meets many forks. He has only one person and wants to go out, so he can only try one by one. When one road goes to the dark, he finds the end, and then turn back to the other forks of the road just now. Finally, he finds that all the forks of the road have be ...

Posted by jax_15 on Wed, 30 Mar 2022 21:36:20 +0300