add D.pys

Author: IsHYuhi

ABC/ABC168/D.py

@@ -0,0 +1,55 @@
+#Accepted with PyPy3(7.3.0)
+#Wrong Answer with Python3(3.8.2)
+
+import heapq
+
+class Edge():
+    def __init__(self, to, cost):
+        self.to = to
+        self.cost = cost
+
+class Pair():
+    def __init__(self, first, second):#first: 最短距離, second: 頂点番号
+        self.first = first
+        self.second = second
+
+    def __lt__(self, other):
+        return (self.first ,self.second) < (other.first, other.second)
+
+def dijkstra(s):
+    heapq.heapify(que)
+    d[s] = 0
+    token[s] = 0
+    heapq.heappush(que, Pair(0, s))
+
+    while que:
+        p = heapq.heappop(que)
+        v = p.second
+        if d[v] < p.first:
+            continue
+        for i in range(len(G[v])):
+            e = G[v][i]
+            if d[e.to] > d[v] + e.cost:
+                d[e.to] = d[v] + e.cost
+                token[e.to] = v
+                heapq.heappush(que, Pair(d[e.to], e.to))
+
+n, m = map(int, input().split())
+
+G = [[] for _ in range(n)]
+for i in range(m):
+    a, b = map(int, input().split())
+    G[a-1].append(Edge(b-1, 1))
+    G[b-1].append(Edge(a-1, 1))
+
+d = [float('inf')]*n
+token = [0]*n
+que = []
+dijkstra(0)
+
+if float('inf') not in d:
+    print('Yes')
+    for i in range(1, n):
+        print(token[i]+1)
+else:
+    print('No')

ABC/ABC169/D.py

@@ -0,0 +1,32 @@
+import bisect
+def factorization(n):
+    if n == 1:
+        return []
+    arr = []
+    temp = n
+    for i in range(2, int(-(-n**0.5//1))+1):
+        if temp%i==0:
+            cnt=0
+            while temp%i==0:
+                cnt+=1
+                temp //= i
+            arr.append([i, cnt])
+
+    if temp!=1:
+        arr.append([temp, 1])
+
+    if arr==[]:
+        arr.append([n, 1])
+
+    return arr
+
+n = int(input())
+
+sigma = [1]
+for i in range(2, 20):
+    sigma.append(i+sigma[i-2])
+ans = 0
+for i, j in factorization(n):
+    ans += bisect.bisect_right(sigma, j)
+
+print(ans)

README.md

@@ -8,7 +8,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 ## [AtCoder Beginner Contest](ABC)
 | Problem A | Problem B | Problem C | Problem D | Problem E | Problem F |
 |:---:|:---:|:---:|:---:|:---:|:---:|
-|179/179|177/179|121/179|25/173|1/54|0/54|
+|179/179|177/179|121/179|27/173|1/54|0/54|
 
 ### ABC001 - ABC041
 |コンテスト| A | B | C | D ||コンテスト| A | B | C | D |
@@ -87,8 +87,8 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 |:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
 [ABC126](ABC/ABC126)|[✓](ABC/ABC126/A.py)|[✓](ABC/ABC126/B.py)|[✓](ABC/ABC126/C.py)|||||[ABC166](ABC/ABC166)|[✓](ABC/ABC166/A.py)|[✓](ABC/ABC166/B.py)|[✓](ABC/ABC166/C.py)|[✓](ABC/ABC166/D.py)|||
 [ABC127](ABC/ABC127)|[✓](ABC/ABC127/A.py)|[✓](ABC/ABC127/B.py)|[✓](ABC/ABC127/C.py)|||||[ABC167](ABC/ABC167)|[✓](ABC/ABC167/A.py)|[✓](ABC/ABC167/B.py)|[✓](ABC/ABC167/C.py)|[✓](ABC/ABC167/D.py)|||
-[ABC128](ABC/ABC128)|[✓](ABC/ABC128/A.py)|[✓](ABC/ABC128/B.py)||||||[ABC168](ABC/ABC168)|[✓](ABC/ABC168/A.py)|[✓](ABC/ABC168/B.py)|[✓](ABC/ABC168/C.py)||||
-[ABC129](ABC/ABC129)|[✓](ABC/ABC129/A.py)|[✓](ABC/ABC129/B.py)|[✓](ABC/ABC129/C.py)|||||[ABC169](ABC/ABC169)|[✓](ABC/ABC169/A.py)|[✓](ABC/ABC169/B.py)|[✓](ABC/ABC169/C.py)||||
+[ABC128](ABC/ABC128)|[✓](ABC/ABC128/A.py)|[✓](ABC/ABC128/B.py)||||||[ABC168](ABC/ABC168)|[✓](ABC/ABC168/A.py)|[✓](ABC/ABC168/B.py)|[✓](ABC/ABC168/C.py)|[✓](ABC/ABC168/D.py)|||
+[ABC129](ABC/ABC129)|[✓](ABC/ABC129/A.py)|[✓](ABC/ABC129/B.py)|[✓](ABC/ABC129/C.py)|||||[ABC169](ABC/ABC169)|[✓](ABC/ABC169/A.py)|[✓](ABC/ABC169/B.py)|[✓](ABC/ABC169/C.py)|[✓](ABC/ABC169/D.py)|||
 [ABC130](ABC/ABC130)|[✓](ABC/ABC130/A.py)|[✓](ABC/ABC130/B.py)|[✓](ABC/ABC130/C.py)|||||[ABC170](ABC/ABC170)|[✓](ABC/ABC170/A.py)|[✓](ABC/ABC170/B.py)|[✓](ABC/ABC170/C.py)||||
 |[ABC131](ABC/ABC131)|[✓](ABC/ABC131/A.py)|[✓](ABC/ABC131/B.py)|[✓](ABC/ABC131/C.py)|[✓](ABC/ABC131/D.py)||||[ABC171](ABC/ABC171)|[✓](ABC/ABC171/A.py)|[✓](ABC/ABC171/B.py)|[✓](ABC/ABC171/C.py)|[✓](ABC/ABC171/D.py)|||
 |[ABC132](ABC/ABC132)|[✓](ABC/ABC132/A.py)|[✓](ABC/ABC132/B.py)|[✓](ABC/ABC132/C.py)|||||[ABC172](ABC/ABC172)|[✓](ABC/ABC172/A.py)|[✓](ABC/ABC172/B.py)|||||