• Problemas Ad-Hoc são aqueles que não são classificados em nenhuma outra classe de problemas.


• Em outras palavras, tanto a descrição quanto a solução do problema são singulares.

• Supondo uma competição composta por 10 problemas, um ou dois problemas são do tipo Ad-Hoc.


• Se uma equipe resolve apenas os problemas Ad-Hoc de uma competição, sua classifição é entre as últimas $50\%$ posições.

• Se o problema Ad-Hoc é simples, normalmente é o primeiro a ser resolvido pelos competidores.


• Se o problema Ad-Hoc é complicado, os competidores costumam resolvê-lo na última hora da competição.

• Problemas Ad-Hoc podem ser de dois tipos:
• Codificação direta, e
• Simulação.

• A solução de problemas Ad-Hoc de Codificação Direta requer apenas a tradução dos requisitos em código.


• A solução de problemas Ad-Hoc de Simulação requer a simulação de um conjunto de regras definidas no enunciado.

Problema Ad-Hoc com codificação direta (UVa: 483)

Problema 483 UVA

Solução em C++

        
#include<cstdio>
#include<stack>
 
using namespace std;
 
stack<char> s;
 
int main(){
    char c;
    while((c=getchar())!=EOF){
        if(c==' '||c=='\n'){
            while(s.size()!=0){
                putchar(s.top());
                s.pop();
            }
            putchar(c);
        } else{
            s.push(c);
        }
    }   
    return 0;
}        
      
      

Problema Ad-Hoc com simulação (UVa: 661)

Problema 661 UVA

Solução em Python

      
import sys

sys.stdin = open('input.txt')
iterTest = 0
while True:
    n, m, c = map(int, raw_input().split())
    iterTest += 1
    if not n and not m and not c:
        break
    items = []
    for x in range(n):
        items.append(int(input()))
    isOn = [False] * n
    maxPow = 0
    for op in range(m):
        a = int(input())
        isOn[a - 1] = not isOn[a - 1]
        p = sum(items[i] for i in range(n) if isOn[i])
        maxPow = max(p, maxPow)
    print 'Sequence %d' % iterTest
    if maxPow > c:
        print 'Fuse was blown.'
    else:
        print 'Fuse was not blown.'
        print 'Maximal power consumption was %d amperes.' % maxPow      
      

Leitura:

• Capítulo 1, Seção 1.3 do livro texto Competitive Programming 1
  Halim, S. e Halim, F.

Exercícios:

• Lista de exercícios de problemas Ad-Hoc.