Solutii ACM ICPC - Faza Nationala 2014-2015

acm-icpc-nationala-2014-2015/solutii

h1. Solutii ACM ICPC - Faza Nationala 2014-2015

how about posting solutions ?

(toc)*{text-align:center} *Lista de probleme*
* 'Quadratum':acm-icpc-nationala-2014-2015/solutii#Quadratum
* 'Distanta':acm-icpc-nationala-2014-2015/solutii#Distanta
* 'Joc18':acm-icpc-nationala-2014-2015/solutii#Joc18
* 'Sase49':acm-icpc-nationala-2014-2015/solutii#Sase49
* 'Paralelipiped':acm-icpc-nationala-2014-2015/solutii#Paralelipiped
* 'Paralelogram2':acm-icpc-nationala-2014-2015/solutii#Paralelogram2
* 'ABCacm':acm-icpc-nationala-2014-2015/solutii#ABCacm
* 'Menger':acm-icpc-nationala-2014-2015/solutii#Menger
* 'Becuriacm':acm-icpc-nationala-2014-2015/solutii#Becuriacm

[Paralelogram2]

h1(#Distanta). 'Distanta':problema/Distanta

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)

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.

protected

public