Forum: Puzzles
2022-05-02, 16:58
|
|
Replies: 9
Views: 666
Even that is slower than necessary - there's a...
Even that is slower than necessary - there's a straightforward O(n2) algorithm.
By the way, the way to present the problem feels slightly weird to me - the introduction about how every size 2n set...
|
|
Forum: Puzzles
2022-04-29, 14:11
|
|
Replies: 20
Views: 999
|
|
Forum: Puzzles
2022-04-27, 17:27
|
|
Replies: 20
Views: 999
|
|
Forum: Puzzles
2022-04-04, 03:27
|
|
Replies: 5
Views: 1,123
|
|
Forum: Puzzles
2022-04-04, 02:20
|
|
Replies: 5
Views: 1,123
|
|
Forum: Puzzles
2022-03-22, 00:56
|
|
Replies: 21
Views: 2,920
Official solution has finally been published 3...
Official solution has finally been published 3 weeks into the next month. No analysis though, just a far from optimal answer. Here are the best solutions I found:
68 for the base problem:
98 for...
|
|
Forum: Puzzles
2022-03-01, 23:29
|
|
Replies: 21
Views: 2,920
Here's a not-quite-a-solution to the bonus...
Here's a not-quite-a-solution to the bonus problem. This could be considered somewhat of a spoiler to some aspects of the problem, but the month is over even if an official solution hasn't been...
|
|
Forum: Puzzles
2022-02-28, 02:40
|
|
Replies: 21
Views: 2,920
|
|
Forum: Puzzles
2022-02-27, 20:33
|
|
Replies: 21
Views: 2,920
|
|
Forum: Puzzles
2022-02-24, 03:20
|
|
Replies: 13
Views: 1,249
|
|
Forum: Puzzles
2022-02-23, 19:27
|
|
Replies: 13
Views: 1,249
|
|
Forum: Puzzles
2022-02-22, 23:16
|
|
Replies: 21
Views: 2,920
I found a 117 element solution to the bonus...
I found a 117 element solution to the bonus problem. I don't remember the best for the basic question, but running a quick search gets 83 (could likely be easily improved somewhat, somewhat...
|
|
Forum: Puzzles
2022-02-07, 12:11
|
|
Replies: 17
Views: 1,458
I don't find it too interesting myself. Any...
I don't find it too interesting myself. Any random sequence would eventually produce a match. So would a sequence like 1 2 3 4 5 ... (you would get more matches arbitrarily late as parts of larger...
|
|
Forum: Puzzles
2022-02-05, 17:59
|
|
Replies: 17
Views: 1,458
|
|
Forum: Puzzles
2022-02-03, 07:41
|
|
Replies: 21
Views: 2,920
|
|
Forum: Puzzles
2022-02-01, 16:05
|
|
Replies: 22
Views: 1,030
|
|
Forum: Puzzles
2022-02-01, 15:54
|
|
Replies: 22
Views: 1,030
Doesn't make any real difference.
Variant...
Doesn't make any real difference.
Variant question (still pretty easy):
The rubber band is stretched so that at time x its length is x2. At what times can the ant start at one end and...
|
|
Forum: Puzzles
2021-12-02, 13:40
|
|
Replies: 5
Views: 2,099
The example doesn't seem to match the given...
The example doesn't seem to match the given score.
With n=5 and m=15, the last term in the sum (k=5) is:
(n * a[s[k]] / m)**k = (5 * 6 / 15)**5 = 2**5,
which alone is much more than the claimed...
|
|
Forum: Puzzles
2021-10-09, 13:08
|
|
Replies: 43
Views: 3,910
|
|
Forum: Puzzles
2021-10-05, 11:43
|
|
Replies: 20
Views: 4,699
|
|
Forum: Puzzles
2021-10-04, 12:57
|
|
Replies: 20
Views: 4,699
The teams in the example solution are ["4809",...
The teams in the example solution are ["4809", "5284", "1065", "1382", "3469"]. But the given match strings are not optimal for those teams. I get 160 damage for them. Looking at the given matches,...
|
|
Forum: Puzzles
2021-10-04, 12:50
|
|
Replies: 3
Views: 904
The description of possible slide moves seems...
The description of possible slide moves seems lacking. It just says "can slide the rows and columns", which seems to imply arbitrary direction/amount of slide. After example of rows, for columns it...
|
|
Forum: Puzzles
2021-10-04, 11:24
|
|
Replies: 20
Views: 4,699
["0381", "0645", "0896", "0923", "5279"] gives...
["0381", "0645", "0896", "0923", "5279"] gives 144 damage for the bonus question.
I found this by writing an exact solver for the best possible damage value for given teams, and then starting from...
|
|
Forum: Puzzles
2021-09-17, 17:26
|
|
Replies: 20
Views: 4,699
By the way the 175 limit for the bonus question...
By the way the 175 limit for the bonus question seems very lax. Can it actually be said to be harder than the main question? Is there any natural way to solve it which would fail to also get 175 for...
|
|
Forum: Puzzles
2021-09-16, 21:23
|
|
Replies: 20
Views: 4,699
|
