Pagini recente » Diferente pentru utilizator/vanila_cpp intre reviziile 56 si 55 | Atasamentele paginii mex2d | Atasamentele paginii Pavare2 | Diferente pentru problema/tractor intre reviziile 1 si 2 | Diferente pentru acm-icpc-nationala-2014-2015/solutii intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
* 'Becuriacm':acm-icpc-nationala-2014-2015/solutii#Becuriacm
h1(#Distanta). 'Distanta':problema/Distanta
Se observa ca cel mai scurt drum este cel in care nu isi schimba de loc directia (alege o directie si merge drept in aceea). De aici deducem ca punctul de intersectie de sosire este intersectia dintre dreapta data si verticala sau orizontala ce trece prin punctul de plecare. Se alege distanta minima dintre punctul de plecare si aceste doua puncte de intersectie.
h1(#Paralelogram2). 'Paralelogram2':problema/Paralelogram2
Solutia se bazeaza pe o observatie simpla: mijloacele laturilor unui patrulater formeaza intotdeauna un paralelogram (pentru demonstratie se poate arata ca laturile opuse sunt paralele doua cate doua deoarece sunt paralele cu diagonalele patrulaterului. (QED)
h1(#ABCacm). 'ABCacm':problema/ABCacm
Problema este una clasica de 'exponentiere rapida':http://www.infoarena.ro/problema/lgput.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.