1. Niuniu gosta muito de cordas, mas prefere cordas de palíndromo a cordas. Definimos uma string como uma string de palíndromo, se e somente se ela for lida da frente para trás e de trás para frente da mesma. Agora Niuniu quer saber quantos caracteres ele precisa substituir, pelo menos para qualquer string para transformá-lo em uma string de palíndromo. Em uma operação de substituição, Niuniu pode selecionar um caractere em qualquer posição e transformá-lo em outro caractere.
Descrição da entrada:
Um número inteiro N na primeira linha representa o comprimento da string do palíndromo. A
próxima linha de N letras minúsculas representa a
descrição de saída da string :
Produza um número inteiro para indicar a resposta.
Exemplo 1:
Entrada:
5
acacb
Saída:
1
Exemplo 2:
Entrada:
4
acac
Saída:
2
2. A grade FIG fornece um NXM agora que você afirma em que cada caixa pequena 1 X 1 foi tingida, o seguinte:
o número da rede é o mesmo para cada coloração de cor da
rede adjacente tingida em cores diferentes
todas A grade deve ser tingida.
Agora pergunte quantas cores são necessárias para completar a tarefa.
Descrição da entrada:
Um número inteiro positivo T na primeira linha representa o número de grupos de dados de teste.
A seguir, os inteiros positivos N e M separados por dois espaços em cada linha de T, representam o número de linhas e colunas da grade.
1 <= T <= 100
1 <= N, M <= 1 0 8 10 ^ 81 08
Descrição da saída:
Um total de T linhas e cada linha um inteiro representa a resposta
Exemplo 1:
Entrada:
1
2 2
Saída:
2
3. Niuniu fornece um número n, que é dividido na soma de k números, de modo que a soma parcial desses k números pode representar todos os números de 1 a n. Por exemplo, quando n = 6 ek = 3, divida 6 em 1, 2, 3, então 1 = 1,2 = 2,3 = 3,4 = 1 + 3,5 = 2 + 3,6 = 1 + 2 + 3, agora dá n, que é o menor k.
Descrição da entrada: a
primeira linha é um t, o que significa que há t grupos de dados.
Em seguida, há t linhas, cada uma com um inteiro n
1 <= t <= 1000,1 <= n <= 1 0 9 10 ^ 91 09
Descrição da saída: A
saída é t linhas, cada linha representa um mínimo k
Exemplo 1:
Entrada:
2
6
2
Saída:
3
2
4. Dado um retângulo a de tamanho n * m, execute exatamente k operações. Para cada operação, você pode selecionar uma linha ou coluna, adicionar todos os valores de seus elementos à soma e, em seguida, subtrair d desses números. Encontre o valor máximo da soma.
Descrição da entrada: a
primeira linha de quatro números n, m, k, d, as
próximas n linhas em colunas representam a matriz a.
1 <= n, m <= 1 0 3 10 ^ 31 03 , 1 <= k <=1 0 5 10 ^ 51 05 , 0 <= d <= 100,1 <=ai, j a_ {i, j}umai , j<= 1000
Descrição da saída:
Um número em uma linha representa a resposta
Exemplo 1:
Entrada:
2 2 2 2
2 3
3 3
Saída:
11