Desafios de programação - 2008 - Avaliação 3

Avaliação 3: 1 de junho

Aula 13: Aritmética e álgebra

OJ ID Problema Atol Fortin Carlos Marin César Gamboa Gustavo Akio Leonardo Marchetti Lucas Piva Luiz Flinks Marcio Tomiyoshi Marcio Vinicius Natan Lima Pedro Raphael Plinio Esmerio Renato Coelho Saulo Henrique Walter Souza
UVA 10018 Reverse and Add C 0.01s C 0.04s C 0.02s C 0.02s C 0.01s CPP 0.02s C 0.01s CPP 0.02s C 0.01s C 0.01s C 0.01s C 0.02s C 0.01s C 0.03s
UVA 10077 The Stern-Brocot Number System C 0.0s C 0.0s C 0.01s C 0.0s C 0.01s CPP 0.22s C 0.01s C 0.02s CPP 0.02s C 0.01s C 0.01s C 0.02s C 0.01s C 0.02s C 0.0s
UVA 474 Heads / Tails Probability C 0.05s C 0.01s C 2.31s C 0.01s C 0.02s CPP 2.63s C 0.03s CPP 0.06s C 0.05s C 2.85s C 0.03s C 0.04s C 0.03s C 0.02s
UVA 701 The Archeologists' Dilemma C 1.53s C 0.29s C 0.06s C 1.34s C 0.36s CPP 0.1s C 0.86s C 0.08s CPP 0.18s C 2.09s C 0.42s C 1.35s C 1.33s C 0.07s
UVA 847 A Multiplication Game C 0.0s C 0.01s C 0.0s C 0.0s C 0.0s CPP 0.01s CPP 0.01s C 0.01s CPP 0.0s C 0.01s C 0.01s C 0.0s C 0.01s C 0.02s C 0.0s

Aula 14: Combinatória - Parte 1

OJ ID Problema Atol Fortin Carlos Marin César Gamboa Gustavo Akio Leonardo Marchetti Lucas Piva Luiz Flinks Marcio Tomiyoshi Marcio Vinicius Natan Lima Pedro Raphael Plinio Esmerio Renato Coelho Saulo Henrique Walter Souza
UVA 10198 Counting C 0.09s C 0.02s C 0.04s C 0.01s C 0.04s CPP 0.07s C 0.07s C 0.09s CPP 0.1s C 0.05s C 0.23s C 0.07s C 0.02s C 0.03s C 0.01s
UVA 10254 The Priest Mathematician C 0.43s C 0.09s C 0.03s C 0.25s C 0.2s CPP 0.45s C 0.18s C 0.11s C 0.18s C 2.25s C 0.39s C 0.05s C 0.01s
UVA 846 Steps C 0.01s C 0.07s C 0.02s C 0.13s C 0.01s CPP 0.04s C 0.04s C 0.0s CPP 0.02s C 0.09s C 0.12s C 0.09s C 0.06s C 0.03s C 0.0s

Aula 15: Combinatória - Parte 2

OJ ID Problema Atol Fortin Carlos Marin César Gamboa Gustavo Akio Leonardo Marchetti Lucas Piva Luiz Flinks Marcio Tomiyoshi Marcio Vinicius Natan Lima Pedro Raphael Plinio Esmerio Renato Coelho Saulo Henrique Walter Souza
UVA 10219 Find the ways! C 0.01s C 0.01s C 0.0s C 0.0s C 0.0s CPP 0.01s C 0.0s C 0.0s C 0.01s C 0.02s C 0.0s C 0.01s C 0.01s C 0.0s
UVA 10338 Mischievous Children C 0.06s C 0.17s C 0.06s C 0.17s C 0.03s CPP 0.09s C 0.16s C 0.08s CPP 0.11s C 0.07s C 0.08s C 0.04s C 0.21s C 0.2s C 0.04s
UVA 10784 Diagonal C 1.12s C 0.0s C 0.0s C 0.0s CPP 0.01s CPP 0.0s C 0.01s C 0.02s C 0.01s C 0.0s C 0.01s C 0.01s C 0.01s C 0.01s

Aula 16: Programação Dinâmica - Parte 1

OJ ID Problema Atol Fortin Carlos Marin César Gamboa Gustavo Akio Leonardo Marchetti Lucas Piva Luiz Flinks Marcio Tomiyoshi Marcio Vinicius Natan Lima Pedro Raphael Plinio Esmerio Renato Coelho Saulo Henrique Walter Souza
UVA 10066 The Twin Towers C 0.0s C 0.01s C 0.0s C 0.0s C 0.0s CPP 0.02s C 0.02s C 0.0060s C 0.01s C 0.0s C 0.0s C 0.01s C 0.0s C 0.0s C 0.0s
UVA 10154 Weights and Measures CPP 0.16s C 0.22s C 0.58s C 0.06s CPP 3.0s C 0.28s
SPOJBRASIL BIBLIO Biblioteca ótima C 0.0s C 0.05s C 0.39s C 0.13s CPP 0.14s C 0.31s C 0.0s

Aula 17: Programação Dinâmica - Parte 2

