he/him/bi/taken
Rustacean in training
Occasional DJ
[kɒrˈt͡ʃɛs], but just call me Kar ^_^
Profile picture by @Kenhoro […]
🌉 bridged from ⁂ https://equestria.social/@Karcsesz, follow @ap.brid.gy to interact
Thank you @interru and @lumiere for your assistance ^^
The first part was easy enough to do as a depth-first search traversing the entire connection graph. Thankfully we don't have to worry about cycles for this entire exercise.
The second part needed some tricks. The big one was figuring out that a search going from A -> B that […]
The first part was easy enough to do as a depth-first search traversing the entire connection graph. Thankfully we don't have to worry about cycles for this entire exercise.
The second part needed some tricks. The big one was figuring out that a search going from A -> B that […]
Fed it into an LP solver and it's passing perfectly for the test cases but returns a straight up invalid solution when I give it the full input...
Fed it into an LP solver and it's passing perfectly for the test cases but returns a straight up invalid solution when I give it the full input...
Apparently it's a linear programming problem. That might explain it, LP is one of those subjects that I just cannot wrap my head around for some reason.
Let's see if this is the swing that breaks through that wall c:
Apparently it's a linear programming problem. That might explain it, LP is one of those subjects that I just cannot wrap my head around for some reason.
Let's see if this is the swing that breaks through that wall c:
Part 1 was a basic brute force effort. Create all possible rectangles and find the largest one.
Part 2 was much the same, but for each generated rectangle, now I checked if any of the provided lines intersected it. If there is an intersection, then we can assume that the […]
Part 1 was a basic brute force effort. Create all possible rectangles and find the largest one.
Part 2 was much the same, but for each generated rectangle, now I checked if any of the provided lines intersected it. If there is an intersection, then we can assume that the […]
Though then that might fall under the "MUST verify consent" […]
Though then that might fall under the "MUST verify consent" […]
The other direction is definitely broken until the other end implements either some sort of consent fallback or a proper consent switch.
As it stands, I […]
The other direction is definitely broken until the other end implements either some sort of consent fallback or a proper consent switch.
As it stands, I […]