Skip to content

Commit 3969d52

Browse files
author
IsHYuhi
committed
add greens
1 parent 71535fd commit 3969d52

File tree

4 files changed

+105
-5
lines changed

4 files changed

+105
-5
lines changed

‎ABC/ABC012/D.py

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
n, m = map(int, input().split())
2+
3+
d = [[float('inf')]*n for _ in range(n)]
4+
for i in range(m):
5+
a, b, t = map(int, input().split())
6+
d[a-1][b-1] = t
7+
d[b-1][a-1] = t
8+
9+
for k in range(n):
10+
for i in range(n):
11+
for j in range(n):
12+
d[i][j] = min(d[i][j], d[i][k] + d[k][j])
13+
14+
worst = float('inf')
15+
for i in range(n):
16+
d[i][i] = 0
17+
worst = min(max(d[i]), worst)
18+
print(worst)

‎ABC/ABC039/D.py

Lines changed: 58 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,58 @@
1+
h, w = map(int, input().split())
2+
img = [list(input()) for _ in range(h)]
3+
morph = [['']*w for _ in range(h)]
4+
rest = [['']*w for _ in range(h)]
5+
for i in range(h):
6+
for j in range(w):
7+
flag = True
8+
9+
if img[i][j] == '.':
10+
morph[i][j] = '.'
11+
continue
12+
13+
for dh in range(-1, 2):
14+
for dw in range(-1, 2):
15+
if 0<=i+dh<h and 0<=j+dw<w:
16+
if img[i+dh][j+dw] == '.':
17+
flag = False
18+
break
19+
if flag == False:
20+
break
21+
22+
if flag:
23+
morph[i][j] = '#'
24+
else:
25+
morph[i][j] = '.'
26+
27+
possibility = True
28+
for i in range(h):
29+
for j in range(w):
30+
flag = False
31+
32+
if morph[i][j] == '#':
33+
rest[i][j] = '#'
34+
continue
35+
36+
for dh in range(-1, 2):
37+
for dw in range(-1, 2):
38+
if 0<=i+dh<h and 0<=j+dw<w:
39+
if morph[i+dh][j+dw] == '#':
40+
flag = True
41+
break
42+
if flag == True:
43+
break
44+
45+
if flag:
46+
rest[i][j] = '#'
47+
else:
48+
rest[i][j] = '.'
49+
50+
if rest[i][j] != img[i][j]:
51+
possibility = False
52+
53+
if possibility:
54+
print('possible')
55+
for i in range(h):
56+
print(''.join(morph[i]))
57+
else:
58+
print('impossible')

‎ABC/ABC165/C.py

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
n, m, q = map(int, input().split())
2+
abcd = [list(map(int, input().split())) for _ in range(q)]
3+
4+
ans = []
5+
def dfs(i, pre, a):
6+
global ans
7+
if i >= n:
8+
ans.append(a)
9+
return
10+
11+
for j in range(pre, m+1):
12+
dfs(i+1, j, a+[j])
13+
14+
dfs(0, 1, [])
15+
16+
answer = 0
17+
for an in ans:
18+
sum = 0
19+
for a, b, c, d in abcd:
20+
if an[b-1]-an[a-1] == c:
21+
sum += d
22+
answer = max(sum, answer)
23+
24+
print(answer)

‎README.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
88
## [AtCoder Beginner Contest](ABC)
99
| Problem A | Problem B | Problem C | Problem D | Problem E | Problem F |
1010
|:---:|:---:|:---:|:---:|:---:|:---:|
11-
|180/180 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|180/180 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|156/180|30/174|4/55|0/55|
11+
|180/180 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|180/180 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|157/180|32/174|4/55|0/55|
1212

1313

