山傘のプログラミング勉強日記[Java & Unity]

プログラミングに関する日記とどうでもよい雑記からなるブログです。

yukicoder

[yukicoder] No.36 素数が嫌い!

素数判定を行う問題 No.36 素数が嫌い! - yukicoder どのようにして解けばよいか分からなかったので、解説サイトを見ました。

[yukicoder] No.16 累乗の加算

問題 No.16 累乗の加算 - yukicoder 累乗をいかにして求めるかが肝です。 二分累乗法 累乗を求めるアルゴリズムに二分累乗法というものがあります。下記のサイトが参考になりました。これを利用して解答を得ます。

AtCoderを始めてから二ヶ月間の成績

AtCoder Beginner Contest 競技プログラミングを始めて約二ヶ月になりますが、AtCoderのコンテストの成績を見てみます。 最新のレートは622ですが、過去の成績を見る限り500位が僕の実力かなと思います。 今後の勉強予定 yukicoderのレベル2を全て埋める(1…

[yukicoder] No.11 カードマッチ [レベル: 2]

組み合わせの問題 No.11 カードマッチ - yukicoder

[yukicoder] No.7 プライムナンバーゲーム [レベル: 2]

Groudy数 問題 No.7 プライムナンバーゲーム - yukicoder 解説記事を読むとこのような問題はGroudy数というようです。

[yukicoder] No.3 ビットすごろく

全数探索? No.3 ビットすごろく - yukicoder 競技プログラミングを始めたての頃にこの問題を解いたことがありますが、提出したことはありませんでした。そのときの記事は、 yamakasa3.hatenablog.com になります。そのときの解き方は隣接行列を使って到達可…

yukicoderの進捗

yukicoder yukicoderの進捗ですが、レベル1.5の問題を解き終わりました。次はレベル2ですが、アルゴリズムの知識を必要とする問題も出てくるので、プログラミングコンテスト攻略のためのアルゴリズムとデータ構造の内容を理解しておかねければならないと思い…

[yukicoder] No.617 Nafmo、買い出しに行く

全数探索の問題 No.617 Nafmo、買い出しに行く - yukicoder この問題は全数探索をすることで解くことができると思います。つまり、すべての商品の選び方を元に重さを計算します。重さが になればその時点で解が見つかりますが、そうでない場合は全ての組み合…

[yukicoder] No.559 swapAB列

文字列に関する問題 No.559 swapAB列 - yukicoder レベル1.5の問題も残り5問となりました。今回は文字列に関する問題を取り上げます。 AとBからなる文字列Sが与えられます。この文字列SをAAA…ABB…Bとなるように並び替えます。 並び替えは隣同士の文字を入れ…

[yukicoder] 進捗

yukicoderの進捗 最近は1.5レベルの問題を解いていますが、残り15題となりました。1.5の次は2なので、難しくなると思うので、解くペースも落ちると思います。

[yukicoder] No.446 ゆきこーだーの雨と雪 (1)

逆転の発想? No.446 ゆきこーだーの雨と雪 (1) - yukicoder この問題はプロジェクトコンテストのジャッジする側の問題となっています。答えが問題文で与えられたている状況下で、(ここで答えは数値の範囲)、その入力が正しいかどうかをジャッジするという…

[yukicoder] No.378 名声値を稼ごう

数学よりな問題? No.378 名声値を稼ごう - yukicoder 問題の肝は、スキルを使わないときの名声値の計算と、スキルを使うとき何回目にスキルを使うべきかです。 考え方 回目の名声ポイントを とすると、 の最大値 は、 これは、 を満たす が を2 で割り続け…

[yukicoder] yukicoder contest 191 に参加した感想

yukicoder contest 191 AtCoderのコンテストにしか参加したことがなかったのですが、偶然yukicoderのコンテストに参加する機会があったので、挑戦しました。 yukicoder contest 191 - yukicoder 時間内に解けた問題はAとBだけでしたが、コンテスト終了後にC…

[yukicoder] No.249 N言っちゃダメゲーム (2)

問題文を良く読まなければいけない No.249 N言っちゃダメゲーム (2) - yukicoder 問題文に 「2 回目以降のゲームでは、その前のゲームで負けたプレイヤーが自由に先攻か後攻かを選べます。」 と書いてあるのを見落とすとこの問題はレベル2以上になるのではな…

[yukicoder] No.172 UFOを捕まえろ

高校数学チックな問題? No.172 UFOを捕まえろ - yukicoder ちょっと頭を使う問題だと思います。 解き方 円の中心の座標 を とします。また、, を満たすとします。これは、UFOの位置を第1象限のみを考えても一般性を失わないためです。円の中心が第1象限に存…

[yukicoder] No.112 ややこしい鶴亀算

鶴亀算の応用? No.112 ややこしい鶴亀算 - yukicoder 今日もyukicoderのレベル1.5の問題を解いていきます。 この問題で、 番目の動物の足の数を とし、すべての動物の足の数を とします。 このとき、 が成り立ちます。また、 : 上記を全て足し合わせると、 …

[yukicoder] No.88 次はどっちだ

手番に関する問題 No.88 次はどっちだ - yukicoder リバーシの盤面を見て手番を答える問題です。 番目に置かれている石を数えることで次の手番が先手か後手かが分かります。

[yukicoder] No.57 ミリオンダイス

サイコロの問題 今日からyukicoderのレベル1.5の問題を解いていきたいと思います。 No.57 ミリオンダイス - yukicoder

競技プログラミング 進捗

yukicoder レベル1の問題 最近はレベル1の問題を解いていますが、残り6題で全て解いたことになります。まあ、新たに投稿されれば、その分増えるわけですが。

[yukicoder] No.552 十分簡単な星1の問題

データの型の問題 No.552 十分簡単な星1の問題 - yukicoder この問題は与えられた整数を10倍して出力するという問題ですが、ポイントはデータの型だと思います。

[yukicoder] No.296 n度寝

時刻に関する問題 No.296 n度寝 - yukicoder アルゴリズムの問題で時刻に関するものは色々あると思いますが、今回はyukicoderで出された問題を考えたいと思います。

yukicoderでアルゴリズムの問題を解く

yukicoder このブログでも度々yukicoderに関する記事を投稿していますが、問題の進捗を報告したいと思います。 https://yukicoder.me/

[yukicoder] No.135 とりあえず1次元の問題 スタックオバーフロー

リジャッジ yukicoderでアルゴリズムの問題を解いていたら、自分の解法ではエラーが返されリジャッジの状態となる問題がありました。

[yukicoder] No.628 Tagの勢い

アルゴリズムの問題を解く yukicoderのレベル1.5の問題を解いていきたいと思います。 No.628 Tagの勢い - yukicoder

[yukicoder] No.647 明太子

アルゴリズムの問題を解く 今日もアルゴリズムの問題の問題を解いてみました。

[yukicoder] No.22 括弧の対応

アルゴリズムの問題 No.22 括弧の対応 - yukicoder 括弧の対応に関する問題で、結構悩みました(´・ω・`)

No.47 ポケットを叩くとビスケットが2倍

ポケットを叩くと・・・? 今回もアルゴリズムの問題を解いていきたいと思います。 No.47 ポケットを叩くとビスケットが2倍 - yukicoder

No.667 Mice's Luck(ネズミ達の運)

アルゴリズムの問題を解く 今回は久しぶりにyukicoderに掲載されている問題を解きたいと思います。 No.667 Mice's Luck(ネズミ達の運) - yukicoder

ビットすごろく

yukicoderのレベル1の問題を10題ほど解いたのでレベル2の問題を解こうと思い、ビットすごろくなるものを解いてみました。 No.3 ビットすごろく - yukicoder なんのことかよく分からなかったので、N=3の場合、有向グラフを書いて見るとなんのことか分かりまし…

中央値を求める問題

今日はyukicoderの★の問題の中で中央値を求める問題を解きました。 No.275 中央値を求めよ - yukicoder中央値を求めるを求めるために、配列を整列させなければならないので、アルゴリズムはバブルソートを用いました。 バブルソートは隣り合う数字の比較を繰…