2018-09-01から1ヶ月間の記事一覧
結果 C - /\/\/\/ D - Robot Arms E - Tr/ee 結果 1完+部分点(1 WA, 53:25),978 位中 451 位,パフォーマンス 1647,レート 1542 (+12, Highest).C 問題で WA をし,正解するのが遅くなってしまったのが痛かった.また,もう少し早い段階で D 問題の部…
問題 解法 解答 問題 C - /\/\/\/ 解法 数列の奇数個目と偶数個目で新しく数列を2つつくり,それぞれの中で最も多く登場する要素の数を N / 2 から引いたものが答えになるが,これだと,それぞれ同じ数字が当てはまってしまう場合が考えうる.そのため,「…
結果 C - String Transformation D - Factorization 結果 D 問題を解き1完,1932 位中 940 位.400 点であった D 問題を解けたのはよかったが,C 問題が難しく解けなかった.D 問題より C 問題の方が難しいと感じた. C - String Transformation コンテスト…
結果 A - 配点 B - みかん C - 半分 結果 2完,1136 位中 250 位.A, B 問題をスムーズに解けたのは良かったが,目標であった3完に届かなかったのが残念. A - 配点 Submission #3241070 - CODE FESTIVAL 2018 qual A B - みかん Submission #3241714 - CO…
問題 解法 解答 問題 D - Factorization 解法 M を素因数分解する.M の各素因数を N 個の箱に分けていくと考えればよい.このとき,単純に N ^ (各素因数の個数) を掛け合わせたものを答えにしてしまうと,重複が生まれてしまう.なので,重複組み合わせ H(…
問題 解法 解答 問題 C - String Transformation 解法 S -> T になるように各文字を置き換えるとき,S_i が T_i に対応するように1対1の関係になれば一致させることが出来る.逆に,1対1にならなければ一致させることは出来ない(1つのアルファベットを…
問題 解法 解答 問題 C - 半分 解法 「dp(i, j, f) := i 番目までで j 回操作するときの通り数(f := 今までの要素を 0 にしたかどうか)」で DP をする.f が true のとき,操作の回数が余ったとしても,どこか 0 である要素で余った回数を消費すれば良いの…
PCK に初めて出ました 競技前 競技直前 競技中 競技終了直後 競技終了後 予選通過チーム発表 本選 PCK に初めて出ました 高1になったので,高3の先輩と出ました(許可は得ていないので,名前を書くのはやめておきます). 競技前 先輩と Discord でバチャ…
問題 解法 解答 問題 D - 高橋くんとマラソンコース N 個のチェックポイントが平面上の座標の点にあるとき,走者はチェックポイントを 1, 2, ... , N の順番に,チェックポイント間は最短距離になるように好きな経路を取る.このとき,「k 番目のチェックポ…
問題 解法 解答 問題 D - 見たことのない多項式 N 次多項式 P(x) があり,P(0), P(1), ... , P(N) が分かっているとき,P(T) を求める問題. 解法 さっぱり分からないので解説を読んだところ,ラグランジュ補間というものを使うらしいと分かった.これは,P(…
問題 解法 解答 問題 D - アットコーダーモンスターズ N 匹のモンスターには攻撃値と防御値がそれぞれ決まっていて,この中から K 匹選んでチームを作りたい.このチームの「不安定度」はチーム内のモンスター同士の攻撃値の差と防御値の差の min の max で…
問題 解法 解答 問題 Aizu Online Judge 解法 やるだけ. 解答 Aizu Online Judge // gist.github.com
問題 解法 解答 問題 Aizu Online Judge 解法 やるだけ. 解答 Aizu Online Judge // gist.github.com
問題 解法 解答 問題 Aizu Online Judge 解法 答えは d * c. 解答 Aizu Online Judge // gist.github.com
実装したこと ダウンロード 実装したこと BGM の追加 ダウンロード github.com
制作した背景 実装したこと ダウンロード 制作した背景 去年の文化祭にも出した,部員が制作した音楽を展示するソフト MusicRoom を今年も出すことになり,そのまま去年のものをコピペして持ってくるのはよくないと思ったので,バグ修正やデザインの変更など…
実装したこと ダウンロード 実装したこと 拡大縮小率の調整 フォントの変更 macOS 版の対応化 ダウンロード github.com
実装したこと これからやること ダウンロード 実装したこと スライドショー中の挙動を変更 バグ修正 これからやること フォントを変更できるようにする 拡大縮小率の修正 ダウンロード github.com
制作した背景 実装したこと これからやること ダウンロードはここから 制作した背景 去年の文化祭にも出した,3DCG 画像展示用のソフト Comb Viewer を今年も出そうということになったが,ソースコードを紛失したため作ることになった.また,去年のものがバ…
問題 解法 解答 問題 C - アットコーダー王国の交通事情 全ての頂点が連結であるグラフがあり,この全頂点間の最短距離の和を S とする.「頂点 X と Y の間にコスト Z の辺を追加」というクエリが K 回与えられるので,K 回それぞれに対して S を求める問題…
問題 解法 解答 問題 C - 仕事計画 a_i と b_i を始点・終点とする区間が N 個あり,それらからいくつか両端以外で重ならないように選ぶとき,最大でいくつ選べるかを求め,辞書順最小の組み合わせを求める問題. 解法 区間をソートし,時間を後ろから見てい…
実装したこと 今後の予定 github.com 実装したこと ステージ・難易度選択画面でメニュー画面に戻るボタンを追加 ステージ・難易度選択画面,ランキング画面でのスクロールの問題を修正 (コードを少しきれいにした) 今後の予定 BGM を追加したい macOS 版の…