Codeforces Beta Round # 1

Oui. Je n'ai fait aucun progrès comme un flottement, mais j'ai commencé à poser des questions dans le passé. http://codeforces.com/contest/1

Un problème Grossièrement Il y a un jardin de théâtre à Berland, d'une superficie de n * m. Répartissez le jardin avec le nombre minimum de pierres d'un * a.

Si vous imaginez le remplir à partir de l'origine O, vous ne devriez pas pouvoir mettre de pierres sur les bords, mais il n'est pas permis de casser les dalles. D'après ce que beaucoup de gens ont vu, ils ont utilisé une méthode commune, alors le problème standard et la formule peuvent-ils tenir? .. ..

((n+a-1)/a)*((m+a-1)/a)
((Vertical dans le jardin+calcul-1)/calcul)*((À côté du jardin+calcul-1)/calcul)

Puisque la pierre est carrée cette fois, les directions verticale et horizontale ne changent pas, mais la méthode d'application de la formule pour une pierre rectangulaire est actuellement inconnue.

a.py


(n,m,a)=map(int,raw_input().split())
#if n%a != 0: n+= n%a
#if m%a != 0: m+= m%a
print ((n+a-1)/a)*((m+a-1)/a)

Problème B Grossièrement Feuille de calcul de type Excel Il existe deux types d'entrée sur n lignes. BC23 BC est la colonne, 23 est la ligne R23C55 R est la ligne, C est la colonne

602523 Son dernier jour faisait référence à la solution.

b.py


#!/usr/bin/env python
# -*- coding: UTF-8 -*-
import timeit
import time
import sys
import io
import re
import math

n=int(raw_input())
for i in range(n):
    m=raw_input()
#Vérifiez si l'entrée est le numéro R numéro C
#Correspondre à l'origine=Bien qu'il ait été écrit, je l'ai évité car il entre en conflit avec l'instruction de correspondance lorsqu'il est réutilisé à l'avenir.
    chk=re.search(r'R(\d+)C(\d+)',m)
    if chk:
#Pouvez-vous récupérer les premier et deuxième lieux que vous recherchez? ?? Génial
        x=int(chk.group(2))
        res=''
        while x:
#Passez en revue la fonction intégrée ord
            res=chr(ord('A')+(x-1)%26)+res
            x=(x-1)/26
#Pas besoin de traiter quoi que ce soit si la ligne peut être extraite numériquement
        print (res+chk.group(1))
    else:
#Ici aussi, la recherche est préparée pour extraire uniquement des valeurs non numériques et des valeurs numériques.
        t=re.search(r'(\D+)(\d+)',m)
        x=0
        for letter in t.group(1):
            x=x*26+(ord(letter)-ord('A')+1)
#Pas besoin de traiter si vous prenez la ligne
#La colonne est également ord ici()À
        print ('R%dC%d' % (int(t.group(2)), x))

Problème C Je ne sais pas Il y avait une personne qui a expliqué la phrase problématique avec une traduction japonaise. http://d.hatena.ne.jp/kyuridenamida/20120124/1327336975

Un peu ici en attente

Recommended Posts

Codeforces Beta Round # 13
Codeforces Beta Round # 1
Codeforces Beta Round # 2
Code de l'Éducation Forces Round 87
Codeforces Round # 643 (Div.2) Révision
Codeforces Round # 679 (Div.2) Révision (10/25)
Codeforces Round # 657 (Div.2) Révision
Codeforces Round # 658 (Div.2) Examen Bacha (7/29)
Codeforces Round # 654 (Div.2) Critique Bacha (8/18)
Codeforces Round # 594 (Div.2) Examen Bacha (10/29)
Code de l'éducation forces Round 93 Bacha Review (8/17)
Codeforces Round # 609 (Div.2) Critique Bacha (10/8)
Code de l'éducation forces Round 94 Bacha Review (9/3)
Code de l'éducation forces Round 91 Bacha Review (7/28)
Codeforces Round # 597 (Div.2) Examen Bacha (10/27)
Codeforces Round # 666 (Div.2) Examen Bacha (9/2)
Codeforces Round # 651 (Div.2) Critique Bacha (8/20)
Codeforces Round # 659 (Div.2) Critique Bacha (8/5)
Codeforces Round # 610 (Div.2) Critique Bacha (10/5)
Codeforces Round # 479 (Div.3) Examen Bacha (9/25)
Codeforces Round # 603 (Div.2) Examen Bacha (10/15)
Code de l'éducation forces Round 88 Bacha Review (8/4)
Codeforces Round # 600 (Div.2) Examen Bacha (10/21)
Codeforces Round # 481 (Div.3) Examen Bacha (9/24)
Codeforces Round # 639 (Div.2) Examen Bacha (9/4)
Codeforces Round # 612 (Div.2) Examen Bacha (10/2)
Codeforces Round # 521 (Div.3) Examen Bacha (10/9)
Code de l'éducation forces Round 86 Bacha Review (9/17)
Codeforces Round # 673 (Div.2) Examen Bacha (10/22)
Codeforces Round # 606 (Div.3) Examen Bacha (10/13)
Codeforces Round # 613 (Div.2) Examen Bacha (10/1)
Codeforces Round # 665 (Div.2) Examen Bacha (8/23)
Codeforces Round # 592 (Div.2) Examen Bacha (11/03)
Codeforces Round # 662 (Div.2) Critique Bacha (8/8)
Codeforces Round # 618 (Div.2) Examen Bacha (9/26)
Codeforces Round # 648 (Div.2) Critique Bacha (9/5)
Codeforces Round # 676 (Div.2) Examen Bacha (10/31)
Codeforces Round # 675 (Div.2) Examen Bacha (10/30)
Codeforces Round # 486 (Div.3) Examen Bacha (9/23)
Code de l'éducation forces Round 89 Bacha Review (9/8)
Codeforces Round # 669 (Div.2) Examen Bacha (9/9)
Codeforces Round # 672 (Div.2) Examen Bacha (10/16)
Codeforces Round # 638 (Div.2) Examen Bacha (9/16)
Codeforces Round # 663 (Div.2) Examen Bacha (8/13)
Code de l'éducation forces Round 92 Bacha Review (7/30)
Codeforces Round # 668 (Div.2) Examen Bacha (9/7)
Codeforces Round # 626 B.Compte des sous-rectangles
Codeforces Round # 663 (Div.2) Examen Bacha (8/16)
Codeforces Round # 609 (Div.2) Examen Bacha (10/6)
Codeforces Round # 645 (Div.2) Critique Bacha (9/10)
Code de l'éducation forces Round 90 Bacha Review (8/19)
Codeforces Round # 664 (Div.2) Examen Bacha (8/13)
Codeforces Round # 660 (Div.2) Critique Bacha (8/4)
Codeforces Round # 609 (Div.2) (jusqu'à B)