aboutsummaryrefslogtreecommitdiff
path: root/2025/README.md
diff options
context:
space:
mode:
Diffstat (limited to '2025/README.md')
-rw-r--r--2025/README.md15
1 files changed, 15 insertions, 0 deletions
diff --git a/2025/README.md b/2025/README.md
index 951213c..9dac728 100644
--- a/2025/README.md
+++ b/2025/README.md
@@ -11,6 +11,7 @@ Example
11 11
12``` 12```
13Day -Part 1- -Part 2- 13Day -Part 1- -Part 2-
14 12 00:58:32 00:58:36
14 11 00:14:22 00:21:19 15 11 00:14:22 00:21:19
15 10 00:27:43 11:51:51 16 10 00:27:43 11:51:51
16 9 00:05:05 02:11:41 17 9 00:05:05 02:11:41
@@ -227,3 +228,17 @@ or not we have passed through the two required intermediate nodes.
227 228
228The paths in part 1 are small enough that memoization is not required, 229The paths in part 1 are small enough that memoization is not required,
229but in part 2 we need to cache the intermediate results. 230but in part 2 we need to cache the intermediate results.
231
232## Day 12: Christmas Tree Farm
233
234This problem is literally a prank, I did not like it. I feel bad for the
235people who actually try to solve it.
236
237The actual problem of trying to fit all the presents optimally is
238impossible. Maybe you can come up with an algorithm that works in theory,
239but it's the kind of thing that won't finish until the starvation of
240the last star in the galaxy or stuff like that.
241
242But you can try some simple heuristics, like: if I could chop the presents
243in 1x1 pieces, would they fit? Of course this condition is only necessary,
244and never sufficient... unless you are being pranked. Like in this case.

Generated with cgit - Back to sebastiano.tronto.net