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

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

AtCoder

AtCoder Beginner Contest 106 の感想

問題 今回はC問題まで解くことができました。 Tasks - AtCoder Beginner Contest 106

AtCoder Beginner Contest 105 の感想

問題 Tasks - AtCoder Beginner Contest 105 結果はB問題まで解くことができました。 A - AtCoder Crackers なら全員に同じ枚数のおせんべいが行き渡ります。そうでない場合は、差は となります。 B - Cakes and Donuts を満たす正の整数 が存在するかという…

AtCoder Beginner Contest 104 の感想

問題 Tasks - AtCoder Beginner Contest 104 | AtCoder 結果はB問題まで解くことができました。

[AtCoder] SoundHound Programming Contest 2018 Masters Tournament 本戦 の感想

問題 Tasks - SoundHound Programming Contest 2018 Masters Tournament 本戦 (Open) | AtCoder A問題だけ解くことができました。 A - Feel the Beat 配点が300ということでもう撤退しようか迷ったんですが、頑張って考えて見ました。

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

AtCoder AtCoderを始めてから100日位経過したので、その間のコンテストの成績を載せます。 前回までの成績 www.yamakasa.net

[AtCoder] A - Task Scheduling Problem

問題 A - Task Scheduling Problem A問題でここまで難しいのは初めてですね。

AtCoder Beginner Contest 103 の感想

問題 Tasks - AtCoder Beginner Contest 103 C問題まで解くことができましたが、C問題は内容をよく理解せずに解答したので、本質的に解けたのはB問題だけでした。 A問題は全数探索してしまいました。(´・ω・`)

AtCoder Beginner Contest 026

問題 D問題がかなり簡単というか、ニュートン法使う問題で楽に解けました。 A - 掛け算の最大値 受験数学でもありそうな問題ですね。

[AtCoder Grand Contest 026] B - rng_10s

問題 B - rng_10s 公式の解説を見たり、ブログを見たりしても理解できなかったので、自分の考えをかいてみます。

AtCoder Beginner Contest 103 に参加しよう

AtCoder Beginner Contest 103 AtCoder Beginner Contest 103 - AtCoder Beginner Contest 103 | AtCoder 7月21日(土)の21:00からAtCoder Beginner Contest 103が開催されます。 1つでも多く解けるように頑張ります。

AtCoder Grand Contest 026 の感想

AtCoder Grand Contest 026 Tasks - AtCoder Grand Contest 026 結果はA問題まで解くことができました。B問題をずっと考えていたんですが、全く分かりませんでした。まあ、初心者だしね。

AtCoder Grand Contest 026に初心者でも参加しよう

AtCoder Grand Contest 026 本日、21:00からAtCoderで「AtCoder Grand Contest 026」が開催されます。 AtCoder Grand Contest 026 - AtCoder

[AtCoder] C - Ordinary Beauty

問題 SoundHound Inc. Programming Contest 2018 -Masters Tournament- のC問題です。 C - Ordinary Beauty 確率と期待値の問題です。おそらく、モンテカルロ法で解けないことから、プログラミングとはあまり関係ないですね。 解説を見ても良く分からなかっ…

[AtCoder] SoundHound Inc. Programming Contest 2018 -Masters Tournament- の感想

問題 Tasks - SoundHound Inc. Programming Contest 2018 -Masters Tournament- 初めて企業系のプログラミングコンテストに参加しました。 結果はB問題まで解くことができました。

AtCoder Beginner Contest 024

問題 Tasks - AtCoder Beginner Contest 024 C問題は解くことができなかったので解説を見ました。Beginnerとはいったい・・・。まあ、やさしい理系数学という本もあるくらいだしね。

AtCoder Beginner Contest 023

問題 AtCoder Beginner Contest 023 - AtCoder Beginner Contest 023 | AtCoder C問題が分からなかったので解説をみました。過去問のC問題は難しいと思います。 過去問の難易度を推定してくれたサイトがあるので紹介します。 過去のARC/ABCの問題難易度推測 …

AtCoder Beginner Contest 102 C - Linear Approximation

問題 C - Linear Approximation タイトルが線形近似ということで、最小二乗法とかを連想しますね。 調べてみると、割と有名な問題のようですね。大学受験の問題でも出されたことがあるようです。 datahotel.io

AtCoder Beginner Contest 102 の感想

AtCoder Beginner Contest 102 AtCoder Beginner Contest 102 - AtCoder 今回はC問題まで解くことができました。D問題は解く方針はなんとなく分かりましたが、実装することはできませんでした。 A - Multiple of 2 and N が偶数であれば を出力し、奇数であ…

AtCoder Beginner Contest 021

AtCoder Beginner Contest 021 AtCoderの過去問をやっています。20回目のC問題が理解できないので、次の21回目の問題を解いていきます。

AtCoder Beginner Contest 101 の感想

AtCoder Beginner Contest 100 結果はB問題まで解くことができました。

AtCoder Beginner Contest 018 C - 菱型カウント

探索方法を工夫する C - 菱型カウント 解法が思いつかなかったので、解説を読みました。 問題の概要については、下のサイトがうまく説明していました。 purple-jwl.hatenablog.com

AtCoder Beginner Contest 017 C - ハイスコア

考え方が分からない問題 C - ハイスコア 解き方が分からなくて、解説読んでも分からなかったです。 なんで、いもす法で解けるんでしょうか。

AtCoder Beginner Contest 100 D - Patisserie ABC

8通りで評価する abc100.contest.atcoder.jp どうやって解くのか分からなかったので解説を見ました。 典型的な問題なんでしょうか? 詳しくは解説を読むといいと思います。

AtCoder Beginner Contest 100 の感想

AtCoder Beginner Contest 100 今回は記念すべき100回目のコンテストということで、いつも以上に頑張ろうと思いました。まあ、参加回数そんなに多くはないですが。 https://abc100.contest.atcoder.jp/assignments A - Happy Birthday! 例題がかなりヒントに…

AtCoder Beginner Contest 015 C - 高橋くんのバグ探し

深さ優先探索 C - 高橋くんのバグ探し 全探索をする問題で、深さ優先探索を利用して解くことができます。

AtCoder Beginner Contest 014 C - AtColor

いもす法再び C - AtColor 問題文を読むと累積和を使うのかな?と思い、いもす法を使うことで解くことができました。 いもす法は前回勉強したことがあったので、助かりました。確か、yukicoderの括弧の問題でいもす法を始めて知ったと思います。

AtCoder Beginner Contest 013 C - 節制

線形計画法? C - 節制 AtCoderの過去問を解いていて気になった問題です。この問題は線形計画問題に似ていると思います。 実行可能領域に端点がない?ので、境界に近い格子点を調べる必要があります。解説を見て解答作ったんですが、1つの変数を固定すれば残…

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

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

AtCoder Beginner Contest 099 の感想

AtCoder Beginner Contest 099 結果 C問題まで解くことができました。D問題の題意は分かりましたが、どのようにして解いたらいいのか分かりませんでした。全探索でしょうか?

[AtCoder] AtCoder Beginner Contest 010 C - 浮気調査

二点間の距離に関する問題 C - 浮気調査 二次元の座標が整数で与えられているので、座標は格子点となります。 説明にある通り、二点間の距離は平方根を使う必要がありますが、評価する式を二乗することで平方根をなくすことができます。 平方根がなければ、…