水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

AtCoder Regular Contest 103

結果 C - /\/\/\/ D - Robot Arms E - Tr/ee 結果 1完+部分点(1 WA, 53:25),978 位中 451 位,パフォーマンス 1647,レート 1542 (+12, Highest).C 問題で WA をし,正解するのが遅くなってしまったのが痛かった.また,もう少し早い段階で D 問題の部…

AtCoder Regular Contest 103:C - /\/\/\/

問題 解法 解答 問題 C - /\/\/\/ 解法 数列の奇数個目と偶数個目で新しく数列を2つつくり,それぞれの中で最も多く登場する要素の数を N / 2 から引いたものが答えになるが,これだと,それぞれ同じ数字が当てはまってしまう場合が考えうる.そのため,「…

AtCoder Beginner Contest 110

結果 C - String Transformation D - Factorization 結果 D 問題を解き1完,1932 位中 940 位.400 点であった D 問題を解けたのはよかったが,C 問題が難しく解けなかった.D 問題より C 問題の方が難しいと感じた. C - String Transformation コンテスト…

CODE FESTIVAL 2018 qual A

結果 A - 配点 B - みかん C - 半分 結果 2完,1136 位中 250 位.A, B 問題をスムーズに解けたのは良かったが,目標であった3完に届かなかったのが残念. A - 配点 Submission #3241070 - CODE FESTIVAL 2018 qual A B - みかん Submission #3241714 - CO…

AtCoder Beginner Contest 110:D - Factorization

問題 解法 解答 問題 D - Factorization 解法 M を素因数分解する.M の各素因数を N 個の箱に分けていくと考えればよい.このとき,単純に N ^ (各素因数の個数) を掛け合わせたものを答えにしてしまうと,重複が生まれてしまう.なので,重複組み合わせ H(…

AtCoder Beginner Contest 110:C - String Transformation

問題 解法 解答 問題 C - String Transformation 解法 S -> T になるように各文字を置き換えるとき,S_i が T_i に対応するように1対1の関係になれば一致させることが出来る.逆に,1対1にならなければ一致させることは出来ない(1つのアルファベットを…

CODE FESTIVAL 2018 qual A : C - 半分

問題 解法 解答 問題 C - 半分 解法 「dp(i, j, f) := i 番目までで j 回操作するときの通り数(f := 今までの要素を 0 にしたかどうか)」で DP をする.f が true のとき,操作の回数が余ったとしても,どこか 0 である要素で余った回数を消費すれば良いの…

PCK 2018 予選に出ました

PCK に初めて出ました 競技前 競技直前 競技中 競技終了直後 競技終了後 予選通過チーム発表 本選 PCK に初めて出ました 高1になったので,高3の先輩と出ました(許可は得ていないので,名前を書くのはやめておきます). 競技前 先輩と Discord でバチャ…

AtCoder Regular Contest 035:D - 高橋くんとマラソンコース

問題 解法 解答 問題 D - 高橋くんとマラソンコース N 個のチェックポイントが平面上の座標の点にあるとき,走者はチェックポイントを 1, 2, ... , N の順番に,チェックポイント間は最短距離になるように好きな経路を取る.このとき,「k 番目のチェックポ…

AtCoder Regular Contest 033:D - 見たことのない多項式

問題 解法 解答 問題 D - 見たことのない多項式 N 次多項式 P(x) があり,P(0), P(1), ... , P(N) が分かっているとき,P(T) を求める問題. 解法 さっぱり分からないので解説を読んだところ,ラグランジュ補間というものを使うらしいと分かった.これは,P(…

AtCoder Regular Contest 032 : D - アットコーダーモンスターズ

問題 解法 解答 問題 D - アットコーダーモンスターズ N 匹のモンスターには攻撃値と防御値がそれぞれ決まっていて,この中から K 匹選んでチームを作りたい.このチームの「不安定度」はチーム内のモンスター同士の攻撃値の差と防御値の差の min の max で…

PCK 2014 予選:3 - 残り物には福がある

問題 解法 解答 問題 Aizu Online Judge 解法 やるだけ. 解答 Aizu Online Judge // gist.github.com

PCK 2014 予選:2 - お財布メタボ診断

問題 解法 解答 問題 Aizu Online Judge 解法 やるだけ. 解答 Aizu Online Judge // gist.github.com

PCK 2014 予選:1 - 椅子の総数

問題 解法 解答 問題 Aizu Online Judge 解法 答えは d * c. 解答 Aizu Online Judge // gist.github.com

Gear Attack v1.5 リリース

実装したこと ダウンロード 実装したこと BGM の追加 ダウンロード github.com

MusicRoom v3.0 リリース

制作した背景 実装したこと ダウンロード 制作した背景 去年の文化祭にも出した,部員が制作した音楽を展示するソフト MusicRoom を今年も出すことになり,そのまま去年のものをコピペして持ってくるのはよくないと思ったので,バグ修正やデザインの変更など…

Comb Viewer v1.2 リリース

実装したこと ダウンロード 実装したこと 拡大縮小率の調整 フォントの変更 macOS 版の対応化 ダウンロード github.com

Comb Viewer v1.1 リリース

実装したこと これからやること ダウンロード 実装したこと スライドショー中の挙動を変更 バグ修正 これからやること フォントを変更できるようにする 拡大縮小率の修正 ダウンロード github.com

Comb Viewer v1.0 リリース

制作した背景 実装したこと これからやること ダウンロードはここから 制作した背景 去年の文化祭にも出した,3DCG 画像展示用のソフト Comb Viewer を今年も出そうということになったが,ソースコードを紛失したため作ることになった.また,去年のものがバ…

AtCoder Regular Contest 035:C - アットコーダー王国の交通事情

問題 解法 解答 問題 C - アットコーダー王国の交通事情 全ての頂点が連結であるグラフがあり,この全頂点間の最短距離の和を S とする.「頂点 X と Y の間にコスト Z の辺を追加」というクエリが K 回与えられるので,K 回それぞれに対して S を求める問題…

AtCoder Regular Contest 032:C - 仕事計画

問題 解法 解答 問題 C - 仕事計画 a_i と b_i を始点・終点とする区間が N 個あり,それらからいくつか両端以外で重ならないように選ぶとき,最大でいくつ選べるかを求め,辞書順最小の組み合わせを求める問題. 解法 区間をソートし,時間を後ろから見てい…

Gear Attack v1.4 リリース

実装したこと 今後の予定 github.com 実装したこと ステージ・難易度選択画面でメニュー画面に戻るボタンを追加 ステージ・難易度選択画面,ランキング画面でのスクロールの問題を修正 (コードを少しきれいにした) 今後の予定 BGM を追加したい macOS 版の…

AtCoder Regular Contest 101:D - Median of Medians

問題 解法 解答 問題 D - Median of Medians 長さ N の数列 a の全ての連続する部分列の中央値を集めた数列の中央値を求める問題. 解法 以下の2つの条件を満たす x は数列の中央値になる: 数列の中に x 以上の要素が半分以上含まれる x は 1. を満たす整…

AtCoder Regular Contest 101

結果 C 問題 結果 1完(18:19, 1 WA),796 位中 443 位,パフォーマンス 1530,レート 1530 (+-0).C 問題の早解きに失敗してしまったのが痛かった.レートが落ちなかったので助かった. C 問題 babcs2035.hateblo.jp

AtCoder Regular Contest 101:C - Candles

問題 解法 解答 問題 N 本のろうそくが x 軸上に並んでいて,K 本のろうそくをつけたい.最初,座標 0 にいるとき,移動するための最小コストはいくつか求める問題. 解法 x 座標が正のろうそくを i 本,負のろうそくを N - i 本つけると考えて,0 <= i <= N…

Summer Festival Contest 2018 (Division 2)

結果 A 問題 B 問題 結果 2完(92:29, 14 WA),77 位中 59 位.予想以上に問題がみな難しかった.時間が圧倒的に足りなかった. A 問題 babcs2035.hateblo.jp B 問題 babcs2035.hateblo.jp

Summer Festival Contest 2018 (Division 2):B - 太鼓の名人 (Taiko Expert)

問題 解法 解答 問題 B - 太鼓の名人 (Taiko Expert) 何回か D が続き,その後 K が何回か続く長さ N の文字列がある.この文字列が壊れてしまい,一部は ? となってしまっている.このとき,何通り元の文字列は考えられるか,という問題. 解法 一番右にあ…

Summer Festival Contest 2018 (Division 2):A - 夏祭り会議 (Summer Festival Meeting)

問題 解法 解答 問題 A - 夏祭り会議 (Summer Festival Meeting) 3人はそれぞれ X, Y, Z 分会議に遅れてくる.次回の会議では Y - Z, Z - X, X - Y 分遅れてくる.このとき,10^100 回目までの会議に誰かひとりが時間通り来るか,また,それは何回目の会議…

AtCoder Beginner Contest 105:C - Base -2 Number

問題 解法 解答 問題 C - Base -2 Number 整数 N を -2 進数に変換した結果を求める問題. 解法 2^(2k) (0 <= k <= 16) の位は +,2^(2k+1) の位は - になるので,それぞれ独立して考える(bit を1こ飛ばし).前者と後者で考えられる 10 進数表記を全列挙…

AtCoder Beginner Contest 105:D - Candy Distribution

問題 解法 解答 問題 D - Candy Distribution N 個の箱があり,それぞれ A_i (1 <= i <= N) 個キャンディーが入っている.ここで,任意の個数の連続する箱を選び,それらの箱に入っているキャンディーの合計が M で割り切れるようにしたい.連続する箱の選び…