Solve the Knight Tour in Python (Breadth First Search Algorithm)
This is an actual technical exercise before interview (my friend asked me for help). The PDF requirement could be accessed . The problem statement is simple and clear, in …
Codeforces: B. Squares
January 20, 2013
beginner, codeforces, geometry, implementation, math, programming languages, python, tricks
No Comments
The problem is from codeforces: http://codeforces.com/contest/263/problem/B Sort the squares by sizes then we will easily derive the answer. If there is a point in the smallest square, it must be …
Codeforces: A. Beautiful Matrix
January 20, 2013
beginner, brute force, codeforces, implementation, programming languages, python, string, tricks
No Comments
The problem is from codeforces: http://codeforces.com/contest/263/problem/A It looks complex but in fact it is not. There is only one ‘1’ element in this fixed-5X5 matrix. The shortest path to the …
Multidimensional Array of Lists in Python
January 17, 2013
beginner, codeforces, implementation, programming languages, python, tricks
2 Comments
I participated in Codeforces online contest yesterday and was trying to solve this problemusing DFS (Depth-First-Search). I got somehow stuck in the WA3 (Wrong Answer Test 3). I checked …
Codeforces: B. Roma and Changing Signs
January 14, 2013
algorithms, brute force, codeforces, greedy algorithm, implementation, programming languages, python, tricks
No Comments
The problem is from codeforces: http://www.codeforces.com/problemset/problem/262/B Two hints used to solve this problem are greedy and sorted numbers. The greedy approach turns negative numbers one by one in non-decreasing order …
Codeforces: A. Roma and Lucky Numbers
January 13, 2013
brute force, codeforces, implementation, programming languages, python, string
No Comments
The problem is from codeforces: http://www.codeforces.com/problemset/problem/262/A #!/usr/bin/env python n, k = map(int, raw_input().split()) s = raw_input().split() ans = 0 for x in s: ans += 1 if x.count('4') + x.count('7') …