タムログ

プログラミングについての情報発信をしていきます!

京都のITベンチャー企業を退職しました

はじめに 入社前 1回生 つまらない大学生活 プログラミングとの出会い 競プロをやり始める 2回生 入社 選考 アルバイトとして入社 ハードウェアエンジニアへ 正社員へ 開発地獄 転機 退職 これからエンジニアを目指す人へ ベンチャーで働くということ エンジ…

スタックとキュー

ここでは,スタックとキューについて説明していきます。これは Python に限ったものではなく,どの言語でも共通のもので,簡単に言うならデータの構造です。 また,データを追加することを push,データを取り出すことを pop と言います。 スタック スタック…

Pythonにおける約数の高速列挙の解説

ここでは Qiita で @LorseKudos さんが紹介している qiita.com を自分の備忘録としても紹介,解説していきたいと思います。 競技プログラミングをやっているときに約数の列挙の作業が求められることがかなりの頻度であります。簡単に約数の列挙を行おうと思…

AtCoder Beginner Contest 161 F を Python で

さて,いよいよ最後の F 問題の Python での解説に移ります。コンテスト中は E より F の方が解けてる人が多かったみたいだったので,E を飛ばしてこの問題を見てみたのですが,流石にまったく歯が立ちませんでしたでも Atcoder の解説を見て実装できたので…

AtCoder Beginner Contest 161 E

AtCoder Beginner Contest 161 E を Python で解説していきます。初見のときは,いつもの問題よりも問題設定が簡単めかなぁと思いましたが,実際にコーディングしようとすると全然手が出ませんでした。(笑)ただ,問題設定自体は理解しやすい問題だと思います…

AtCoder Beginner Contest 160 E を Python で

AtCoder Beginner Contest 160 E を Python で解説していきたいと思います。コンテスト中には解けなかったのですが,後で時間をかけて考えることでなんとか解くことができました。考え方が大事で,思いつけば処理時間もあまり長くならず,実装も簡単という問…

AtCoder Beginner Contest 169 D を Python で

お久しぶりです。タムログです。少しモチベーションが下がってしまってコンテストをさぼっていたのですが,今回から再開して,また解説ブログも書いていきたいと思います。今回はまずAtCoder Beginner Contest 169 D を Python で解説していきます。続いてA~…

AtCoder Beginner Contest 164 D を Python で

AtCoder Beginner Contest 164 D を Python で解説していきます。この問題はコンテスト中かなり頭を悩ませたのですが,どうやら ABC 158 E 問題にとても似ている問題だったようですね。とても数学的要素が強い問題かと思いますが,数学が得意でない人や灰コ…

AtCoder Beginner Contest 163 D を Python で

AtCoder Beginner Contest 163 D を Python で解説していきたいと思います。結構数学的な問題なのかな?と思ったのですがどうだったでしょうか。それでは,まずは問題文から。https://atcoder.jp/contests/abc163/tasks/abc163_d D – Sum of Large Numbers …

AtCoder Beginner Contest 160 D を Python で

AtCoder Beginner Contest 160 D を Python で解説していこうと思います。自分が初めてコンテスト開催中に解けた D 問題で,なかなか感慨深い問題です。(笑)それではさっそく,まずは問題文から。https://atcoder.jp/contests/abc160/tasks/abc160_d D – L…

AtCoder Beginner Contest 161 D

