Блог пользователя gilcu3

Автор gilcu3, 14 лет назад, По-английски

I know this problem CRYPTO4 a long time ago, and although I implemented all the ideas given here, and some of my own, I still get TLE, so, has someone around here solved it, and is willing to share some hints???

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Nobody??? Not even an opinion.....

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

It's proved, years don't pass along your mind :) After 3 years, you take a look at the problem again, think of it about 15 minutes, and you get a new optimization that solves it :) In this case that the longest meaningful code must be less than the length of the message :) solution

»
8 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

First of all, thank you kindly for source code with solution! However, I am a bit confused with 1 particular moment: why in the solution it is ok to pick n starting from m/2? How is that possible that it provides correct result if half of possible keys are ignored? Thanks in advance!