Блог пользователя IceKnight1093

Автор IceKnight1093, 4 месяца назад, По-английски

We invite you to participate in CodeChef’s Starters 141, this Wednesday, 3rd July, rated till 5-Stars (ie. for users with rating < 2200).

Time: 8:00 PM — 10:00 PM IST

Joining us on the problem setting panel are:

One problem has a subtask.

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest. The video editorials of the problems will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here. Hope to see you participating.

Good Luck!

  • Проголосовать: нравится
  • +44
  • Проголосовать: не нравится

»
4 месяца назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Greater

»
4 месяца назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

As a tester, good luck to all participants, and I would recommend the participants to read all the problems.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How many problems in each division?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    7 in Div.4, 6 each in Div.3 and Div.2, 5 in Div.1

    One problem has a subtask, and is present in all 4 divisions.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Is Possible Contender a repeated problem?

»
4 месяца назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
»
4 месяца назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

My DP attempt at Perfect Prefixes: We note the initial score of the permutation, then try to swap elements and see their impact on the score. If we keep track of the MEX, we can tell whether a swap will increase or decrease the score by 1. Use DP to find the subarray of swaps with the highest sum. The mex logic was a little messy, but it worked.

Code
»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Nice div2 C

»
4 месяца назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Could someone recommend more problems like Central Cutting where you need to tally the values of a certain function over partially filled combinatorial objects (a permutation of length $$$n$$$, an array of length $$$n$$$ with elements from $$$1$$$ to $$$m$$$, maybe even a node- or edge-labeled tree with some labels missing)?