Search found 2 matches

by bengro
Mon Dec 08, 2014 10:45 pm
Forum: Algorithms
Topic: Looking for similar problems...like
Replies: 0
Views: 1238

Looking for similar problems...like

Given a sequence of ones and zeros, find the number of even pairs. E.g. 0111 = 4, 00 = 3, 0 = 1 This can be solved in linear time with DP, yet it involves some odd/even understanding. I would like to practice this kind of problems - do you know of similar DP problems like the one stated? Thanks! Ben
by bengro
Mon Dec 01, 2014 1:52 pm
Forum: Volume 128 (12800-12899)
Topic: 12879 - Golf Bot
Replies: 2
Views: 948

12879 - Golf Bot

Problem statement http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=861&page=show_problem&problem=4744 I think I found a "correct" approach for this problem, yet it's too inefficient (my code: https://gist.github.com/bengro/a092ed976a4b1f50494b). I generate the sum of eac...

Go to advanced search