読者です 読者をやめる 読者になる 読者になる

年中春休み

年中春休みじゃないです。

競技プログラミング 11 (過去問 ABC 057)

リアタイ参加できなかったので…。 A: Remaining Time - AtCoder Beginner Contest 057 | AtCoder A問題(所要時間 1分くらい) #include<iostream> #include<string> #include<algorithm> #include<math.h> #include<queue> #define ll long long const int MOD= 1e9 + 7; using namespace std; int main(</queue></math.h></algorithm></string></iostream>…

競技プログラミング 10 (復習)

過去の復習です。解けなかったけど復習が不十分なモノが多かったので。C: Lining Up - AtCoder Beginner Contest 050 | AtCoder 当時、掛け算を全て行ってから10^9+7で割るという作業をしていました。 凄いアホだったと思う。昔のコードをちょっと書き直した…

競技プログラミング 9 (参加 ABC 056)

abc056.contest.atcoder.jp 参加しました。 久しぶりに参加出来たので良かった。 A問題 4通りしかないのでサクッと場合分けして終わり。 #include<iostream> #include<string> #include<algorithm> #include<math.h> #define ll long long using namespace std; int main() { string a, b; cin >> </math.h></algorithm></string></iostream>…

競技プログラミング 8(過去問 ABC 039)

abc039.contest.atcoder.jp 蟻本を図書館で借りて読んでみたのですが、初級編から深さ優先探索と幅優先探索が出てきて焦りました…。 深さ優先探索と幅優先探索の練習問題でも解かないと一生実装できなさそう。(コードを熟読してやっと何やってるか理解でき…

競技プログラミング 7 (過去問ABC 040)

abc040.contest.atcoder.jp 更新するのは久しぶりになります(一応ちょこちょこ勉強していました)。 A問題 いつものごとくそのまま回答しました。 #include<iostream> #include<string> #include<algorithm> #define ll long long using namespace std; int main() { int n, x; cin >> n </algorithm></string></iostream>…

競技プログラミング 6 (過去問 ABC 041)

abc041.contest.atcoder.jp また遡ってやってみました。 A問題 i文字目ということで、i-1文字目を出力しました(日本語が下手)。 #include<iostream> #include<string> #include<vector> #include<algorithm> #define ll long long using namespace std; int main() { string s; int i; cin >> s </algorithm></vector></string></iostream>…

競技プログラミング 5 (参加 ABC 055)

abc055.contest.atcoder.jp ABC 055に参加しました。 都合により22時には寝ないといけない状況だったので途中までしか解けませんでした。 D問題の解法思いつくのが後20分くらい早かったら…。 ただミスしまくってDの実装に思いの外時間をかけてしまったので、…

競技プログラミング 4(過去問 ABC 051,ダイクストラ法)

解くのを忘れていたのでちょっと新しい方に戻って。 abc051.contest.atcoder.jp今回からコードを載せる試みを行っています。A問題 6文字と14文字目を上書きしました。 #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; int main() { string s; cin</algorithm></vector></string></iostream>…

競技プログラミング 3 (過去問 ABC 042)

abc042.contest.atcoder.jp A問題 5が2つ、7が1つのときだけYESと出力するようにしました。 B問題 解けませんでした。というか文字列配列にsortかけたら辞書順に並ぶことを知りませんでした。 まぁ次は確実に出来ると思うので勉強だったということにします。…

競技プログラミング 2(過去問 ABC 043)

abc043.contest.atcoder.jp 以下解いた感想 A問題 普通にやりました。 B問題 文字列から文字を直接削除する方法がわからなかったので(たぶんstringの中にあると思う)削除ではなく上書きする方向性でやりました。 C問題 全て同じ整数Xに揃えなきゃいけない…

競技プログラミング 1(過去問 ABC 044)

今日はビット演算を学んだので(ABC 045 C問題で)ABCの過去問(044)を解いてみました。 すると、C問題でビット演算を使えるような雰囲気の問題が登場したので使ってみたら部分点解答でした。 (Nが大きくなるとビット演算による総当りは計算量が膨大になっ…