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

Автор Nooor, история, 6 лет назад, По-английски

Hello Codrforces,

I don't have a quite strong grisp of FFT, although I have a question, what if I wanted to apply FFT on an array whose size is not a power of two, pretty much every implementation I've seen on the interent assumes the length of the input array is a power of two, would it be possible to pad the array with zeros?

I'm wondering what the right approach would be? Thank you all

Полный текст и комментарии »

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

Автор Nooor, 7 лет назад, По-английски

Hello pals!

I used to look for such a thread this time of year and as the ACPC (Arab Collegiate Programming Contest) is getting closer, where all the qualifying national contests to the ACPC have been conducted -the event starts in less than two weeks- I couldn't find a list of the teams advanced to the ACPC with their codeforces handles, so I thought we could start one.

I think it's fun to get to know the participants as well as the exquisite team names.

Please if you're going to the ACPC, leave a comment with your tame name, university, country and teammate handles, I'll update the blog every night.

See ya there and good luck!

Team University Country Team Members
No Visa Y! Damascus University Syria Mhammad1, SAeed, Ahmad1
We came here for the free food Damascus University Syria I-Love-Islam, Nooor, osamah.yaghi
Double Kick Tishreen University Syria Reckt, 24cell, 3rbi
Ironsides Tishreen University Syria timo14z, Odin-, Anemoi
Shalabi (Unofficial) Tishreen University Syria Hasan, massoud8032000, H.U.M.A.M
O(n) Al-Baath University Syria Daniar, XR_Maala, ghostwarrior
Peaky Blinders Al-Baath University Syria _Mugiwara_, Al-Merreikh, SyrianTony
Legend Mode Activated German University in Cairo Egypt Ahmad_Elsagheer, Kammola, Omar_Morsi
Al Almaneya L Ebadet El Bugs German University in Cairo Egypt Kharouba, Minaa, aabdelzaher
y!? German University in Cairo Egypt mona_hashem, Hoda_Hisham, mariem_kandil
We were on a break; German University in Cairo Egypt El5dewy, eladdad, abdo_shabrawy
Stacks of Winterfell German University in Cairo Egypt catchup, Amerisma, OmarRadwan
Guess What ! FS-CU Cairo University Egypt abdou_93, AhmedMorgan, -Green
22 Happy Eagles FCI-CU Cairo University Egypt omar22, compiler_101, eagle93
Black Night FCI-CU Cairo University Egypt alimagde, Mahmoud.Ouka, NaDaAshraf
1e-15 FCI-CU Cairo University Egypt Seif, A.Magdy7, wewark
WF please FE-CU Cairo University Egypt OmarHashim, Deathly_Hallows, TheMaverick
Just a little push FE-CU Cairo University Egypt Momentum, SharkMan, omarosama96
Triple Dark Tech FCIS Ain Shams University Egypt TripleM5da, darksmith, BitHashTech
El-Dark music 7ram FCIS Ain Shams University Egypt Walleyed, transporter, HassanYousef
Baba 3'anoog FCIS Ain Shams University Egypt Amr.Ayman, Mustafa., AmrMorsy2
battery low FCIS Ain Shams University Egypt Abdelrhman_Akram, MahmoudHamdyY, Abdullah
Fankoosh FCIS Ain Shams University Egypt alikoptan, OMAR7, hazemkhairy
New Folder(1) FE-AU Alexandria University Egypt AmrMahmoud , naggar, KhaleD_
R2 FE-AU Alexandria University Egypt Ahmed_Abdellah, Ahmed_Morsy, Ahmed-
Mercenaries Arab Academy for Science and Technology (Alexandria) Egypt Truncourist, YusufHussein, Will.It.Tornado
The Old Guard Arab Academy for Science and Technology (Alexandria) Egypt osamahatem, Walid_Amin, 0xA28
NP = RAND() Arab Academy for Science and Technology (Alexandria) Egypt Gasser, OmarKhaled_, MohamedNabil97
WrongTestZero Arab Academy for Science and Technology (Alexandria) Egypt MSolomon, MohamedLotfy, loayakram
Aurora Princess Sumaya University for Technology Jordan Motarack, Hiasat, Dark
Sanguine Princess Sumaya University for Technology Jordan sad, Kidd, JoodH
Lab 104 Princess Sumaya University for Technology Jordan Jester, Reem, ShahedMM
Bazinga Princess Sumaya University for Technology Jordan Mhamadli, EyadAlabadla, ValgesMalges
4 Cylinder Al al-Bayt University Jordan Ahmad_Abudray3, Khaled_ALboul, Kurapika
A++ Al-Balqa' Applied University Jordan Corvus, Abdullah_Abu_Alrish, ragad_ag
CodeSquad Al-Balqa' Applied University Jordan PassedPawn, The_Terminator_96, Yazeed96
First American University of Beirut Lebanon Antoine, Mohammad_Ali, Diala
The Losers: Pinky & the Brain Al Akhawayn University in Ifrane Morocco magieNoire, CloverAsta
Slowpoke Al Akhawayn University in Ifrane Morocco O.S.Mozes, seadra, calamit0us
Friends Higher School of Communication of Tunis (Sup'Com) Tunisia RedStone, ziedom, Aksel1994
Beans greens potatoes tomatoes National Institute of Applied Science and Technology (INSAT) Tunisia nadhemm, Borchaniz, lionadis

Полный текст и комментарии »

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

Автор Nooor, 10 лет назад, По-английски

Hey codeforces, I have two issues and I need your help in them :

  1. Last round Codeforces Round #287 (Div. 2) I faced such an odd issue, I solve the first problem and I submit it, luckily my code has passed the pretests, then during the system test my code failed at case 30, since the problem A was such an easy, unmistakable problem, I opened the test cases to see where did my code fail, I found that, my code print a 67 elements which actually more than the whole input (whereas the problem was to select some elements from input) . I work on Code::Blocks IDE, which has g++ compiler, and submit my code at GNU G++ 4.9.2 compiler on codeforces as I always do, I revised my code, and make sure it's totally correct, I tried to submit it again at Microsoft visual C++ 2010, and it got AC . Could anyone explain what happened ?

  2. I tried to solve B. DZY Loves Chemistry and almost I have the same problem above, my computer correctly produces answers and I got WA on test 4, here is my submission . I debugged my code and checked the array each step I modified it, and all went right, I tried to submit it at another compiler but it still gets WA on test 4, I roughly made sure that, my algorithm/code were absolutely right, but couldn't realize why that happens

Any tips, tricks, and notes would be appreciated, and I'd be so grateful if someone elaborates what exactly happens to evade it in the next times. Thanks in advance codeforces :")

(sorry for bothering but I don't post this, till I ran out of my all attempts to figure out what's going on in these issues)

Полный текст и комментарии »

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

Автор Nooor, 10 лет назад, По-английски

Hey there,

I participated today at the elimination round and it was awful (as a platform, I hope it was held on CodeForces) I stuck in the first problem and I spent almost two hours on it, I submitted it five times and I got it wrong answer ( They warned us "The decision of the judges are final in all matters." ) Finally I lost my enthusiasm and I turned my computer off, Now I'm surprising that all my attempts were AC . I think it's gunna be unfair to determain the winners and the qualifiers depending on this round. Even though I'm not that good to participate in "onsite" round but I was worth a better rank Hopefully BYN will do something due these mistakes we faced .

How it went with you guys ?

Полный текст и комментарии »

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

Автор Nooor, 10 лет назад, По-английски

Hello

I am a newbie in this field and I have tried to solve such a trivial problem, first time my code got wrong answer on test 6 then I fixed it and it's getting MLE, I tried so much to recognize why my code crams the memory down but I culminated with no thing, here is my submission I would be so grateful if anyone could help me ! Thanks in advance

Полный текст и комментарии »

Теги mle
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится