perogram

2019-05-12から1日間の記事一覧

pythonでsqrt(2)の値を10000桁まで求める

Quiz https://yukicoder.me/problems/no/3006 Submission https://yukicoder.me/submissions/346488 Code import decimal decimal.getcontext().prec = 10000 d = decimal.Decimal(2) s = str(d.sqrt()) n = str(input()) i = s.find(n) print(i-1) 自分用メ…

1163B2 - Cat Party (Hard Edition)

Quiz https://codeforces.com/contest/1163/problem/B2 Submit https://codeforces.com/contest/1163/submission/54007477 問題設定 配列Aの前からx個を見て、その中の1つだけを除外して、他の値の頻度が同じなら、そのxはOK [2,2,1,1,5,4,4]なら5を除外すれ…

C2. Power Transmission (Hard Edition)

Quiz https://codeforces.com/contest/1163/problem/C2 Submit https://codeforces.com/contest/1163/submission/54005559 解法 2点から直線が求まるので、係数a, b, cで表現する この時、係数を定数倍すると一致するものに注意する (a, b, c) = (1, 2, 3), …

D - DivRem Number 約数列挙 約数一覧

Quiz https://atcoder.jp/contests/diverta2019/tasks/diverta2019_d Submit コンテスト中 https://atcoder.jp/contests/diverta2019/submissions/5361687 コンテスト後 整理ver https://atcoder.jp/contests/diverta2019/submissions/5369617 解法 8 = 3x2 …