[PYTHON] Codeforces Beta Runde 1

Ja. Ich habe als Flattern keine Fortschritte gemacht, aber ich habe in der Vergangenheit angefangen, Fragen zu stellen. http://codeforces.com/contest/1

Ein Problem Grob In Berland gibt es einen Theatergarten mit einer Fläche von n * m. Verbreiten Sie den Garten mit der Mindestanzahl an Steinen von a * a.

Wenn Sie sich vorstellen, es vom Ursprung O aus zu füllen, sollten Sie keine Steine an den Rändern platzieren können, aber es ist nicht erlaubt, die Flaggensteine zu brechen. Soweit viele Menschen gesehen haben, haben sie eine gemeinsame Methode angewendet. Kann also das Standardproblem und die Standardformel gelten? .. ..

((n+a-1)/a)*((m+a-1)/a)
((Vertikal im Garten+Stein-1)/Stein)*((Neben dem Garten+Stein-1)/Stein)

Da der Stein diesmal quadratisch ist, ändern sich die vertikale und horizontale Richtung nicht, aber die Methode zum Anwenden der Formel für einen rechteckigen Stein ist derzeit unbekannt.

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)

B Problem Grob Excel-ähnliche Tabelle Es gibt zwei Arten von n-Zeilen-Eingaben. BC23 BC ist Spalte, 23 ist Zeile R23C55 R ist Zeile, C ist Spalte

602523 Sein letzter Tag bezog sich auf die Lösung.

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()
#Überprüfen Sie, ob der Eingang R-Nummer C-Nummer ist
#Ursprünglich übereinstimmen=Obwohl es geschrieben wurde, habe ich es vermieden, weil es mit der Match-Anweisung in Konflikt steht, wenn es in Zukunft wiederverwendet wird.
    chk=re.search(r'R(\d+)C(\d+)',m)
    if chk:
#Können Sie die ersten und zweiten Stellen abrufen, nach denen Sie suchen? ?? Toll
        x=int(chk.group(2))
        res=''
        while x:
#Überprüfung der eingebauten Funktion ord
            res=chr(ord('A')+(x-1)%26)+res
            x=(x-1)/26
#Wenn Sie den numerischen Wert der Zeile extrahieren können, müssen Sie nichts verarbeiten
        print (res+chk.group(1))
    else:
#Auch hier wird die Suche vorbereitet, um nur nicht numerische Werte und numerische Werte zu extrahieren.
        t=re.search(r'(\D+)(\d+)',m)
        x=0
        for letter in t.group(1):
            x=x*26+(ord(letter)-ord('A')+1)
#Keine Notwendigkeit zu verarbeiten, wenn Sie die Linie nehmen
#Die Spalte ist auch hier ord()Zu
        print ('R%dC%d' % (int(t.group(2)), x))

C Problem Ich weiß es nicht Es gab eine Person, die den Problemsatz mit einer japanischen Übersetzung erklärte. http://d.hatena.ne.jp/kyuridenamida/20120124/1327336975

Ein wenig hier in der Warteschleife

Recommended Posts

Codeforces Beta-Runde # 13
Codeforces Beta Runde 1
Codeforces Beta Runde 2
Bildungs-Codeforces-Runde 87
Codeforces Round # 643 (Div. 2) Review
Codeforces Round # 679 (Div. 2) Review (10/25)
Codeforces Round # 657 (Div. 2) Review
Codeforces Runde # 658 (Div. 2) Bacha Review (7/29)
Codeforces Round # 654 (Div. 2) Bacha Review (8/18)
Codeforces Round # 594 (Div. 2) Bacha Review (29.10.)
Educational Codeforces Round 93 Bacha Review (8/17)
Codeforces Runde # 609 (Div. 2) Bacha Review (10/8)
Educational Codeforces Round 94 Bacha Review (9/3)
Educational Codeforces Round 91 Bacha Review (7/28)
Codeforces Round # 597 (Div. 2) Bacha Review (27.10.)
Codeforces Runde # 666 (Div. 2) Bacha Review (9/2)
Codeforces Runde # 651 (Div. 2) Bacha Review (8/20)
Codeforces Runde # 659 (Div. 2) Bacha Review (8/5)
Codeforces Runde # 610 (Div. 2) Bacha Review (10/5)
Codeforces Runde # 479 (Div. 3) Bacha Review (9/25)
Codeforces Runde # 603 (Div. 2) Bacha Review (10/15)
Bildungs-Codeforces-Runde 88 Bacha Review (8/4)
Codeforces Runde # 600 (Div. 2) Bacha Review (10/21)
Codeforces Runde # 481 (Div. 3) Bacha Review (9/24)
Codeforces Runde # 639 (Div. 2) Bacha Review (9/4)
Codeforces Runde # 612 (Div. 2) Bacha Review (10/2)
Codeforces Runde # 521 (Div. 3) Bacha Review (10/9)
Educational Codeforces Round 86 Bacha Review (9/17)
Codeforces Runde # 673 (Div. 2) Bacha Review (10/22)
Codeforces Runde # 606 (Div. 3) Bacha Review (10/13)
Codeforces Runde # 613 (Div. 2) Bacha Review (10/1)
Codeforces Round # 665 (Div. 2) Bacha Review (8/23)
Codeforces Runde # 592 (Div. 2) Bacha Review (11/03)
Codeforces Runde # 662 (Div. 2) Bacha Review (8/8)
Codeforces Round # 618 (Div. 2) Bacha Review (9/26)
Codeforces Runde # 648 (Div. 2) Bacha Review (9/5)
Codeforces Runde # 676 (Div. 2) Bacha Review (10/31)
Codeforces Round # 675 (Div. 2) Bacha Review (30.10.)
Codeforces Runde # 486 (Div. 3) Bacha Review (9/23)
Educational Codeforces Round 89 Bacha Review (9/8)
Codeforces Runde # 669 (Div. 2) Bacha Review (9/9)
Codeforces Runde # 672 (Div. 2) Bacha Review (10/16)
Codeforces Round # 638 (Div. 2) Bacha Review (9/16)
Codeforces Runde # 663 (Div. 2) Bacha Review (8/13)
Educational Codeforces Round 92 Bacha Review (30.07.)
Codeforces Runde # 668 (Div. 2) Bacha Review (9/7)
Codeforces Round # 626 B. Unterrechtecke zählen
Codeforces Runde # 663 (Div. 2) Bacha Review (8/16)
Codeforces Runde # 609 (Div. 2) Bacha Review (10/6)
Codeforces Round # 645 (Div. 2) Bacha Review (9/10)
Educational Codeforces Round 90 Bacha Review (8/19)
Codeforces Runde # 664 (Div. 2) Bacha Review (8/13)
Codeforces Round # 660 (Div. 2) Bacha Review (8/4)
Codeforces Runde # 609 (Div. 2) (bis B)