willtryagain's blog

By willtryagain, history, 4 years ago, In English

In the problem good string([https://codeforces.me/problemset/problem/1389/C]) I made two observations- 1. When n is odd then all characters are equal ~~~~~ 2. Else

s1 = s3 = ... = sn ~~~~~

s2 = s4 = ... = sn-1 ~~~~~

It means the string is fixed by the first two starting characters. I iterated from 0 to 9 for the first two characters and found the count of positions-

- if i is odd and si != s1 or
  • i is even and si != s2 ~~~~~

My answer is off by one in some test cases. I want to a small test string where I could find the reason.

Full text and comments »

  • Vote: I like it
  • -15
  • Vote: I do not like it

By willtryagain, history, 4 years ago, In English

Count the maximum number of circles of radius r that can be enclosed within a quadrilateral.

Is it possible to find the count for non rectangles.

Full text and comments »

  • Vote: I like it
  • +4
  • Vote: I do not like it