Desafios de Programação 2008

MAC 327

Aula 1: Aquecimento - Parte 1

ProblemaAndré OnukiAtol FortinCarlos MarinCesar GamboaEmerson TakeshiFelipe CarvalhoGustavo AkioLeonardo MarchettiLucas PivaLuiz FlinksMarcio TomiyoshiMÑrcio Vinicius dos SantosNatan LimaOtÑvio MouraPedro Luis FurioPlínio EsmerioRenato CoelhoRicardo BastosSaulo HenriqueThiago MirandaWalter Souza
UVA — 101 - The 3n + 1 problemC — 0.03sC — 0.09sC — 0.02sC — 0.8sC — 0.84sC — 0.97sC — 0.02sC — 0.96sC — 0.74sC — 0.78sC — 0.03sC — 0.87sC — 0.06sC — 2.16sC — 0.88sC — 0.85sC — 0.79sC — 0.72sC — 0.78sC — 0.81sC — 0.03s
UVA — 272 - TEX QuotesC — 0.0sC — 0.0sC — 0.0sC — 0.01sC — 0.0sC — 0.0sC — 0.02sC — 0.01sC — 0.0sC — 0.01sC — 0.01sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0s
UVA — 458 - The DecoderC — 0.02sC — 0.08sC — 0.02sC — 0.07sC — 0.03sC — 0.07sC — 0.06sC — 0.07sC — 0.06sC — 0.07sC — 0.04sC — 0.03sC — 0.03sC — 0.04sC — 0.07sC — 0.03sC — 0.03sC — 0.03sC — 0.03sC — 0.09sC — 0.0s

Aula 2: Aquecimento - Parte 2

ProblemaAndré OnukiAtol FortinCarlos MarinCesar GamboaEmerson TakeshiFelipe CarvalhoGustavo AkioLeonardo MarchettiLucas PivaLuiz FlinksMarcio TomiyoshiMÑrcio Vinicius dos SantosNatan LimaOtÑvio MouraPedro Luis FurioPlínio EsmerioRenato CoelhoRicardo BastosSaulo HenriqueThiago MirandaWalter Souza
UVA — 383 - PerfectionC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.01sC — 0.0sC — 0.02sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.02sC — 0.0sC — 0.0sC — 0.01sC — 0.0sC — 0.0sC — 0.0sC — 0.01sC — 0.0s
UVA — 10104 - Euclid ProblemC — 0.18sC — 0.18sC — 0.17sC — 0.18s  C — 0.2sC — 0.19sC — 0.17sC — 0.17sC — 0.19sC — 0.3sC — 0.18sC — 0.18s C — 0.18sC — 0.21sC — 0.17sC — 0.18sC — 0.22sC — 0.18s
UVA — 10189 - MinesweeperC — 0.0sC — 0.0sC — 0.0sC — 0.0s  C — 0.01sC — 0.0sC — 0.0sC — 0.01sC — 0.01sC — 0.02sC — 0.0sC — 0.01sC — 0.01sC — 0.0sC — 0.01sC — 0.0sC — 0.0sC — 0.01sC — 0.0s
UVA — 424 - Integer InquiryC — 0.0sC — 0.0sC — 0.0sC — 0.0s  C — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0sC — 0.0s C — 0.0s C — 0.0s
UVA — 10258 - Contest Scoreboard C — 0.0s C — 0.0s  C — 0.0sC — 0.0sC — 0.0s C — 0.0s C — 0.0s  C — 0.0sC — 0.01s C — 0.0s C — 0.0s

Aula 3: Estrutura de dados - Pilha - Parte 1

