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

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

We are happy to invite you to participate in 2024 Aleppo Collegiate Programming Contest that was held on the 27th of June in Aleppo, Syria.

The problems are authored and prepared by ahmad_alghadban, Ahmad7_7, Zaher, Go8, Hosen_ba, JaberSH1, Khaled_Mardini, SaeedSabbagh, Neodoomer, Yaman_Alwaza, OmarAlzakout, and me.

Thanks to Guess.Who, Kaitokid, Modar_Ali, ZoTH, yaser.harba, BallzCrasher, Harraaak, anas_allaham, Hamzeh_Miqdad, AboModar, The_Hallak, skahl15, Khaled_Al_Awad, better.call.grizo, HeMoo, Anas_Da, Kh_Decode_1024, Shahd, KactusJack, Richtofen, AbeerB, yumna for testing the contest.

We would love to hear your feedback on the problems in the comments section. Hope you enjoy solving the problems!

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

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

as a tester

thank you uncles for that great gym

and give me upvotes ^_^

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

As a problem setter ,I hope you enjoy the problems. good luck have fun (:

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

as a tester thank you uncles for that great gym and thanks for Anas_Da for writing the comment. give me upvotes ^_^

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

As a participant in the official contest, problems are great! Have fun everyone <3

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

As a tester , It was a super-duper contest !

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

As a problem setter, عجل بالله يا خاي وخدني لحلب

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

How to solve F? I tried max flow matching but TLE at test 11.

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

    I solved it using binary search on the min value and Hopcroft-Karp-Karzanov algorithm for bipartite matching.

    Approach:

    • Binary Search on the Minimum Value

    • For each mid-value during the binary search, construct a bipartite graph between the two arrays:

      • add an edge from i to j if $$$a_i$$$ is divisible by $$$b_j$$$ and $$$a_i/a_j \ge mid$$$
    • After constructing the graph, apply Hopcroft-Karp-Karzanov algorithm to find the maximum matching in the bipartite graph.

      • If the matching size equals $$$n$$$, it means there exists a valid arrangement with the current mid-value.
»
4 месяца назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Great gym overall but was the nsqrtnlogn intended for D ?if so the tests are so weak because nsqrtnlogn won't even work for 1e5 with really good implementation

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

where is the editorial ?

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

help me to solve this

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

As a castle problem setter, I hope you find the problems interesting <3.

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

As a participant in the official contest................

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

Great gym! Thanks to everyone who made any efforts to produce it.

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

As A problem setter

درب حلب مشيييتو كلو سجر كلووو

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

I wanna thank all the castles

testers participants and problem setters <3

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

Pretty complex to understand.

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

as a no one <3, the problem setters is my uncles

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

How to solve problem I? + will there be any editorial? EyadBT

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

    Hints Think about R. R is only 10. So you can go and visit all the intger point of each circle. Maximum point can be 20*20 = 400.

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

As a problem-setter <3

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

Can someone tell me how to solve problems D, H and L