OJ ID Problema Atol Fortin Carlos Marin César Gamboa Gustavo Akio Leonardo Marchetti Lucas Piva Luiz Flinks Marcio Tomiyoshi Marcio Vinicius Natan Lima Pedro Raphael Plinio Esmerio Renato Coelho Saulo Henrique Walter Souza
UVA 10003 Cutting Sticks C 0.51s C 0.72s C 0.15s C 0.76s C 0.13s CPP 0.25s C 0.49s C 1.32s C 0.2s C 0.51s C 0.71s C 0.11s
UVA 10271 Chopsticks C 2.02s C 0.12s C 0.19s C 1.06s
SPOJBRASIL MARIENBA Last Year at Marienbad C 0.07s C 0.07s C 0.09s C 0.07s C 0.93s C 0.07s C 0.07s C 0.07s
SPOJBRASIL PARQUE Parque Jurássico C 0.01s C 0.02s C 0.65s C 0.02s C 0.0s CPP 0.07s C 0.02s C 0.03s C 0.02s

Aula 18: Programação Dinâmica - Parte 3

OJ ID Problema Atol Fortin Carlos Marin César Gamboa Gustavo Akio Leonardo Marchetti Lucas Piva Luiz Flinks Marcio Tomiyoshi Marcio Vinicius Natan Lima Pedro Raphael Plinio Esmerio Renato Coelho Saulo Henrique Walter Souza
UVA 10261 Ferry Loading C 0.0s C 0.21s C 0.08s C 0.27s CPP 3.0s C 0.0s
SPOJ BOOKS1 Copying Books C 1.38s C -1.0s C 1.78s C 2.35s CPP 1.1s C 3.29s C 1.19s
SPOJBRASIL MINHOCA Campo de Minhocas C 0.04s C 0.05s C 0.05s C 0.03s C 0.04s C 0.05s C 0.04s CPP 0.12s C 0.07s C 0.07s C 0.05s C 0.07s C 0.06s C 0.0s
SPOJBRASIL PAL Palíndrome C 0.41s C 0.16s C 1.6s C 2.03s CPP 0.77s C 0.52s C 0.72s C 1.14s C 1.52s PYT -1.0s

Aula 19: Componentes fortemente conexas e Ordernação topológica

OJ ID Problema Atol Fortin Carlos Marin César Gamboa Gustavo Akio Leonardo Marchetti Lucas Piva Luiz Flinks Marcio Tomiyoshi Marcio Vinicius Natan Lima Pedro Raphael Plinio Esmerio Renato Coelho Saulo Henrique Walter Souza
UVA 10305 Ordering Tasks C 0.0s C 0.01s C 0.0s C 0.0s C 0.0s CPP 0.01s C 0.0s C 0.0s CPP 0.0s C 0.0s C 0.0s C 0.02s C 0.01s C 0.0s C 0.0s
UVA 10510 Cactus C 0.12s C 0.08s C 0.07s CPP 0.13s C 0.16s
UVA 10672 Marbles on a tree C 0.01s C 0.03s C 1.58s C 0.02s CPP 0.01s C 1.12s C 0.06s C 0.02s C 0.03s
UVA 200 Rare Order C 0.0s C 0.0s C 0.0s C 0.0s C 0.12s CPP 0.02s C 0.0s C 0.01s CPP 0.0s C 0.01s C 0.0s C 0.01s
UVA 247 Calling Circles C 0.01s C 0.01s C 0.03s CPP 0.04s C 0.02s C 0.02s C 0.03s C 0.01s C 0.02s C 0.03s

Aula 20: Caminho mínimo - Bellman-Ford

OJ ID Problema Atol Fortin Carlos Marin César Gamboa Gustavo Akio Leonardo Marchetti Lucas Piva Luiz Flinks Marcio Tomiyoshi Marcio Vinicius Natan Lima Pedro Raphael Plinio Esmerio Renato Coelho Saulo Henrique Walter Souza
UVA 10278 Fire Station C 0.02s C 0.39s C 0.03s CPP 0.49s C 6.666s C 3.55s
UVA 10557 XYZZY C 0.0s C 0.03s C 0.02s C 0.01s C 0.02s C 0.01s
UVA 515 King C 1.32s C 0.3s C 0.34s C 0.25s
UVA 558 Wormholes C 0.24s C 0.06s C 3.0s C 0.08s C 0.05s CPP 0.05s C 3.0s C 0.07s C 0.11s C 0.04s C 0.06s C 0.05s

Estatísticas

NomeResolvidos
(de 31)		%
Atol Fortin 31
100.00%
Leonardo Marchetti 31
100.00%
Natan Lima 31
100.00%
Gustavo Akio 30
96.77%
Lucas Piva 25
80.65%
César Gamboa 23
74.19%
Saulo Henrique 20
64.52%
Marcio Tomiyoshi 18
58.06%
Renato Coelho 18
58.06%
Pedro Raphael 17
54.84%
Carlos Marin 16
51.61%
Marcio Vinicius 16
51.61%
Plinio Esmerio 15
48.39%
Walter Souza 14
45.16%
Luiz Flinks 12
38.71%