tag:blogger.com,1999:blog-2697059789481443605.post2565226844706042990..comments2023-01-24T06:36:23.012-03:00Comments on Diário de Aprendizado: Contest Delta - EditorialUnknownnoreply@blogger.comBlogger21125tag:blogger.com,1999:blog-2697059789481443605.post-49671170248216599282014-03-05T13:48:02.200-03:002014-03-05T13:48:02.200-03:00Estranho...
Me envia seu código pra eu dar uma olh...Estranho...<br />Me envia seu código pra eu dar uma olhada, se quiser.<br />O meu e-mail está ali na aba Contato.Bonilhahttps://www.blogger.com/profile/17338867599883324906noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-79681131776646775732014-03-05T12:39:52.757-03:002014-03-05T12:39:52.757-03:00No problema Max, estou recebendo TLE com 1s, sendo...No problema Max, estou recebendo TLE com 1s, sendo que na descrição do problema diz que o timelimit é 5s. Inclusive, tentei uma solução com bitmask, tentei submeter sua solução, mas todas dão TLE, o que acho estranho, pois as restrições do problema são bem baixas...Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-48771307618905221342014-02-27T10:54:47.052-03:002014-02-27T10:54:47.052-03:00Faz sentido :)
Valew.Faz sentido :)<br />Valew.Bonilhahttps://www.blogger.com/profile/17338867599883324906noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-41030560586636963232014-02-27T05:42:56.667-03:002014-02-27T05:42:56.667-03:00No problema Max, se você não quiser depender dos l...No problema Max, se você não quiser depender dos limites baixos, basta rodar um Dijkstra onde cada vértice é um par (cidade, posição). :)ffaohttps://www.blogger.com/profile/05368412467671894977noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-69981945093077792722014-02-24T19:52:42.121-03:002014-02-24T19:52:42.121-03:00thanks so much :D thanks so much :D perharkhttps://www.blogger.com/profile/05563800579175084801noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-25282238000183564722014-02-24T19:03:50.409-03:002014-02-24T19:03:50.409-03:00perhark, you can see the editorial here, if Englis...perhark, you can see the editorial here, if English is easier for you: http://crbonilha.blogspot.com.br/2014/02/contest-delta-editorial-english-version.html<br /><br />This kind of case never occurs at the test cases I made. You will never have to choose between two words that would give the same amount of saved characteres.Bonilhahttps://www.blogger.com/profile/17338867599883324906noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-22972512385583175952014-02-24T18:57:28.046-03:002014-02-24T18:57:28.046-03:00I don't speak so well portuguese, but i unders...I don't speak so well portuguese, but i understand so so.... my question is what happen if i have this test case:<br />han han hans<br />I have 2 posibilities, because if i replace han with h. ... i save 2 characters and hans with h. i save 2 characters too. Is there any case like this in test cases?perharkhttps://www.blogger.com/profile/05563800579175084801noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-25116469633241603112014-02-23T15:56:34.956-03:002014-02-23T15:56:34.956-03:00Exato! Tava pensando se existiria um caso como ess...Exato! Tava pensando se existiria um caso como esse... erros bobos... =/Anonymoushttps://www.blogger.com/profile/10989664263763150917noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-80397514376653421172014-02-23T14:57:57.983-03:002014-02-23T14:57:57.983-03:00Huum então é isso. O certo seria strlen(palavra)-2...Huum então é isso. O certo seria strlen(palavra)-2. Isso faz diferença na hora de escolher as palavras se alguma delas aparecer mais de uma vez, por exemplo:<br />abcd abcd abcdefg<br />O certo seria escolher "abcdefg", pois economiza 5 caracteres, mas seu algoritmo talvez ficasse confuso entre escolher "abcdefg" economizando 6 caracteres ou "abcd" economizando 3*2 caracteres.Bonilhahttps://www.blogger.com/profile/17338867599883324906noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-76003448704249146862014-02-23T14:52:41.711-03:002014-02-23T14:52:41.711-03:00Esse também:
4 0 0
2 0 0Esse também:<br />4 0 0<br />2 0 0Bonilhahttps://www.blogger.com/profile/17338867599883324906noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-23725892849527970832014-02-23T14:41:59.070-03:002014-02-23T14:41:59.070-03:00Ops... na verdade acho que esse sim quebra:
1 4 5
...Ops... na verdade acho que esse sim quebra:<br />1 4 5<br />1 1 9Anonymoushttps://www.blogger.com/profile/10989664263763150917noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-87459581940965783692014-02-23T14:38:40.696-03:002014-02-23T14:38:40.696-03:00A única modificação que fiz foi no cálculo de letr...A única modificação que fiz foi no cálculo de letras economizadas, mas nada que deva mudar o comportamento em geral do programa.<br />Estava considerando strlen(palavra)-1 como economia, mas na verdade é strlen(palavra)-2. Isso passou despercebido, mas creio que não muda nada, pois as palavras selecionadas ainda são as mesmas. Só a quantidade economizada muda, mas isto afeta todas as contas.<br />Testarei quando estiver disponível como problem no URI.Anonymoushttps://www.blogger.com/profile/10989664263763150917noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-66940143692091797382014-02-23T14:34:59.909-03:002014-02-23T14:34:59.909-03:00Casos de testes fracos... Esse aqui quebra seu alg...Casos de testes fracos... Esse aqui quebra seu algoritmo:<br />1 4 5<br />2 1 2Anonymoushttps://www.blogger.com/profile/10989664263763150917noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-64309570806692557942014-02-23T14:22:16.714-03:002014-02-23T14:22:16.714-03:00No problema "Jogo das Pilhas" eu apenas ...No problema "Jogo das Pilhas" eu apenas fiz um somatório de todos os números dados e verifiquei se o resultado é múltiplo de 3. Essa solução acabou passando na competição, mas não sei demonstrar a corretude dessa solução.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-90391936699705265742014-02-23T11:08:01.746-03:002014-02-23T11:08:01.746-03:00Você editou seu código depois do contest? Pois eu ...Você editou seu código depois do contest? Pois eu testei com os casos de teste aqui e o teu algoritmo está correto.<br />Não haverá casos tal como aaaa e azzz (fiz questão de remover, mas esqueci de deixar claro no enunciado).Bonilhahttps://www.blogger.com/profile/17338867599883324906noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-22334998527901029632014-02-23T05:05:08.705-03:002014-02-23T05:05:08.705-03:00Olá Cristhian,
Gostei do Contest Delta de hoje. En...Olá Cristhian,<br />Gostei do Contest Delta de hoje. Entretanto ainda estou intrigado com o problema A - Abbreviations.<br />Meu código segue a sua solução. Separar cada palavra, contar as repetidas, contar letras economizadas por palavra, depois pegar para cada letra, se existe alguma palavra iniciando com ela abreviar aquela com maior economia (desconsiderando palavras tamanho<=2 ).<br />Um ponto de dúvida era como esse caso de teste:<br />aaaa azzz<br />Qual palavra abreviar ? Tentei pegando a menor, WA, maior, WA.<br />Trato de colocar apenas espaços ENTRE as palavras (sem space no final).<br />Poderia ceder casos de teste, ou verificar meu código ?<br />http://pastebin.com/FykYf0ma<br /><br />Obrigado!Anonymoushttps://www.blogger.com/profile/10989664263763150917noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-50891140615531920572014-02-23T00:10:32.560-03:002014-02-23T00:10:32.560-03:00Eu fiz com DFS e passou, mas sem folga: 0.224s
ht...Eu fiz com DFS e passou, mas sem folga: 0.224s<br /><br />https://gist.github.com/juanplopes/6131525dab1087688827<br /><br />De uma forma geral, achei os timelimits bem apertados. Quase todos os problemas tinham que estar bem azeitados, senão não passavam.Anonymoushttps://www.blogger.com/profile/11176278071388114867noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-73746962161581707882014-02-22T21:34:38.217-03:002014-02-22T21:34:38.217-03:00Estranho, nos meus testes minha DFS levou menos te...Estranho, nos meus testes minha DFS levou menos tempo que o Dijkstra. Se quiser me mandar seu código, posso dar uma olhada.Bonilhahttps://www.blogger.com/profile/17338867599883324906noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-41533725281150681932014-02-22T21:23:02.897-03:002014-02-22T21:23:02.897-03:00Eu passei usando cin/cout, basta usar ios_base::sy...Eu passei usando cin/cout, basta usar ios_base::sync_with_stdio(false);<br />Uma coisa estranha foi que eu só consegui passar a G quando mudei pro Dijkstra, levei 4 TLEs usando a primeira abordagem. Ainda não descobri o motivo.Lucas Limahttps://www.blogger.com/profile/02256055035412878692noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-87584200776004702482014-02-22T19:12:50.123-03:002014-02-22T19:12:50.123-03:00Juan, a diferença de tempo de execução entre cin e...Juan, a diferença de tempo de execução entre cin e scanf pode parecer insignificante quando o volume de dados é baixo, mas com 10⁵ + 5*10⁵ inteiros a diferença se torna absurda. Alguns programadores tem isso em mente, mas não é obrigatório o conhecimento disso. Se eu aumentasse o tempo para acomodar soluções com cin, estaria dando uma folga muito grande para quem usasse scanf.<br /><br />Perdão pelo inconveniente.Bonilhahttps://www.blogger.com/profile/17338867599883324906noreply@blogger.comtag:blogger.com,1999:blog-2697059789481443605.post-13028550711135026602014-02-22T19:04:10.762-03:002014-02-22T19:04:10.762-03:00Minha reclamação pública ao problema Guildas, pois...Minha reclamação pública ao problema Guildas, pois apesar de ser interessante, simplesmente *não passa* se usar cin para leitura dos dados. Tomei 6 TLs por causa disso. Acho que esse tipo de coisa não deveria ser importante numa competição de algoritmos.<br /><br />Mas tirando isso, parabéns, o contest foi ótimo :)Anonymoushttps://www.blogger.com/profile/11176278071388114867noreply@blogger.com