incra's blog

By incra, history, 5 weeks ago, In English

I can't find many nice problems, so please drop some problems even if it's naive!

Updata: Just found out that *2100 was not hard enough :)

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

»
5 weeks ago, # |
Rev. 2   Vote: I like it +4 Vote: I do not like it

https://mirror.codeforces.com/contest/1360/problem/G

tbh it is a good problem but i didnt feel like it was this hard maybe cuz i solved alot of matrix problems but aye it was nice for me :)

this also might be good https://mirror.codeforces.com/contest/1154/problem/G (didnt solve yet)

»
5 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

How about this one. Maybe it's a little simple, but I liked it.

»
5 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Both of them were nice! Thank u!

»
5 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +12 Vote: I do not like it

    Solved it before, but it's a great problem. Thanks!

»
5 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it
  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I've solved it before, but still thanks!

»
5 weeks ago, # |
  Vote: I like it +14 Vote: I do not like it
»
5 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it
General Lesson

1993D - Med-imize

Lesson

1992G - Ultra-Meow

Lesson

2002D2 - DFS Checker (Hard Version)

Lesson

2002E - Cosmic Rays

Lesson

Find Kth smallest pair distance in an array: Leetcode HARD (but simple bs actually)

Lesson

2000G - Call During the Journey

Lesson:

2008H - Sakurako's Test

Lesson
  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it -8 Vote: I do not like it

    Almost all the problems in USACO.guide Gold with Normal and beyond rating are extremely good problems.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by incra (previous revision, new revision, compare).

»
4 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

I can't solve the *1900+ problem/ng

»
4 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

1973D - Cat, Fox and Maximum Array Split

Reason
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    This isn't a data structure problem

    • »
      »
      »
      4 weeks ago, # ^ |
      Rev. 2   Vote: I like it 0 Vote: I do not like it

      Does the problem become any easier if you know the array? (it actually does due to some hack solutions, but it's not trivial)

      • »
        »
        »
        »
        4 weeks ago, # ^ |
          Vote: I like it -8 Vote: I do not like it

        In that case, why force a data structure onto a problem when more obvious and intended sol is much much simpler?

        • »
          »
          »
          »
          »
          4 weeks ago, # ^ |
            Vote: I like it +8 Vote: I do not like it

          Co-author of the mentioned problem here. Originally the problem was supposed to be solved knowing the whole array, but over the time, we figured out that it impossible to cut-off unintended bruteforces while letting all implementations of the model solutions pass. Making a black-box RMQ+binary search data structure and hiding the original array was the best solution I could think of.

          So in a way, the problem is still a data-structure problem, as it requires the contestant to figure out an efficient way to use a given a data structure.

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

@incra 123123123

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Wait,I think I have seen you on the acring web.Is that the right name?no for sure

»
4 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

I mean this problem is pretty legendary at this point: https://mirror.codeforces.com/problemset/problem/1188/B

»
4 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

https://mirror.codeforces.com/contest/2004/problem/E pretty cool game theory problem I say

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

CF1989E Distance to Different

Very nice counting problem.

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

A problem authored by a friend of mine and I was the first tester to solve this and did it with an unintended solution

https://mirror.codeforces.com/contest/1735/problem/E

The funniest thing is it was supposed to be a Div2C, but after testing it became Div2E and got a rating of 2400

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

1994D

1975E

1844E

1673F

1188B

1158B

Warning: lots of constructive algorithms