AtCoder
AtCoder Unit Test導入しました。大変良き。 qiita.com 注意点 説明をろくに読まないで使おうとしたら引っかかった点 言語選択 初期設定はJava。ほかの言語で使うならアドオンマネージャーから設定変更が必要@firefox。 namespaceはAtCoder、クラス名はProgr…
問題 D - Worst Case 考えたこと ペアの組み合わせとしてはと、 とだけど後者のペアをなるべく作ればペアの数を増やせる。 前提条件 ① よって ② とおく rが平方数の場合 なのでの組を作れません。未満は使用できるので個の組を二つ作れます*1。 の場合、が使…
※texにキーワードリンクが張られて数式が認識されない場合があるため見づらくなってます。脳内補間おなしゃっす 問題 D - AtCoder Express 考えたこと 便宜のためを区間と書きます。 区間速度の修正 区間 の速度が [tex:v{i+1}] なので、区間 で出しても良い…
問題 D - 井井井 考えたこと の盤として各マスが何回使われるか考えます*1。 とりあえず1行しかないとして考えてみると、 マスは回使われます。マスから一個、マスから一個選んでつなげた場合にマスを含みますね。 列についても同じように考えることができる…
Aのみ！以上 A - Connection and Disconnection 文字数Mの文字列Sに対して考えると、連続する文字数を数えて2で割ればよい。 aaa→1個書き換え、aaaa→2個書き換え･･･みたいなん。 k回のくり返しがある場合 場合分けしていくとわかりやすい*1。 頭とお尻*2が同…
結果 A,B,C,Dの四完 A - Odds of Oddness N/2の切り下げで偶数の個数が出ますので。これから奇数の個数を出して計算してもいいし1-偶数の確率でもよい。 整数型と浮動小数点型が入り混じってグヌってました。 B - Roller Coaster LinQ使うと楽ですね。H.Coun…
dp苦手すぎて世界の危機が危険で危ないためEducational DP Contestを強いられているのですが、時間かけて解いても三歩で忘る鳥頭であることが発覚*1したのでメモ。メモ見て方針を思い出せたらいいなくらいな感じで。 解き終わるまで順次追加(予定) E - Knaps…
追記 次の方の実装の方がちゃんとしてて使いやすそう Submission #7399290 - AtCoder Beginner Contest 140 昨日作った平衡二分探索木っぽいものを改造したらmultisetっぽいものができたっぽい。ABC140のFで確認したっぽい。 追記 これ'T'が複数の情報を持っ…
//平行二分探索木 class BinarySearchTree<T> where T : IComparable<T> { class node { public node left = null; public node right = null; public T key = default(T); public node parent = null; public int height; } node root = null; bool change; int h</t></t>…
結果 A,B,C,Dの四完 A - Password 候補は[1-N],[1-N],[1-N]なのでN3ですね。 B - Buffet 食えば足されるのでBは全部足します。 Aを順に追って行って連番()になればに対応するCを足します C - Maximal Value ということは です。Aの総和を最大にしたいので 。…
結果 A,B,C,Dの四完。Eは半自力(と言い張る)でAC。 A - Transfer 容器1の残量はA-B。 これをCから引けばいいだけだけど残量は0が最低値なので注意。 B - Uneven Numbers 一見してあれ？これBのわりに難しくない？と思ったけどなので総当たりすればいいですね…
結果 A,B,CはAC。Dは今朝AC。プログラミングの才能がない・・・ A - Harmony 条件を満たすKはAとBの中間点。これが整数になるのはA,Bがともに偶数or奇数の場合。 B - 0 or 1 Swap 入れ替えで動かせるのは2個。ということは整列済みのものと比較して相違が2個…
結果 A,B,CはAC。D,Eは後程AC。パフォーマンス300!ほげー A - Dodecagon 式にぽいっとするだけですね。3 * r * r。 B - Golden Apple 監視員が見れる範囲が2D+1なのでこれをNで割る。補正(切り上げ)が必要。解説のやり方覚えておきたいですね。 C - Exceptio…
結果 A,B,C,DはAC。EはさっきAC。 A - T or T 人数分の電車賃(AN)とタクシー代(B)を比較。 B - Good Distance Nが最大10なので全探索。 差分の二乗の合計(のが一定以下で判定したけど問題なく通った。 C - Remainder Minimization 2019 なのでを考えればよい…
なんか色が変わるとなんか書くのが界隈の習わしっぽい？今日はABCないし書こう。 ABC131で緑色。なんか反転してるっぽいけどまあいいか やったこと まずやったのはこれ。AtCoderで出てきたらまず目についたので。これが終わってからAtCoderのコンテストに参…
結果 A,B,C,DはAC。 A - Fifty-Fifty 値が二つ、2回ずつ出てくればよいねということでDictionaryに放り込みました。Keyが出てくるたびにValueを+1。 最終的に要素数が2、各要素数の数が2になったらYes*1。 B - Ordinary Number ループで回して条件判定をしま…
新艦掘り終わったし昼寝もした私に死角はありません！いや、ないかもしれません！ 結果 A,B,C,DはAC。Eは後日自力AC。 C - Anti-Division ありがとうジョースター卿 一つ一つ割り切れるかどうか判定していると時間足りません()。割り切れるやつを考えて引け…
堀で気力が死んでました。体調不良によりやむなく参加を見送りました。 C - Rectangle Cutting 長方形を二つに分け、小さい方の最大値。なので最大でも面積の半分になります。 真っ二つに分けることができれば話が早いですが、その方法は？というと与えられ…
Q.進捗どうですか？ A.友軍待ちです… E5-2ラストの状態ですが。1出撃2000以上減っていくのやばい。掘りも0だしまずい…。友軍くるまで消費の少ない石垣掘り。 結果 A,B,C,DはAC。Eは後日自力AC。Fは解説見てもわけわかんない。 C - Typical Stairs とりあえず…
A100、B200、C500 こんなん無理やんけ参加しよ 結果 A,BはAC。 Dは解説読んでわかったのでメモ D - Maximum Sum of Minimum 正の整数をソートして とする。 各辺に、2 つの端点に書き込まれた整数のうち小さい方を書き込む。 なので総和は最大でもとなること…
Q.一週間たってからとか遅ない？ A.話の途中ですまないがE4の群れだ 今回も艦これイベントやばいですね(震え声 結果 A,B,CはAC。Dはスルー。Eは提出したけどTLE。D,Eは後日解説見ながらAC。Fは解説見た(見ただけ)。 B - Guidebook C#の場合OrderByとThenByDe…
Q.古戦場とABCと艦これイベントが被るとどうなる？ A.団長･･･団員のみんな･･･すまねえ･･･ ノルマ無し走る走らないも自由の団なので特に問題ないですが。そろそろ4問解けないかなーと私は思うのでした。 結果 A,B,CはAC。Dは提出したけどAC、WA、TLE入り混じ…
問題増えた！目標は3+ atcoder.jp 結果 A,B,CはAC。Dは方針決まったけど実装まで至らず。E,Fは問題ちょいみ。 後日、D,Eは自力でAC、Fは解説見てAC。 C：Dice and Coin intで割り算して「あれ？？？」となっていました。初心者かよ。 D：Even Relation 例え…
atcoder.jp うっかりE問題を見てしまい1週間うんうん唸り続ける羽目になったけどようやくなんとなくわかったのでメモ。公式解説のほかいろいろ見た。問題名でググって出てくるとこは大体目を通しましたよと。もはやどれを参考にできたかも覚えておらぬ。 解…
企業主催？よくわからんが参加だ。数をこなせｳｨｯﾋｰ! 配点的にABとCかDクリアを目標で。 atcoder.jp 結果 A,B,C問題はAC。D問題は提出にもいたらず。E以降は問題文すら見れてねえ。 C：AB Substrings 連結してABができるか。変に被ったりしないので文中にある…
AtCoder Beginner Contest 125 初心者用ということでとりあえず参加 atcoder.jp 結果 A,B,D問題はAC(Accepted：正解)。CはTLE(Time Limit Exceeded：プログラムが規定時間内に回答できなかった)。 C：GCD on Blackboard 高速化の方法思いつかなかったのでAC…
経緯 転職したいけど面接とかクソ苦手だ…。技術力評価的なあれやそれで下駄はかせてくれる都合良いののないかな…。下駄どころか地面にめり込む可能性あるけど…。 スキルチェック的なものあんのか。Paizaってのええやん。 あかん…。スキルチェック問題間違え…
