僕が考えたこととライフハック

政治経済、ITについて書く。

プログラミング

静的・動的型付けの理解で参考にした記事

静的型付け、動的型付け・・・・ 用語は知っているし、なんとなく概要は知っているつもりだけど、人に説明しようとすると意外と混乱してしまう。 そこで自分なりにいろいろ調べてみたので、メモとして残しておく。 プログラミングパラダイム プログラミング…

#4 競プロ 深さ優先探索(DFS)について スタックを用いて Java

今回は深さ優先探索について書いていこうと思います。 深さ優先探索(DFS)とは 木やグラフを探索するアルゴリズムのこと。 イメージとしてはこんな感じ。↓ DFS参考画像(ペイントで作った) 「根ノード(root)から出発し、底まで行ったら1つ戻る。戻った先に行っ…

#3競プロ bit全探索について Java

こんにちは。 bit全探索がわかってきたので、メモしとこうと思います。 ほんんんとうの初学者の方向けなのでかなり細かく、冗長に書いていますのでよろしくお願いいたします bit全探索とは 全探索する手法の一つで「要素を選ぶか否かを2進数で表し、漏れなく…

AGC033 参加メモ 初めてのAGC、0完だった。

https://atcoder.jp/contests/agc033 こんにちは。 昨日のAGC、0完でした。 A問題くらい解けるやろ~くらいの気持ちで参加しましたが甘過ぎました。反省も兼ね、A問題で考えたことやなぜ答えに行きつかなかったのかを書きたいと思います。 A問題全く歯が立た…

ABC125 参加メモ 初めて本番でD解けた。

ABC125 昨日のAtCoderBeginnerContest125で考えたことや実際に書いたコード等を書いて残しておきます。 A - Biscuit Generator 単純に当たれられた時間をクッキー製造でかかる時間で割った商 × 一回のクッキー製造で作れる枚数。 B - Resale x-yが正である宝…

#2競プロ ABC078 C-HSI Math.pow()はdoubleで返ってくるから気を付けて!!!

C問題も解き始めました隆です。 ABC078のC問題解いてて知ったんですけどMath.pow()はdoubleで返ってくるんですね。 Javaの公式リファレンスを読んでみると static double pow(double a, double b) https://docs.oracle.com/javase/jp/8/docs/api/ と書いてあ…

#1競プロ ABC061 B-Counting RoadsをMapを使って解いた。

最近、競技プログラミング始めた隆です。 競プロに慣れるため、ABCのAB問題を50~最新まで解いている途中、チーター本に書いてあったことを使えたので書き残しておきます。 今回解く問題 ↓ https://atcoder.jp/contests/abc061/tasks/abc061_b 2窓で見てくだ…