From 36e8897c90442cd558cdddf3f2ae38f148ac5581 Mon Sep 17 00:00:00 2001 From: Aditya Naik Date: Mon, 8 Jun 2020 21:17:18 -0400 Subject: Older files and necklace --- log.org | 7 +++++++ 1 file changed, 7 insertions(+) (limited to 'log.org') diff --git a/log.org b/log.org index ed8bff7..7045172 100644 --- a/log.org +++ b/log.org @@ -15,3 +15,10 @@ - A segment tree perhaps? - Attempting a (naive) linear array first to see if it works (half expecting it to fail on time limit) - Failed on TLE +* TODO 1203 +- Min priority queue with decrease-key +* TODO 10954 +- Min priority queue, popping each element and adding it +- Adding up costs of a simple array would not work since adition of sums would not necespasarily be smallest (adding other sums to additions could be shortest) +* TODO 11995 +- Would need all STL DS?? -- cgit v1.2.3