1414
### ABC001 - ABC041
@@ -25,13 +25,13 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
2525
|[ABC009](ABC/ABC009)|[&check;](ABC/ABC009/A.py)|[&check;](ABC/ABC009/B.py)|[&check;](ABC/ABC009/C.py)|||[ABC030](ABC/ABC030)|[&check;](ABC/ABC030/A.py)|[&check;](ABC/ABC030/B.py)|[&check;](ABC/ABC030/C.py)||
2626
|[ABC010](ABC/ABC010)|[&check;](ABC/ABC010/A.py)|[&check;](ABC/ABC010/B.py)|[&check;](ABC/ABC010/C.py)|||[ABC031](ABC/ABC031)|[&check;](ABC/ABC031/A.py)|[&check;](ABC/ABC031/B.py)|[&check;](ABC/ABC031/C.py)||
2727
|[ABC011](ABC/ABC011)|[&check;](ABC/ABC011/A.py)|[&check;](ABC/ABC011/B.py)|[&check;](ABC/ABC011/C.py)|||[ABC032](ABC/ABC032)|[&check;](ABC/ABC032/A.py)|[&check;](ABC/ABC032/B.py)|[&check;](ABC/ABC032/C.py)||
28-
|[ABC012](ABC/ABC012)|[&check;](ABC/ABC012/A.py)|[&check;](ABC/ABC012/B.py)|[&check;](ABC/ABC012/C.py)|||[ABC033](ABC/ABC033)|[&check;](ABC/ABC033/A.py)|[&check;](ABC/ABC033/B.py)|[&check;](ABC/ABC033/C.py)||
28+
|[ABC012](ABC/ABC012)|[&check;](ABC/ABC012/A.py)|[&check;](ABC/ABC012/B.py)|[&check;](ABC/ABC012/C.py)|[&check;](ABC/ABC012/D.py)||[ABC033](ABC/ABC033)|[&check;](ABC/ABC033/A.py)|[&check;](ABC/ABC033/B.py)|[&check;](ABC/ABC033/C.py)||
2929
|[ABC013](ABC/ABC013)|[&check;](ABC/ABC013/A.py)|[&check;](ABC/ABC013/B.py)||||[ABC034](ABC/ABC034)|[&check;](ABC/ABC034/A.py)|[&check;](ABC/ABC034/B.py)|||
3030
|[ABC014](ABC/ABC014)|[&check;](ABC/ABC014/A.py)|[&check;](ABC/ABC014/B.py)||||[ABC035](ABC/ABC035)|[&check;](ABC/ABC035/A.py)|[&check;](ABC/ABC035/B.py)|[&check;](ABC/ABC035/C.py)||
3131
|[ABC015](ABC/ABC015)|[&check;](ABC/ABC015/A.py)|[&check;](ABC/ABC015/B.py)|[&check;](ABC/ABC015/C.py)|[&check;](ABC/ABC015/D.py)||[ABC036](ABC/ABC036)|[&check;](ABC/ABC036/A.py)|[&check;](ABC/ABC036/B.py)|[&check;](ABC/ABC036/D.py)||
3232
|[ABC016](ABC/ABC016)|[&check;](ABC/ABC016/A.py)|[&check;](ABC/ABC016/B.py)|[&check;](ABC/ABC016/C.py)|||[ABC037](ABC/ABC037)|[&check;](ABC/ABC037/A.py)|[&check;](ABC/ABC037/B.py)|[&check;](ABC/ABC037/C.py)||
3333
|[ABC017](ABC/ABC017)|[&check;](ABC/ABC017/A.py)|[&check;](ABC/ABC017/B.py)||||[ABC038](ABC/ABC038)|[&check;](ABC/ABC038/A.py)|[&check;](ABC/ABC038/B.py)|[&check;](ABC/ABC038/C.py)||
34-
|[ABC018](ABC/ABC018)|[&check;](ABC/ABC018/A.py)|[&check;](ABC/ABC018/B.py)||||[ABC039](ABC/ABC039)|[&check;](ABC/ABC039/A.py)|[&check;](ABC/ABC039/B.py)|[&check;](ABC/ABC039/C.py)||
34+
|[ABC018](ABC/ABC018)|[&check;](ABC/ABC018/A.py)|[&check;](ABC/ABC018/B.py)||||[ABC039](ABC/ABC039)|[&check;](ABC/ABC039/A.py)|[&check;](ABC/ABC039/B.py)|[&check;](ABC/ABC039/C.py)|[&check;](ABC/ABC039/D.py)|
3535
|[ABC019](ABC/ABC019)|[&check;](ABC/ABC019/A.py)|[&check;](ABC/ABC019/B.py)|[&check;](ABC/ABC019/C.py)|||[ABC040](ABC/ABC040)|[&check;](ABC/ABC040/A.py)|[&check;](ABC/ABC040/B.py)|[&check;](ABC/ABC040/C.py)||
3636
|[ABC020](ABC/ABC020)|[&check;](ABC/ABC020/A.py)|[&check;](ABC/ABC020/B.py)||||[ABC041](ABC/ABC041)|[&check;](ABC/ABC041/A.py)|[&check;](ABC/ABC041/B.py)|[&check;](ABC/ABC041/C.py)||
3737
|[ABC021](ABC/ABC021)|[&check;](ABC/ABC021/A.py)|[&check;](ABC/ABC021/B.py)|||||||||||
@@ -58,7 +58,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
5858
|[ABC057](ABC/ABC057)|[&check;](ABC/ABC057/A.py)|[&check;](ABC/ABC057/B.py)|[&check;](ABC/ABC057/C.py)|||[ABC099](ABC/ABC099)|[&check;](ABC/ABC099/A.py)|[&check;](ABC/ABC099/B.py)|[&check;](ABC/ABC099/C.py)||
5959
|[ABC058](ABC/ABC058)|[&check;](ABC/ABC058/A.py)|[&check;](ABC/ABC058/B.py)|[&check;](ABC/ABC058/C.py)|||[ABC100](ABC/ABC100)|[&check;](ABC/ABC100/A.py)|[&check;](ABC/ABC100/B.py)|[&check;](ABC/ABC100/C.py)||
6060
|[ABC059](ABC/ABC059)|[&check;](ABC/ABC059/A.py)|[&check;](ABC/ABC059/B.py)||||[ABC101](ABC/ABC101)|[&check;](ABC/ABC101/A.py)|[&check;](ABC/ABC101/B.py)|[&check;](ABC/ABC101/C.py)||
61-
|[ABC060](ABC/ABC060)|[&check;](ABC/ABC060/A.py)|[&check;](ABC/ABC060/B.py)|[&check;](ABC/ABC060/C.py)|||[ABC102](ABC/ABC102)|[&check;](ABC/ABC102/A.py)|[&check;](ABC/ABC102/B.py)|(ABC/ABC102/C.py)||
61+
|[ABC060](ABC/ABC060)|[&check;](ABC/ABC060/A.py)|[&check;](ABC/ABC060/B.py)|[&check;](ABC/ABC060/C.py)|||[ABC102](ABC/ABC102)|[&check;](ABC/ABC102/A.py)|[&check;](ABC/ABC102/B.py)|[&check;](ABC/ABC102/C.py)||
6262
|[ABC061](ABC/ABC061)|[&check;](ABC/ABC061/A.py)|[&check;](ABC/ABC061/B.py)|[&check;](ABC/ABC061/C.py)|||[ABC103](ABC/ABC103)|[&check;](ABC/ABC103/A.py)|[&check;](ABC/ABC103/B.py)|[&check;](ABC/ABC103/C.py)|[&check;](ABC/ABC103/D.py)|
6363
|[ABC062](ABC/ABC062)|[&check;](ABC/ABC062/A.py)|[&check;](ABC/ABC062/B.py)||||[ABC104](ABC/ABC104)|[&check;](ABC/ABC104/A.py)|[&check;](ABC/ABC104/B.py)|[&check;](ABC/ABC104/C.py)||
6464
|[ABC063](ABC/ABC063)|[&check;](ABC/ABC063/A.py)|[&check;](ABC/ABC063/B.py)|[&check;](ABC/ABC063/C.py)|||[ABC105](ABC/ABC105)|[&check;](ABC/ABC105/A.py)|[&check;](ABC/ABC105/B.py)|||
@@ -125,7 +125,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
125125
|[ABC162](ABC/ABC162)|[&check;](ABC/ABC162/A.py)|[&check;](ABC/ABC162/B.py)|[&check;](ABC/ABC162/C.py)|[&check;](ABC/ABC162/D.py)|||
126126
|[ABC163](ABC/ABC163)|[&check;](ABC/ABC163/A.py)|[&check;](ABC/ABC163/B.py)|[&check;](ABC/ABC163/C.py)||||
127127
|[ABC164](ABC/ABC164)|[&check;](ABC/ABC164/A.py)|[&check;](ABC/ABC164/B.py)|[&check;](ABC/ABC164/C.py)||||
128-
|[ABC165](ABC/ABC165)|[&check;](ABC/ABC165/A.py)|[&check;](ABC/ABC165/B.py)||[&check;](ABC/ABC165/D.py)|||
128+
|[ABC165](ABC/ABC165)|[&check;](ABC/ABC165/A.py)|[&check;](ABC/ABC165/B.py)|[&check;](ABC/ABC165/C.py)|[&check;](ABC/ABC165/D.py)|||
129129

130130

131131

0 commit comments

Comments
 (0)