AtCoder Beginner Contest 161 D 問題 を Python で解説していきます。私はルンルン数の作り方の仕組み自体は分かったのですが,それを解くプログラムが思いつかずにタイムアップしてしまいました。(´;ω;`)後の解説を見てキューを使えば上手くできることを…

AtCoder Beginner Contest 170 C を Python で

AtCoder Beginner Contest 170 C を Python で解説していきたいと思います。twitter 界隈ではこの問題の解説が煽ってるなどなどと色々話題になっていましたが,どうなんでしょうか。確かに言っていることは間違っていないと思いますが,個人的にはもうちょっ…

AtCoder Beginner Contest 169 C を Python で

こんにちは,タムログです。今回は結構問題になった昨日の ABC169C の問題の解説をしていきたいと思います。自分もただ掛け算を出力するだけなのに全然 AC にならなくて,発狂しかけました。先に言っておくと小数の演算には要注意ということですね。勉強にな…

AtCoder Beginner Contest 164 C を Python で

AtCoder Beginner Contest 164 C を Python で解説していきたいと思います。それでは,早速解説していきます。まずは問題文から。 C – gacha 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 300 点 問題文 くじ引きを N 回行い,i 回目には種類が文字列 …

蟻本 §2-1-1 部分和問題 ABC 079 C を Python で AtCoder Beginner Contest 079 C

蟻本 §2-1-1 部分和問題 類題「ARC 061 C – Train Ticket」を Python で解説していきたいと思います。類題はもう競プロ界隈ではおなじみとなっている,こちらのAtCoder 版!蟻本 (初級編)から参照させていただきました。蟻本 §2-1-1 部分和問題の Python で…

AtCoder Beginner Contest 163 C を Python で

AtCoder Beginner Contest 163 C を Python で解説していきたいと思います。それでは,さっそくまずは問題文から。https://atcoder.jp/contests/abc163/tasks/abc163_c C – management 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 300 点 問題文 N 人…

AtCoder Beginner Contest 162 C を Python で

引き続き,AtCoder Beginner Contest 162 C を Python で解説していきたいと思います。今回はなかなかジャッジが遅かったようで,この問題十分くらいジャッジが出ずになかなか焦りました。(-_-;)gcd の処理もちょっと抜けていて手がすぐには動かなかったので…

Atcoder Beginner Contest 160 C を Python で

Atcoder Beginner Contest 160 C を Python で解説していきたいと思います。まずは問題文から。https://atcoder.jp/contests/abc160/tasks/abc160_c C – Traveling Salesman around Lake 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 300 点 問題文 1 …

AtCoder Beginner Contest 161 C

AtCoder Beginner Contest 161 C 問題をPython で解説していきます。まずは問題文から。https://atcoder.jp/contests/abc161/tasks/abc161_c C – Replacing Integer 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 300 点 問題文 青木君は任意の整数 x …

AtCoder Beginner Contest 170 B を Python で

こんばんは。本日行われた AtCoder Beginner Contest 170 B を Python で解説していきたいと思います。それでは,まずは問題文から。 B – Crane and Turtle 実行時間制限: 2 sec / メモリ制限: 1024 MB× 配点 : 200 点 問題文 庭に何匹かの動物がいます。こ…

AtCoder Beginner Contest 169 B を Python で

AtCoder Beginner Contest 169 B を Python で解説していきます。とりあえず C はまだ理解が完全と言うわけではないので B を解説します。すぬけさんの生放送でなかなか苦戦されてて,これまでで一番難しい B 問題だとか言ってはったので,なかなか引っかか…

AtCoder Beginner Contest 164 B を Python で

AtCoder Beginner Contest 164 B を Python で解説していきます。それでは,早速解説していきます。まずは問題文から。 B – Battle 実行時間制限: 2 sec / メモリ制限: 1024 MB× 配点 : 200 点 問題文 高橋君と青木君がモンスターを闘わせます。 高橋君のモ…

AtCoder Beginner Contest 163 B を Python で

本日行われた AtCoder Beginner Contest 163 B を Python で解説していきます。前回の ABC 162 の解説が中途半端な状態になっていてすみませんまた後日解説を上げたいと思います。それでは解説に移ります。まずは問題文から。https://atcoder.jp/contests/ab…

AtCoder Beginner Contest 162 B を Python で

AtCoder Beginner Contest 162 B を Python で解説していきます。一緒に頑張っていきましょう!まずは問題文から。https://atcoder.jp/contests/abc162/tasks/abc162_b B – FizzBuzz Sum 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 200 点 問題文 Fi…

AtCoder Beginner Contest 160 B を Python で

AtCoder Beginner Contest 160 B 問題を Python で解説していきたいと思います。この問題は,問題文をよく読んでなくて WA 祭りになった苦い思い出がある問題です。初心者でもわかりやすいように書いてみましたので,ぜひ見ていってください!それではまずは…

JSUTC202004 B

さて,前回に引き続きJSUTC202004 の B 問題を解説していきます。今回は参加人数が少なくて,そのこともあってか処理速度がめちゃくちゃ速くなっててかなり驚きました(笑)。ほんとに流石です。では,解説していきます。https://atcoder.jp/contests/judge-up…

Atcoder ABC 161 B

Atcoder ABC 161 Bの問題をPythonで解説していきます。https://atcoder.jp/contests/abc161/tasks/abc161_b B – Popular Vote 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 200 点 問題文 N 種類の商品に対して人気投票を行いました。商品 i は Ai 票…

AtCoder Beginner Contest 170 A を Python で

AtCoder Beginner Contest 170 A 問題を Python で解説していきたいと思います。それでは,まずは問題文から。 A – Five Variables 実行時間制限: 2 sec / メモリ制限: 1024 MB× 配点 : 100 点 問題文 5 つの変数 x1,x2,x3,x4,x5 があります。 最初、変数 xi…

AtCoder Beginner Contest 169 A を Python で

AtCoder Beginner Contest 169 A を Python で解説していきます。今回は初心者向けに入力の仕方から解説していきたいと思います。それではまずは問題文から。 A – Multiplication 1 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 100 点 問題文 A×B を…

AtCoder Beginner Contest 164 A を Python で

AtCoder Beginner Contest 164 A を Python で解説していきます。それでは,早速解説していきます。まずは問題文から。 A – Sheep and Wolves 実行時間制限: 2 sec / メモリ制限: 1024 MB× 配点 : 100 点 問題文 羊が S 匹、狼が W 匹います。 狼の数が羊の…