Afişează mesaje
|
Pagini: [1]
|
5
|
infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2012 / Răspuns: APM2
|
: Februarie 20, 2012, 19:16:18
|
In exemplu, daca muchiei de la query-ul 2 (muchia 3, 4) i-ar fi data valoarea 1 atunci nu s-ar putea gasi un apm care sa nu o contina? Adica (1,2); (1,3); (1,4).
Edit: Scuze, I'm blond...
|
|
|
13
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1089 TractoMarm
|
: Decembrie 07, 2010, 18:45:44
|
Eu nu inteleg de nici o culoare unde am gresit in rationamentu meu... Pornesc de la premiza ca pentru fiecare nod exista un drum minim din radacina la el, rezulta ca fiecare nod e influentat de distanta pana la tatal lui, si anume dist[tata] + 1. Bun, atunci introducand o muchie intre x si y ( unde dist[ x ] < dist[y] ) verific daca se inbunatateste distanta pana la y, daca da atunci fiecare din fii lui si el o sa isi inbunatateasca distanta cu = dist veche [y] - dist noua [y]. La urmatoru pas ma duc la tata(y) unde verific daca pot aduce noi inbunatatiri ca distanta pana la el, daca da repet algoritmu, avand grija sa nu actualizez ramura de pe care am venit. Daca vedeti greseli in rationament as fi recunoscator daca imi spuneti si mie .
|
|
|
14
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 145 Insula
|
: Septembrie 28, 2010, 19:57:44
|
Poate cineva sa imi explice si mie, va rog cum sunt amplasati arborii ?
Pentru raza 1: (-1,0),(0,-1),(0,1),(1,0)? Pentru raza 2: cele de sus + (-2,0),(0,-2),(0,2),(2,0),(-1,1),(1,1),(-1,-1)(1,-1)?
Daca da, puteti sa imi explicati, va rog, cum merge problema pentru cel de raza 2 ?
Multumesc anticipat!
|
|
|
|