AtCoder Regular Contest # 002 Problème C

hi! Come to think of it, no one has written in English, but I wonder if scolded?

J'ai pensé que je devais continuer à écrire en anglais, mais j'ai abandonné parce que c'était trop impossible. [http://arc002.contest.atcoder.jp/tasks/arc002_3] (http://arc002.contest.atcoder.jp/tasks/arc002_3) L'ARC # 002 est déjà en mai de l'année dernière, donc c'est il y a longtemps. Il est. Cependant, quand je l'ai résolu ce soir, j'étais gêné de mourir parce que la vitesse de traitement était perdue même si la réponse à l'époque était un style d'écriture mystérieux.

Nouvelle réponse.py


#!/usr/bin/env python
# -*- coding:utf-8 -*-
import sys
import io
import re
import math
 
N=int(raw_input())
c=raw_input()
chk=['AA','AB','AX','AY',
     'BA','BB','BX','BY',
     'XA','XB','XX','XY',
     'YA','YB','YX','YY']
cnt=1000
for i in chk:
    c2=c.replace(i,'L')
    for j in chk:
        c3=c2.replace(j,'R')
        cnt=min(cnt,len(c3))
print cnt

Depuis que j'essaye de remplacer AA par L ou R de la liste de chk sans exception, j'ai remplacé AA par L dans i sur le premier tour de la double boucle, mais j'ai cherché AA dans j puis A reste J'irai chercher AB et AX. Grâce aux limites de temps et de mémoire lâches, AC passe. Oui.

Ensuite, celui ci-dessous a été écrit il y a environ un an et demi.

Ancienne réponse.py


import sys
 
M=raw_input()
N=raw_input()
x=[]
 
N2=N.replace('AA','L');N3=N2.replace('AB','R');x.append(len(N3))
N2=N.replace('AA','L');N3=N2.replace('AX','R');x.append(len(N3))
N2=N.replace('AA','L');N3=N2.replace('AY','R');x.append(len(N3))
N2=N.replace('AA','L');N3=N2.replace('BA','R');x.append(len(N3))
N2=N.replace('AA','L');N3=N2.replace('BB','R');x.append(len(N3))
N2=N.replace('AA','L');N3=N2.replace('BX','R');x.append(len(N3))
#
#Pendant ce temps, je liste sérieusement toutes les combinaisons. Vraiment.
#
N2=N.replace('YA','L');N3=N2.replace('YY','R');x.append(len(N3))
N2=N.replace('YB','L');N3=N2.replace('YB','R');x.append(len(N3))
N2=N.replace('YB','L');N3=N2.replace('YX','R');x.append(len(N3))
N2=N.replace('YB','L');N3=N2.replace('YY','R');x.append(len(N3))
N2=N.replace('YX','L');N3=N2.replace('YX','R');x.append(len(N3))
N2=N.replace('YX','L');N3=N2.replace('YY','R');x.append(len(N3))
N2=N.replace('YY','L');N3=N2.replace('YY','R');x.append(len(N3))
 
x.sort()
print x[0]

J'ai répertorié toutes les combinaisons à la main, mais je recherche une combinaison qui a été remplacée par L, même avec R. Qu'as-tu écrit si dur?

Recommended Posts

AtCoder Regular Contest # 002 Problème C
AtCoder Beginner Contest # 002 Problème C
AtCoder Beginner Contest 174 C Problème (Python)
Revue du concours régulier AtCoder 105
Concours régulier AtCoder 106 Remarque
Concours régulier AtCoder 105 Remarque
AtCoder Regular Contest 106 Évaluation
Revue du concours régulier AtCoder 104
Rapport de participation au concours régulier AtCoder 105
AtCoder Regular Contest 104 Rapport de participation
AtCoder Beginner Contest 176 Explication de l '«étape» du problème C (Python3, C ++, Java)
AtCoder Beginner Contest 174 B Explication du problème "Distance" (C ++, Python, Java)
AtCoder Beginner Contest 169 B Problème Explication "Multiplication 2" (Python3, C ++, Java)
Concours AtCoder Débutant 177
AtCoder Beginner Contest 170 Un problème Explication des «cinq variables» (C ++, Python, Java)
Concours AtCoder Débutant 179
AtCoder Beginner Contest 169 Explication du problème "Multiplication 1" (Python3, C ++, Java)
AtCoder Beginner Contest 176 A Explication du problème "Takoyaki" (Python3, C ++, Java)
Concours AtCoder Débutant 172
Concours AtCoder Débutant 180
AtCoder Beginner Contest 175 B Explication du problème "Making Triangle" (C ++, Python3, Java)
Concours AtCoder Débutant 173
AtCoder Beginner Contest 175 Explication d'un problème "Saison des pluies" (C ++, Python3, Java)
Concours Atcoder Débutant 153
AtCoder Beginner Contest 176 B Problème Explication "Multiple of 9" (Python3, C ++, Java)
AtCoder Beginner Contest 174 Explication d'un problème "Climatiseur" (C ++, Python, Java)
AtCoder Beginner Contest 173 B Problème Explication du "Récapitulatif de l'état du juge" (Python3, C ++, Java)
AtCoder Beginner Contest 170 B Problème Explication "Crane and Turtle" (Python3, C ++, Java)
AtCoder Beginner Contest 177 Explication du problème C "Somme des produits de paires" (Python3, C ++, Java)
AtCoder Beginner Contest 165 Un problème Explication "We Love Golf" (Python3, C ++, Java)
AtCoder Beginner Contest 167 B Problème Explication de "Programmation linéaire facile" (Python3, C ++, Java)
Défiez AtCoder (ABC) 164 avec Python! Un problème ~ C
Critique du concours AtCoder Beginner Contest 152
Concours AtCoder Débutant 181 Remarque
AtCoder Grand Contest 041 Critique
Critique du concours AtCoder Débutant 160
Critique du concours AtCoder Débutant 178
Concours AtCoder Débutant 180 Remarque
Critique du concours AtCoder pour débutant 166
AtCoder Débutant Contest 167 Évaluation
Concours AtCoder Débutant 182 Remarque
Critique du concours AtCoder
AtCoder Débutant Contest 169 Évaluation
Critique du concours AtCoder Débutant 181
AtCoder Débutant Contest 171 Critique
Critique du concours AtCoder Débutant 180
Concours AtCoder pour débutants 156 WriteUp
Critique du concours AtCoder pour débutant 177
AtCoder Débutant Contest 168 Critique
AtCoder Grand Contest 045 Critique
AtCoder Grand Contest 044 Critique
Critique du concours AtCoder
Concours AtCoder pour débutants 167
Critique du concours AtCoder pour débutant 172
Concours AtCoder Débutant 183 Remarque
Critique du concours AtCoder
Concours AtCoder Débutant 184 Remarque
AtCoder Grand Contest 046 Critique
AtCoder Débutant Contest 175 Critique