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

Автор noogler, 10 лет назад, По-русски

Is this code below works on all platform with C++11 compiler?

I know that earlier we had to to use "%I64d" for Windows platform and "%lld" for linux like platforms.

long long = (long long)1e18;
printf("%lld\n", a);

Полный текст и комментарии »

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

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

Hello everybody, I have no idea to this problem, have you ?

Chess association decided to assign new phone numbers to all the members.

The new numbers should be produced with a knight's move on a phone keypad. 0 and 8 are not valid leading digits.

For instance, the number 340-49-27 matches the criteria.

7  8  9
4  5  6
1  2  3
   0	 

Create a program that computes the number of different phone numbers with a length N.

1 ≤ N ≤ 56'789

It is standard problem with small N, which can be solved by dynamic programming.

I tried to solve it with Matrix Exponentiation (of size 10x10). But it also TL ( O(10 ^ 3 * logn * BigInt) ), because of the multiplying very big numbers.

Полный текст и комментарии »

Теги dp
  • Проголосовать: нравится
  • +10
  • Проголосовать: не нравится