AtCoder Anfängerwettbewerb 184 Hinweis

Vorwort

Ich habe Atcoder ausprobiert, es ist also mein eigenes Memo. Ich habe vor, es später hinzuzufügen und zu korrigieren.

Problem

https://atcoder.jp/contests/abc184

A

Q_A.go


package main

import (
    "fmt"
)

func main() {
    var a, b, c, d int 
    fmt.Scanf("%d %d", &a, &b)
    fmt.Scanf("%d %d", &c, &d)

    ans := a * d - b * c

	fmt.Printf("%d\n", ans)
	
}

B

Q_B.go


package main

import (
	"fmt"
	"strings"
)

func main() {
    var N, X int
    fmt.Scanf("%d %d", &N, &X)
	
	var S string
    fmt.Scanf("%s", &S)

	result := strings.Split(S, "")

	for i:=0; i<N; i++{
		if result[i] == "o"{
			X += 1
		} else if X > 0{
			X -= 1
		}
	}

	fmt.Printf("%d\n", X)
	
}

C

Q_C.go


package main

import (
	"fmt"
	"math"
)

func main() {
    var r1, r2, c1, c2 int
    fmt.Scanf("%d %d", &r1, &c1)
    fmt.Scanf("%d %d", &r2, &c2)
	
	var ans int 

	if (r1 == r2) && (c1 == c2){
		ans = 0		
	} else if (r1+c1 == r2+c2) || (r1-c1 == r2-c2) || math.Abs(float64(r1-r2)) + math.Abs(float64(c1-c2)) <=3{
		ans = 1
  	} else if ((r2 - r1 + c2 - c1) % 2 == 0) || (math.Abs(float64(r2 - r1 - c2 + c1)) <= 3) || (math.Abs(float64(r2 - r1 + c2 - c1)) <= 3){
		ans = 2
	} else {
		ans = 3
	}

	fmt.Printf("%d\n", ans)
	
}

D

Q_D.go


package main

import (
	"fmt"
)

var dp [101][101][101]float64

//Rekursive Funktion, die den erwarteten Bewegungswert zurückgibt
func f(a int, b int, c int) float64{
	//Wenn Sie bereits berechnet haben
	if dp[a][b][c] != 0{
		return dp[a][b][c]
	}

	//Wenn Sie das Ziel erreicht haben, ist der erwartete Bewegungswert 0
	if (a == 100) || (b == 100) || (c == 100) {
		return 0
	} 

	var ans float64 = 0
	
	ans += (f(a+1, b, c) + 1) * float64(a) / float64(a + b + c)
	ans += (f(a, b+1, c) + 1) * float64(b) / float64(a + b + c)
	ans += (f(a, b, c+1) + 1) * float64(c) / float64(a + b + c)

	dp[a][b][c] = ans
	return ans

}

func main() {

	var A, B, C int
    fmt.Scanf("%d %d %d", &A, &B, &C)

	fmt.Printf("%f\n", f(A, B, C))

}

E Wenn Sie sich erinnern, werde ich es später schreiben.

F Wenn Sie sich erinnern, werde ich es später schreiben.

Recommended Posts

AtCoder Anfängerwettbewerb 181 Hinweis
AtCoder Anfängerwettbewerb 180 Hinweis
AtCoder Anfängerwettbewerb 182 Hinweis
AtCoder Anfängerwettbewerb 183 Hinweis
AtCoder Anfängerwettbewerb 184 Hinweis
AtCoder Beginner Contest # 003 Teilnahmehinweis
AtCoder Anfängerwettbewerb 177
AtCoder Anfängerwettbewerb 179
AtCoder Anfängerwettbewerb 172
AtCoder Anfängerwettbewerb 180
AtCoder Anfängerwettbewerb 173
Atcoder Anfänger Wettbewerb 153
AtCoder Anfängerwettbewerb 152 Rückblick
AtCoder Beginner Contest 160 Bewertung
AtCoder Anfängerwettbewerb 178 Bewertung
Hinweis zum ACL-Anfängerwettbewerb
AtCoder Anfängerwettbewerb 166 Bewertung
AtCoder Anfängerwettbewerb 167 Bewertung
AtCoder Regular Contest 106 Hinweis
AtCoder Beginner Contest 164 Bewertung
AtCoder Beginner Contest 169 Bewertung
AtCoder Beginner Contest 181 Bewertung
AtCoder Beginner Contest 171 Bewertung
AtCoder Beginner Contest 180 Bewertung
AtCoder Anfängerwettbewerb 156 WriteUp
AtCoder Anfängerwettbewerb 177 Rückblick
AtCoder Regular Contest 105 Hinweis
AtCoder Beginner Contest 179 Bewertung
AtCoder Beginner Contest 167 Memorandum
AtCoder Anfängerwettbewerb 175 Bewertung
AtCoder Anfängerwettbewerb 174 Bewertung
AtCoder Beginner Contest 153 Bewertung
AtCoder Anfängerwettbewerb 156 Bewertung
AtCoder Beginner Contest 161 Bewertung
AtCoder Beginner Contest 170 Bewertung
AtCoder Beginner Contest 165 Bewertung
AtCoder Beginner Contest 173 Bewertung
AtCoder Anfängerwettbewerb 155 Bewertung
AtCoder Beginner Contest 162 Bewertung
AtCoder Beginner Contest 181 Teilnahmebericht
AtCoder Beginner Contest 175 Virtueller Eintrag
AtCoder Beginner Contest 161 Teilnahmebericht
AtCoder Beginner Contest 151 Teilnahmebericht
AtCoder Beginner Contest 154 Teilnahmebericht
AtCoder Beginner Contest 166 Teilnahmebericht
AtCoder Beginner Contest 153 Teilnahmebericht
AtCoder Beginner Contest # 002 C Problem
AtCoder Beginner Contest 145 Teilnahmebericht
AtCoder Beginner Contest 184 Teilnahmebericht
AtCoder Beginner Contest 165 Teilnahmebericht
AtCoder Beginner Contest 160 Teilnahmebericht
AtCoder Beginner Contest 169 Teilnahmebericht
AtCoder Beginner Contest 178 Teilnahmebericht
AtCoder Beginner Contest 163 Teilnahmebericht
AtCoder Beginner Contest 159 Teilnahmebericht
AtCoder Beginner Contest 164 Teilnahmebericht
AtCoder Beginner Contest 168 Teilnahmebericht
AtCoder Beginner Contest 150 Teilnahmebericht