Go言語で挑む競プロ #7

前回はこちらから。

最近、問題を解いていて、基本的なアルゴリズムの使いどころや実装を知らないことに気づいた。このままただ問題解き続けても、あまり成長しそうにないなぁと。
なので、そういった基本的なところの勉強ができるかなと思って蟻本を買ってみることに。

まだ序盤の全探索ぐらいしか読んでいないけども、もっと早く買っておけばよかったなぁと。頻出の基本的アルゴリズムやどの問題に対して、アルゴリズムを

もっとみる

Go言語で挑む競プロ #6

前回はこちらから。

前回から一週間と少し空いてしまったけど、今回も解いていこうと思う。
今回は、ABC115Cを解いていこう。

ABC115Cの問題

問題文
とある世界では、今日はクリスマスイブです。
高羽氏の庭には N 本の木が植えられています。
i 本目の木 (1≤i≤N) の高さは hi メートルです。
彼は、これらの木のうち K 本を選んで電飾を施すことにしました。
より美しい光景を

もっとみる

文系ギャルが0から始める競技プログラミング#30

Intro

この記事は不定期連載です。
↓最初の一本はこちら↓
文系ギャルが0から始める競技プログラミング#0

↓直前の記事はこちら↓
文系ギャルが0から始める競技プログラミング#29

あれ????これは???
記念すべき#30〜〜〜〜〜〜〜〜〜!(ぱふぱふ)
更新頻度は落ちてますががっつり優勝していきますので引き続きよろしくお願いいたします!!!!!!!!!!!!!!

・ABC129C 

もっとみる

Go言語で挑む競プロ #5

前回はこちらから。

AtCoder Beginner Contest 129に参加した。けど、寝過ごして、1時間ほど遅れての参戦となってしまった...

時間内に正解できたのは、AとB問題のみ。C問題は、時間内に取り組むことはできたのだけど、アルゴリズムがわからなかった。

コンテストが終わった後にC問題の解説を読んで納得。フィボナッチ数列の求め方の応用だったかぁ...
悔しいなぁと思いつつ、ア

もっとみる

文系ギャルが0から始める競技プログラミング#29

Intro

この記事は不定期連載です。
↓最初の一本はこちら↓
文系ギャルが0から始める競技プログラミング#0

↓直前の記事はこちら↓
文系ギャルが0から始める競技プログラミング#28

・ABC129A

お久しぶりです!!!!!
今回も出れましたABC!!!
しっかりといていきます!!!!!

問題文
空港 A, B, C があり、それぞれの空港の間では、双方向に飛行機が運航しています。

もっとみる

[JS] Filter & Map & Sort & Reduce

今回は、4つのメソッドを使ってみたいと思います。

1. filter() 2. map() 3. sort() 4. reduce()

最初にuser情報を記述して、条件を設けてピックアップしてみます。

住人登録

まず、その地域に住んでいる住人を登録します。
*あくまで例です。

const newYork = [ { name: 'Mike', age: 23, gender

もっとみる

[JS] Closures and Currying

Closures(クロージャ)とは

ローカル変数の状態を保持できる関数のことです。 通常ローカル変数は関数の呼び出しが終わると破棄されますが、クロージャはローカル変数を参照し続けます。

2つのサンプルプログラムを使って説明します。

サンプルプログラム(1)

ファイル名は closure.js とします。

function closure() { function first() {

もっとみる

Go言語で挑む競プロ #4

前回はこちらから。

さぁ今回はABC114Cを解いていこう。
頑張るぞ。

ABC114Cの問題

問題文
整数 N が与えられます。
1 以上 N 以下の整数のうち、七五三数 は何個あるでしょうか?
ここで、七五三数とは以下の条件を満たす正の整数です。
十進法で表記したとき、数字 7, 5, 3 がそれぞれ 1 回以上現れ、これら以外の数字は現れない。

制約
- 1≤N<10^9
- N は

もっとみる

Go言語で挑む競プロ #3

前回はこちらから。

さあ、今回はABC114Bを解いていこう。B問題だから、素早く解くことを重視して頑張るぞ。

ABC114Bの問題

問題文
数字 1, 2, ..., 9 からなる文字列 S があります。
ダックスフンドのルンルンは、S から連続する 3 個の数字を取り出し、 1 つの整数 X としてご主人様の元に持っていきます。(数字の順番を変えることはできません。)
ご主人様が大好き

もっとみる

Go言語で挑む競プロ #2

前回はこちらから。

さあ、今回はABC113Cを解いていこうかな。C問題だから、前回よりも難しいけど頑張ろう。

ABC113Cの問題

問題文
Atcoder国には N 個の県があり、これらの県には合計で M 個の市が属しています。
市 i が誕生したのは Yi 年であり、県 Pi に属しています。
ただし、同じ年に誕生した市が複数存在することはないとします。
それぞれの市に 12 桁の認識番

もっとみる