GreenGrape's blog

By GreenGrape, 3 months ago, In Russian,

Всем привет!

В тренировки добавился XI Открытый Кубок СПбГУ по программированию среди школьников, который состоялся сегодня, 29 апреля.

Над задачами работали _kun_, admarkov, Gassa, Glushen, GreenGrape, gritukan, ivanovmp, mathsux, PolyProgrammist, rek, sinesight, tunyash.

Продолжительность виртуального контеста — 4 часа. К сожалению, по техническим причинам портировать задачу D не получилось, так что для сдачи она, увы, недоступна.

Будем надеяться, что вам понравится :)

Разборы и авторские решения можно найти здесь.

Read more »

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

By GreenGrape, 4 months ago, translation, In English,
Tutorial is loading...

Code: 36605296

Tutorial is loading...

Code: 36605336

Tutorial is loading...

Code: 36605356

Tutorial is loading...

Code: 36605449

Tutorial is loading...

Code: 36605502

Tutorial is loading...

Code: 36605519

Read more »

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

By GreenGrape, 4 months ago, In English,

Less than 24 hours till the round?
And still no announcement?
How come, Mr. Grape?

Codeforces Round #471 will take part on Friday at 19:35 MSK. Note that the duration is a bit longer that usual.

The round will be rated for all division 2 participants. Division 1 is welcome aswell :)

My gratitude to Grisha (gritukan) for round coordination, Ildar (300iq), Nikita (neckbosov), Azat (ismagilov.code), Eugene (rek) and Oleg (x3n) for testing and Mike (MikeMirzayanov) for awesome Codeforces and Polygon.

There will be six problems with the following scoring:
500 — 1000 — 1500 — 2000 — 2500 — 3000

UPD. System testing is over. Editorial

Congratz to the winners!

Div. 2:

  1. 08163268
  2. heello
  3. KNB.
  4. f321dd
  5. S4RA
  6. HarveySpecterGoiano
  7. seo
  8. JorreS
  9. zhabo
  10. Osama_Alkhodairy

Div. 1 (unofficial):

  1. uwi
  2. Taube
  3. dreamoon
  4. mjhun
  5. chemthan
  6. Hasan0540
  7. tfg
  8. cerberus97
  9. mixnuts
  10. Lo_R_D

Read more »

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

By GreenGrape, 5 months ago, translation, In English,

Note that the number of hacks is palindromic!

Tutorial is loading...

Code: 35036267

Tutorial is loading...

Code: 35036334
Code (bless pragmas): 35036420

Tutorial is loading...

Code: 35036537

Tutorial is loading...

Code: 35053688

Tutorial is loading...

Code (backward dp): 35036591
Code (forward dp): 35036674

Tutorial is loading...

Note that the solutions might not fully match the editorial, though the ideas are still the same.

Code (GreenGrape): 35055945, 35055961
Code (KAN): 35055995
Code (x3n): 35055977

Read more »

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

By GreenGrape, 5 months ago, translation, In English,

Hello, Codeforces! Haven't seen ya for a while :D

Codeforces Round #461 will take place on Wednesday, 20:15 MSK. Note that the round is scheduled a bit later than usual.

The round will be rated for all division 2 participants. Division 1 is heartly welcome aswell :)

My gratitude to Kolya (KAN) for round coordination, Grisha (gritukan), Oleg (x3n), AmirReza (Arpa) and Senya (senek_k) for testing and Mike (MikeMirzayanov) for awesome Codeforces and Polygon. A special thanks goes to Dima (mitterr1999) and Camille (pseuda) for sharing a problem sketch with me.

The main character of this round will be Imp the playful monster. Yet the statements are guaranteed to be short :)

There will be six problems with the following scoring:
500 — 1000 — 1250 — 1500 — 2000 — 2750

GL & HF!

Note that the round has been moved 40 minutes later to avoid clashing with CSAcademy Round.

UPD. The contest is over. Well...

UPD. System testing is over! Editorial.

Congratz to the winners!

Div. 2:

  1. sorry-haghani
  2. spec4r
  3. SashaShlyapik
  4. belic
  5. 4783992

Div. 1 (unofficial):

  1. dotorya
  2. Vercingetorix
  3. dreamoon
  4. kmjp
  5. FCB1234

UPD. The complete editorial is out (D/F).

Read more »

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

By GreenGrape, 6 months ago, translation, In English,

Hey, Codeforces!

Hope that the last few days were quite productive for all of you in terms of rest and pleasure. Time to forget about messing with handle colors and get back to coding!

I'm proud to usher the first contest of the year — Codeforces Round #456, which is going to be held on Friday, 17:35 MSK. The round will be rated for all division 2 participants. Anyway, we will be glad to see whoever decides to join us out-of-competition :)

The authors are — GreenGrape and rek (don't worry, it's all about New Year magic ^^). My heartfelt gratitude to Kolya (KAN) for his invaluable help in round coordination, Grisha (gritukan) and Oleg (x3n) for testing and correcting statements, Dima (cdkrot) and Gleb (glebodin) for preliminary solving, AmirReza (Arpa) for close reading and Mike (MikeMirzayanov) for awesome Codeforces and Polygon platforms.

We look forward to brightening up your cold winter evening :)

GL & HF!

UPD. There will be five problems with the following scoring:
500 — 1000 — 1750 — 2000 — 2500
As usual, it's strictly recommended to look through all problems :)

UPD. Please note that the registration was delayed for a few hours.

UPD. The contest is over.
It turned out to be a little bit more complicated than we expected. Still we hope you learned something new :)

UPD. Editorial!

UPD. Congratulations to the winners!

Div. 2:

  1. apink
  2. anger_of_singledogs
  3. markiz
  4. supy
  5. ratel

Div. 1 (unofficial):

  1. dotorya
  2. ksun48
  3. irkstepanov
  4. Benq
  5. quailty

Read more »

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

By GreenGrape, 12 months ago, translation, In English,

We, the round authors, are eternally grateful to all the brave who took part in this round. Sadly there were some issues to encounter, but we hope it only made the contest more interesting :)

Tutorial is loading...

Code: 29027824

Tutorial is loading...

Code: 29027867

Tutorial is loading...

Code: 29027782

Tutorial is loading...

Code (divide & conquer, GreenGrape) 29027705

Code (divide & conquer, x3n) 29027883

Code (lazy propagation) 29027667

Tutorial is loading...

Code: 29027757

Tutorial is loading...
Code: 29027729
Tutorial is loading...

Code: 29027876

Read more »

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