ProblemaAndré OnukiAtol FortinCarlos MarinCesar GamboaEmerson TakeshiFelipe CarvalhoGustavo AkioLeonardo MarchettiLucas PivaLuiz FlinksMarcio TomiyoshiMÑrcio Vinicius dos SantosNatan LimaOtÑvio MouraPedro Luis FurioPlínio EsmerioRenato CoelhoRicardo BastosSaulo HenriqueThiago MirandaWalter Souza
UVA — 514 - Rails C — 0.13s C — 0.12s  C — 0.12sC — 0.18sC — 0.14sC — 0.15sC — 0.14sC — 0.29sC — 0.13s C — 0.17sC — 0.14sC — 0.26s C — 0.61s C — 0.06s
UVA — 673 - Parentheses BalanceC — 0.03sC — 0.07sC — 0.06sC — 0.14sC — 0.03s C — 0.22sC — 0.08sC — 0.08sC — 0.2sC — 0.08sC — 0.18sC — 0.07s C — 0.22sC — 0.14sC — 0.09sC — 0.08sC — 0.16s C — 0.03s
UVA — 732 - Anagrams by Stack C — 0.07s C — 2.55s  C — 0.15sC — 0.12sC — 0.37s   C — 0.29s       C — 0.04s

Aula 4.1: Estrutura de dados - Pilha - Parte 2

ProblemaAndré OnukiAtol FortinCarlos MarinCesar GamboaEmerson TakeshiFelipe CarvalhoGustavo AkioLeonardo MarchettiLucas PivaLuiz FlinksMarcio TomiyoshiMÑrcio Vinicius dos SantosNatan LimaOtÑvio MouraPedro Luis FurioPlínio EsmerioRenato CoelhoRicardo BastosSaulo HenriqueThiago MirandaWalter Souza
SPOJ — ONP - Transform the ExpressionC — 0.0sC — 0.0s C — 0.02s  C — 0.0sC — 0.0sCPP — 0.01sC — 0.02sC — 0.01sC — 0.01sC — 0.02s C — 0.02sC — 0.03sC — 0.01sC — 0.01sC — 0.01s C — 0.0s

Aula 4.2: Estrutura de dados - Fila

ProblemaAndré OnukiAtol FortinCarlos MarinCesar GamboaEmerson TakeshiFelipe CarvalhoGustavo AkioLeonardo MarchettiLucas PivaLuiz FlinksMarcio TomiyoshiMÑrcio Vinicius dos SantosNatan LimaOtÑvio MouraPedro Luis FurioPlínio EsmerioRenato CoelhoRicardo BastosSaulo HenriqueThiago MirandaWalter Souza
SPOJBRASIL — NUMERDOS - NÃΊmero de Erdos C — 0.59s C — 0.11s  C — 0.09sC — 0.43sCPP — 0.21s C — 0.18s C — 0.41s       C — 0.05s
SPOJ — EXPRESS - Expressions C — 0.65s C — 0.35s  C — 1.1sC — 0.54sCPP — 0.52s   C — 0.19s       C — 1.25s
SPOJ — HIKE - Hike on a Graph C — 0.04s C — 0.06s   C — 0.1sCPP — 0.07s   C — 4.23s        
UVA — 540 - Team Queue C — 0.1s C — 0.1s  C — 0.07sC — 0.05sC — 0.09s C — 0.13s C — 0.07s C — 0.17sC — 0.14sC — 0.14s    

Aula 4.3: Estrutura de dados

ProblemaAndré OnukiAtol FortinCarlos MarinCesar GamboaEmerson TakeshiFelipe CarvalhoGustavo AkioLeonardo MarchettiLucas PivaLuiz FlinksMarcio TomiyoshiMÑrcio Vinicius dos SantosNatan LimaOtÑvio MouraPedro Luis FurioPlínio EsmerioRenato CoelhoRicardo BastosSaulo HenriqueThiago MirandaWalter Souza
UVA — 10377 - Maze Traversal C — 0.0s C — 0.0s  C — 0.0sC — 0.01sC — 0.01sC — 0.0sC — 0.0s C — 0.01s  C — 0.0sC — 0.0sC — 0.01sC — 0.0s C — 0.0s
UVA — 10142 - Australian Voting C — 0.47s C — 0.48s  C — 0.5sC — 0.11sC — 0.79s C — 1.07sC — 0.83sC — 0.49s       C — 0.09s

