Lista de Problemas
	Pedro Ribeiro - DCC/FCUP

Problemas que foram referidos nas aulas:

• UVA
  • UVA 108 - Maximum Sum (somas acumuladas + kadane) [Problemas Semanais #04]
  • UVA 166 - Making Change (Coins Change - restricted amount of coins) [Problemas Semanais #05]
  • UVA 348 - Optimal Array Multiplication Sequence (testar MCM simples e direta) (problema de iniciação/reforço)
  • UVA 497 - Strategic Defense Initiative (testar LIS simples e direta em tempo quadrático) (problema de iniciação/reforço)
  • UVA 507 - Jill Rides Again (testar algoritmo de Kadane> (problema de iniciação/reforço)
  • UVA 531 - Compromise (LCS - Longest Common Subsequence on words with solution output) [Problemas Semanais #05]
  • UVA 836 - Largest Submatrix (testar somas acumuladas para 2D - passa O(n^4)) (problema de iniciação/reforço)
  • UVA 907 - Winterim Backpacking Trip (Exemplo de pesquisa binária da resposta) (problema de iniciação/reforço)
  • UVA 978 - Lemmings Battle! (set, simulation) [Problemas Semanais #01]
  • UVA 1203 - Argus (priority queue with custom order) [Problemas Semanais #01]
  • UVA 10324 - Zeros and Ones (testar range query num array de somas acumuladas) (problema de iniciação/reforço)
  • UVA 10341 - Solve it (bisseção) [Problemas Semanais #02]
  • UVA 10385 - Duathlon (exemplo de pesquisa ternária) (problema de iniciação/reforço)
  • UVA 10405 - Longest Common Subsequence (testar LCS simples e direta) (problema de iniciação/reforço)
  • UVA 10534 - Wavio Sequence (LIS - Longest Increasing Subsequence in O(n log n)) [Problemas Semanais #05]
  • UVA 10739 - String to Palindrome (Edit Distance variation) [Problemas Semanais #05]
  • UVA 10755 - Garbage Heap (testar somas acumuladas para 3D) (problema de iniciação/reforço)
  • UVA 10819 - Trouble of 13-Dots (0-1 Knapsack variation) [Problemas Semanais #05]
  • UVA 11136 - Hoax or what (set, simulation) [Problemas Semanais #01]
  • UVA 11137 - Ingenuous Cubrency (testar contagem de troco de moedas, simples e direta) (problema de iniciação/reforço)
  • UVA 11235 - Frequent values (segment tree - apenas range queries) [Problemas Semanais #03]
  • UVA 11286 - Conformity (map, sort) [Problemas Semanais #01]
  • UVA 11297 - Census (2D segment tree - range queries + single update) [Problemas Semanais #03]
  • UVA 11572 - Unique Snowflakes (map, clever algorithm) [Problemas Semanais #01]
  • UVA 11995 - I Can Guess the Data Structure (priority queue, stack, queue) [Problemas Semanais #01]
  • UVA 12532 - Interval Product (segment tree - range queries + single update) [Problemas Semanais #03]
• SPOJ
  • SPOJ AGGRCOW - Aggressive cows (pesquisa binária) [Problemas Semanais #02]
  • SPOJ CCOST - Calculate The Cost (BITs - "naive" não cabe em memória) [Problemas Semanais #04]
  • SPOJ EDIST - Edit Distance (testar edit distance simples e direta) (problema de iniciação/reforço)
  • SPOJ HORRIBLE - Horrible Queries (BIT com range update + range query) [Problemas Semanais #04]
  • SPOJ KQUERY - K-query (segment tree + offline queries) [Problemas Semanais #03]
  • SPOJ KOPC12A - Building Construction (pesquisa ternária) [Problemas Semanais #02]
  • SPOJ KNAPSACK - The Knapsack Problem (testar 0-1 knapsack simples e direto) (problema de iniciação/reforço)
  • SPOJ LITE - Light Switching (segment tree + range updates with lazy propagation) [Problemas Semanais #03]
  • SPOJ MATSUM - Matrix Summation (2D BIT) [Problemas Semanais #04]
  • SPOJ MIXTURES - Mixtures (Matrix Chain Multiplication variation) [Problemas Semanais #05]
  • SPOJ MSE06H - Japan (BIT com single update + range query) [Problemas Semanais #04]
  • SPOJ RACETIME - Race Against Time (sqrt decomposition - range queries + single update) [Problemas Semanais #03]
  • SPOJ UPDATEIT - Update the array ! (BIT com range update + single query) [Problemas Semanais #04]
• CodeForces
  • CodeForces 578C - Weakness and Poorness (pesquisa binária ou ternária) [Problemas Semanais #02]
  • CodeForces 812C - Sagheer and Nubian Market (pesquisa binária) [Problemas Semanais #02]
  • CodeForces 818F - Level Generation (pesquisa ternária) [Problemas Semanais #02]

Pedro Ribeiro - DCC/FCUP | Último update: