Jump to content
Sign in to follow this  
skiller10

USACO - Packing Rectangles

Recommended Posts

skiller10

Boas,

Cheguei ontem à secção 1.4, tive a ler sobre DFS, BFS e DFS com ID e acho que compreendi razoavelmente bem.

Mas agora neste problema não estou a entender bem o que é pretendido :s

http://ace.delos.com/usacoprob2?a=zlHIFOBYuTt&S=packrec


"Eu acredito que a vida está constantemente nos testando em nosso nível de confiança, e a vida tem grande recompensa reservada àqueles que demonstram uma confiança sem fim para agir até conseguir. Este nível de resolução pode mover montanhas, mas ele tem de ser constante e consistente. Tão simples quanto isso possa soar, ainda é o denominador comum que separa aqueles que vivem seus sonhos dos que vivem simplesmente.."

Share this post


Link to post
Share on other sites
mogers

Não pôr o enunciado é um tiro no pé, é não ajudar as pessoas a ajudar-te ;)

De momento não posso aceder à usaco e é dificil lembrar-me de um problema que resolvi há 5 anos ou mais.

De qualquer modo, a interpretação dos enunciados também é um exercício importante.


"What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine

Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.

Share this post


Link to post
Share on other sites
skiller10

Sorry, ja coloquei o link. Por norma nao costumo ter problemas na compreensão dos enunciados, quando estão em português, agora em inglês as vezes tenho um pouco mais de dificuldade, especialmente neste problema.

Já agora, já participas-te na ONI, se sim, em que anos e lugares obtidos?


"Eu acredito que a vida está constantemente nos testando em nosso nível de confiança, e a vida tem grande recompensa reservada àqueles que demonstram uma confiança sem fim para agir até conseguir. Este nível de resolução pode mover montanhas, mas ele tem de ser constante e consistente. Tão simples quanto isso possa soar, ainda é o denominador comum que separa aqueles que vivem seus sonhos dos que vivem simplesmente.."

Share this post


Link to post
Share on other sites
Warrior

Acho o problema bastante explícito: dados 4 rectângulos, qual o menor rectângulo que os contem.

Spoiler: Também o acho bastante boring..

Share this post


Link to post
Share on other sites
skiller10

Segundo o que percebi, podemos calcular a área total que ocupam os quatro rectangulos, e depois temos que ver o menor rectângulo com area maior ou igual à area dos outros rectangulos juntos?

Mas tenho a impressão que não vai ser assim tão simples, porque os rectângulos nao se podem "deformar", alguma dica?


"Eu acredito que a vida está constantemente nos testando em nosso nível de confiança, e a vida tem grande recompensa reservada àqueles que demonstram uma confiança sem fim para agir até conseguir. Este nível de resolução pode mover montanhas, mas ele tem de ser constante e consistente. Tão simples quanto isso possa soar, ainda é o denominador comum que separa aqueles que vivem seus sonhos dos que vivem simplesmente.."

Share this post


Link to post
Share on other sites
mogers

Vê a imagem que acompanha o enunciado e

Spoiler: Também o acho bastante boring..

^ this -.-'


"What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine

Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.

Share this post


Link to post
Share on other sites
skiller10

Decidi começar pelo mother's milk, acabei agora mesmo, vou tentar o clock daqui a bocado.

Existe alguma função para ordenar um vector? Experimentei o sort do algorithm mas não deu, ou se calhar fiz mal :s


"Eu acredito que a vida está constantemente nos testando em nosso nível de confiança, e a vida tem grande recompensa reservada àqueles que demonstram uma confiança sem fim para agir até conseguir. Este nível de resolução pode mover montanhas, mas ele tem de ser constante e consistente. Tão simples quanto isso possa soar, ainda é o denominador comum que separa aqueles que vivem seus sonhos dos que vivem simplesmente.."

Share this post


Link to post
Share on other sites
pedrosorio

Decidi começar pelo mother's milk, acabei agora mesmo, vou tentar o clock daqui a bocado.

Existe alguma função para ordenar um vector? Experimentei o sort do algorithm mas não deu, ou se calhar fiz mal :s

sort(v.begin(),v.end);


Não respondo a dúvidas por mensagem.

Share this post


Link to post
Share on other sites
skiller10

Obrigado pedrosorio ;)


"Eu acredito que a vida está constantemente nos testando em nosso nível de confiança, e a vida tem grande recompensa reservada àqueles que demonstram uma confiança sem fim para agir até conseguir. Este nível de resolução pode mover montanhas, mas ele tem de ser constante e consistente. Tão simples quanto isso possa soar, ainda é o denominador comum que separa aqueles que vivem seus sonhos dos que vivem simplesmente.."

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.