AtCoder備忘録

atcoderで緑色を目指して奮闘中の理系大学生✨✨復習用にコードを載せていきたいと思っています！！使用言語はpythonです🐍🐍🐍Cも多少やってますとりあえず4月中は毎日更新目標ーーーー ーーーーー姉妹アカウント:TOEIC×筋トレ@muscle_TOEIC900 since 2020.4.4

[AtCoder備忘録 @atcoder_py]

A,B,Cの3完
Cに執着しすぎた…
最悪

[AtCoder備忘録 @atcoder_py]

ABC171参戦します！

[AtCoder備忘録 @atcoder_py]

ABC170はA-Cの3完　
WA出しすぎて順位が悪いと思う…

#ABC170

[AtCoder備忘録 @atcoder_py]

@rio1205at 大学の課題を放置して参加したから、まじでやばい笑
てか両立普通に難しくない笑？

[AtCoder備忘録 @atcoder_py]

【ABC169振り返り】
結果はA~Dの４完,3TLE,2WA
緑パフォで素直にうれしい
すでにあった関数を結構使ったので解いた感じはあまりしなかったがこれが早解きの第一歩なのかもしれない(そんなに早くはないが)
復習して、次につなげられるようにしたい
明日から毎日1問を始めようかな
#ABC169

[AtCoder備忘録 @atcoder_py]

ど��まで足せるかはn(n+1)/2=○で求められる
あとは二次方程式を解くだけ
個人的に解けて嬉しかった

[AtCoder備忘録 @atcoder_py]

【ABC169-D】
僕の解答：https://t.co/wIcVeA4ciH
素因数分解
次に素因数の指数に注目し,1から順に足していったときにその素因数の指数に達するまでにどこまで足せるのかがわかればよい（24なら2^3*3^1なので2について1+2=3なので2まで足せる3について1=1なので1まで足せる）あとはそれを足す
#ABC169

[AtCoder備忘録 @atcoder_py]

【ABC169-C】
僕の解答：https://t.co/7hHHlll6vW
pythonなのでDecimalを使って解答してしまった
情報科学をしっかり理解した解法もあとで確かめたい
#ABC169
#Python

[AtCoder備忘録 @atcoder_py]

【ABC169-B】
僕の解答：https://t.co/kmMLfSXcvU
手こずりました
0が含まれていた��答えはゼロ、そうでなければ計算し続け10^18を超えた瞬間に計算をやめ、-1を出力。問題がなければ計算結果をそのまま出力
どこまで最適化すればいいのかの感覚を身につけたい
#ABC169

[AtCoder備忘録 @atcoder_py]

【ABC169-A】
easy
僕の解答：https://t.co/SKNn2vv7MR
#ABC169

[AtCoder備忘録 @atcoder_py]

課題に追われて久しぶりのプログラミングがABC169
やばいかも
#ABC169

[AtCoder備忘録 @atcoder_py]

精進しないといけないと思いつつ、マイタイピングでタイピングを作成したので良ければやってみてください（意外と難しいです）
https://t.co/Izs0qlqL1l
テーマはプロ野球の応援歌です
タイピングをもう少し早くしたいんだけどなかなか早くならない...

#マイタイピング
#プロ野球

[AtCoder備忘録 @atcoder_py]

【ABC168-D】（青）
問題：https://t.co/puuQA5gPx0
僕の解答：https://t.co/lHOwfFRtbN
初めて青相当の問題を通せました。
式を内積とみなしたうえで、xy座標平面において回転などを用いて整理をする
gcdやmodなど今までやってきたことの積み重ね感を感じた
一つ一つの精進がやはり大事ですね

[AtCoder備忘録 @atcoder_py]

1問もできなかった...
基本全探索で試していって、Queueかなんか使って、絶対答えにならない経路だとわかった���その経路の先をappendしないみたいな感じなのかな？
いずれにしても低くて全然組めなかった
#AGC044

[AtCoder備忘録 @atcoder_py]

【ABC168-D】その2
僕の解答：https://t.co/BYK4Oj0bvL
問題：https://t.co/yMWxH8VFbo
解説放送を見て、解答を改良しました。
「どの 2部屋間も、通路をいくつか通って行き来できる」という制約があったので、解答が存在しない場合はないということもはっきりわかりました。
#ABC168
#AtCoder
#BFS

[AtCoder備忘録 @atcoder_py]

@rio1205at ありがとう〜
でも来週のAGCでレート落ちそう笑

[AtCoder備忘録 @atcoder_py]

過去最高パフォーマンスは素直に嬉しい！
緑になれるように精進します
#ABC168
#AtCoder

[AtCoder備忘録 @atcoder_py]

【ABC168-D】
問題：https://t.co/yMWxH8VFbo
僕の解答：https://t.co/CprGbc8TDs
幅優先探索(BFS)を利用
1からスタートして1つ前の距離の部屋を道しるべとすればよい
Noは1に通路でつながっていない部屋がある場合だけだと考えたけど、合ってるんかな？通ったけど
#ABC168
#AtCoder
#Python

[AtCoder備忘録 @atcoder_py]

【ABC168-C】
問題：https://t.co/GPKereqWzx
僕の解答：https://t.co/ZUY5oo7kFX
時針と分針のなす角を求め、余弦定理を利用
時針が時間だけでなく分にも影響することに注意
#ABC168
#AtCoder
#Python
#プログラミング初心者
#うちで過ごそう

[AtCoder備忘録 @atcoder_py]

【ABC168-B】
問題：https://t.co/1jPr7XNCuY
僕の解答：https://t.co/4LirFdBDrh
pythonだとスライスが使えて楽でした
#ABC168
#AtCoder
#Python
#プログラミング初心者
#うちで過ごそう