I realised that there is only one way improve one's skill, and that is through practice. So I decided to practice more topics and more problems on codeforces and different judges. This is simply a daily record for what I did through my vacation.
I also want to tell you about stopstalk.com . It is a good site to make and keep you daily coding record.
16 MAY 2017
Problems Solved -
1. http://codeforces.net/problemset/problem/535/D
This was a simple problem and it used Z function for prefix length calculation
solution link — http://codeforces.net/contest/535/submission/27152004
2. http://codeforces.net/problemset/problem/551/B
Although the problem was simple, I had some trouble in understanding the language of the problem. It took time more than required.
solution link — http://codeforces.net/contest/551/submission/27160921
Participated Contest -
I participated in a virtual contest ( Round 308 DIV 2 ). I was able to solve all the problems, but then last problem was accepted just 2 min before the contest ended.
A. http://codeforces.net/problemset/problem/552/A
The problem was fairly simple, but then rather than simply adding the area, I made a 2-D hash map. Guess I have to practice a little more for problem A.
solution link — http://codeforces.net/contest/552/submission/27165795
B. http://codeforces.net/problemset/problem/552/B
The problem was mathematical. I solved it by forming a series. Got one WA for not using long long.
solution link — http://codeforces.net/contest/552/submission/27165912
C. http://codeforces.net/problemset/problem/552/C
I solved the problem using meet in middle. But the editorial talked about an another wonderful way to solve that. Do watch the editorial solution. It is an excellent concept in itself.
solution link — http://codeforces.net/contest/552/submission/27166275
D. http://codeforces.net/problemset/problem/552/D
This was another interesting problem to solve. I used concept of slopes to generate triangle. Got 4 WA. Was not taking care of slope sign and was not handling 0 slope and inf slope cases.
solution link — http://codeforces.net/contest/552/submission/27166893
E. http://codeforces.net/problemset/problem/552/E
Pretty interesting problem to solve both by greedy and by DP. I used the later N*N approach. Initially thought of using multiplication as boundaries, but then didn't wanted to take risk. Got 4 WA because of simple mistakes in the loops. Got accepted just before 2 min from end.
solution link — http://codeforces.net/contest/552/submission/27167519
17 MAY 2017
Solved very few problems. Found a lot of problems hard to solve.
Problems Solved -
1. http://codeforces.net/problemset/problem/551/C
It was a good problem of binary search. Although I found it a little hard for problem C Div 2. Guess I have practice still more. It used an standard NlogN solution using binary search where we have to binary search over the completion time of the task and then check the users required. Good problem for practice.
solution link — http://codeforces.net/contest/551/submission/27175198
2. http://codeforces.net/problemset/problem/549/A
Fairly easy problem. Requires direct implementation
solution link — http://codeforces.net/contest/549/submission/27181042
3. http://codeforces.net/problemset/problem/534/E
very good problem for practice. I was missing a lot of corner cases while solving. Had to search for a method to find mismatch in logN time in the array. I think this problem was worth solving.