Aula 5: Árvores

ProblemaAndré OnukiAtol FortinCarlos MarinCesar GamboaEmerson TakeshiFelipe CarvalhoGustavo AkioLeonardo MarchettiLucas PivaLuiz FlinksMarcio TomiyoshiMÑrcio Vinicius dos SantosNatan LimaOtÑvio MouraPedro Luis FurioPlínio EsmerioRenato CoelhoRicardo BastosSaulo HenriqueThiago MirandaWalter Souza
UVA — 112 - Tree Summing C — 0.09s C — 0.11s  C — 0.11sC — 0.21sCPP — 0.1s C — 0.12sC — 0.22sC — 0.09s  C — 0.22sC — 0.15s C — 0.1s C — 0.01s
UVA — 122 - Trees on the level C — 0.01s C — 0.0s  C — 0.0sC — 0.01sCPP — 0.01s C — 0.0sC — 0.0sC — 0.0s  C — 0.0sC — 0.0s C — 0.02s C — 0.01s
UVA — 536 - Tree Recovery C — 0.0s C — 0.0s  C — 0.0sC — 0.0sCPP — 0.0sC — 0.0sC — 0.0sC — 0.01sC — 0.01s C — 0.0sC — 0.0sC — 0.01s C — 0.0s C — 0.01s
UVA — 615 - Is It A Tree? C — 0.0s C — 0.01s  C — 0.0sC — 0.01sC — 0.02s C — 0.06sC — 0.0sC — 0.0s C — 0.21sC — 0.03sC — 0.01s C — 0.0s C — 0.0s
UVA — 10308 - Roads in the North C — 0.63s C — 0.93s  C — 1.26sC — 0.01sCPP — 2.38s C — 0.82s C — 0.64s        
UVA — 10701 - Pre, in and post C — 0.02s C — 0.02s  C — 0.01sC — 0.02sCPP — 0.02sC — 0.02sC — 0.02sC — 0.03sC — 0.03s C — 0.02sC — 0.02sC — 0.02s C — 0.02s C — 0.02s

Aula 6: Árvores de intervalos

ProblemaAndré OnukiAtol FortinCarlos MarinCesar GamboaEmerson TakeshiFelipe CarvalhoGustavo AkioLeonardo MarchettiLucas PivaLuiz FlinksMarcio TomiyoshiMÑrcio Vinicius dos SantosNatan LimaOtÑvio MouraPedro Luis FurioPlínio EsmerioRenato CoelhoRicardo BastosSaulo HenriqueThiago MirandaWalter Souza
SPOJBRASIL — SORVETE - Sorvete C — 0.75s C — 0.72s  C — 0.4sC — 0.72sCPP — 0.77s  C — 0.4sC — 0.7s C — 0.75sC — 0.72sC — 0.45s C — 0.4s  
SPOJ — FREQUENT - Frequent values C — 4.7s C — 4.29s  C — 1.48sC — 4.65sCPP — 4.43s   C — 2.85s        
MANUAL — HOTEL - Hotel CPP — 0.0s CPP — 0.0s    CPP — 0.0s   CPP — 0.0s        

Estatísticas

AlunoResolvidos%
Atol Fortin27100.0
Cesar Gamboa27100.0
Lucas Piva27100.0
Natan Lima27100.0
Leonardo Marchetti27100.0
Gustavo Akio2592.59
Marcio Tomiyoshi2177.77
Walter Souza2177.77
Plínio Esmerio1970.37
Renato Coelho1970.37
Saulo Henrique1866.66
MÑrcio Vinicius dos Santos1762.96
Pedro Luis Furio1451.85
Luiz Flinks1348.14
André Onuki933.33
Ricardo Bastos933.33
Carlos Marin829.62
OtÑvio Moura725.92
Thiago Miranda622.22
Emerson Takeshi518.51
Felipe Carvalho414.81