はじめに 2019/6/1に行われたM-Solutions プロコンオープンにて緑コーダーとなることができました!! →本日をもって、緑コーダーとなることができました!!やった!!!!茶色に落ちないように(レートを上げられるように)これからも精進します! pic.twitter.com/pO…
問題概要 全て白色のグリッドの数個のマスを黒色に塗りつぶす。その上で、考えうる全ての3*3のグリッドについて、そのグリッド内に黒いマスが丁度個()含まれるグリッドの個数を求める。 atcoder.jp 解法 より、素直に配列を用意することはできない。試しに広…
問題概要 N枚のカードがある。カードを入力で指定される可能な枚数まで指定された値に書き換えられる。和の最大値はいくらか。 atcoder.jp 解法 問題で行う操作を考えてみると、場にあるカードと入力で与えられるカード全てを混ぜ合わせたカード群の中から数…
参加して、ABCDGjの5.5完でした。点数が取れた問題のみ解説します。 A:骨が弱い省庁ど～こだ？ 解法:見た瞬間、骨粗鬆症が頭に浮かぶ。確かに末尾が"しょう"であるため"省"に変換できる。これを提出して、AC。ACタイム21時59分43秒262。 B:whatIsTheBoxForPu…
問題概要 (一定間隔で1つ先の駅にたどり着く電車を使う or 走る) ことを繰り返した時、駅1から駅M+1までの最短所要時間を求めよ。 atcoder.jp 解法 まず(というかこの考え方がほぼ答えだが)、例えば入力例1において説明されているステップの3番目の、「(駅2…
参加しました。Day2が5/2だと思っていたので参加が遅れ、開始から約80分後に参戦しました。The 典型な問題ばかりなので勉強になりました(なったと思います)。 結果 3完+1点の計901点で撤退(解くのにかかった時間は大体10~15min.)。最終順位は178位でした。 A…
問題概要 パスカルの三角形上でNが表れる位置を1つ示せ。 atcoder.jp 解法 http://ur0.biz/v8nh atcoder.jp
問題概要 N人の賢者が円卓に座っている。それぞれの利き手側に座っている人の利き手によりその賢者の不満度が変わる。席順を調整した時の不満度の総和の最小値はいくらか。 onlinejudge.u-aizu.ac.jp 解法 まず、問題の条件から右利きの賢者は右利きの賢者の…
問題概要 で定義される関数が100を取るtを1つ出力せよ。 atcoder.jp 解法 数式を見ると、sinが重要そうなので、desmosで試しにA=B=C=1の場合を描画してみるとグニャグニャした増加関数が描画された。 なので、解を二分探索することによって=100になるtが1つ…
登録して、解きました。1問目から順に簡単な解説を。 [Misc] Test Problem https://ctf.cpaw.site/questions.php?qnum=1 チュートリアルなので正答が書いてあるのでこれをsub.して終わり。 [Crypto] Classical Clipher https://ctf.cpaw.site/questions.php?…
問題概要 H*WのマスからK個の駒を取り除いた環境下で全ての駒を隣接するマスに移動させる操作を繰り返して1つのマス上にもっていくまでの最小手数を求める。 atcoder.jp 経過 中央値ゲーじゃないか? (入力例1で実験して)合ってるんじゃない? 実装(配列の初期…
いつから:2019/4/6 AM 8:00(JST) いつまで:2019/4/7 PM 12:00(JST) 問題数:4問 超簡単なルール説明: 各問題には当然だがテストケースが設定されている。 ただし、通常のプログラミングコンテストとは少し違い、visibleとinvisibleの2つのタイプが各問題毎に…
問題概要 グラフとクエリが与えられる。それぞれのクエリで指定されたただ1つの頂点Kを通過して頂点aから頂点bまでの最短経路長を求める。 atcoder.jp 解法 どうせa->KとK->bをいちいちdijkstraしていたのでは間に合わないのだろうなあという気持ちになる。 …
問題概要 2人で交互に文字列から1文字ずつ除いていく。先に任意のアルファベットを隣り合わせた方が負け。2人とも最適に動いた時どっちが勝つ? atcoder.jp 解法 最終的に出来上がる(敗者の最終手を打つ前の段階の文字列)は1字飛ばしで同じ文字が存在すること…
問題概要 黒色と白色のマス目で構成されたマス目が与えられる。操作(問題文参照してください)を行って全てのマスを黒色にする場合の最小の操作回数を求める。 atcoder.jp 解法 まず、黒色のマスが初期状態で存在しない場合、無から有は錬成できないので、答…
問題概要 I,O,T,J,L,S,Zの7つの型のブロック(テトロミノ)を入力された個数の範囲内で組み合わせて縦2マス、横2Kマスの長方形を作る時のKの最大値を求める。 atcoder.jp 解法 上で言った6つの型のテトロミノを以下そのアルファベット名で呼称する。 まず、作…
問題概要 スタートマスから経由すべきマスを全て経由するルートを1つ構成する。 onlinejudge.u-aizu.ac.jp 解法 グリッド上で条件を満たす経路を1つ構成する問題はロシアゲーとか呼ばれているらしい(他のロシアゲーの例:D - Grid Coloring。解説記事はこれ)…
問題概要 与えられた文字列に含まれる"WA"という文字列を全て"AC"という文字列に置き換えるとどうなるか。 atcoder.jp 解法 文字列を逆に見ていって"AW"(逆に見ているのでこうなる)があったら"CA"に変えればいい。O(|S|)。 atcoder.jp
問題概要 N本の竹から色々操作をして長さがA,B,Cの3本の竹を得るためにはどのくらいMPが必要か(操作1回ごとに必要MPが定められている)。 atcoder.jp 解法 AtCoderにしてはまあまあ珍しい(本当か?(要出典))愚直な全探索。O(4^N)。 atcoder.jp
問題概要 円グラフの%の数値が与えられるので考えうる母数の最小値を求める。 yukicoder.me 解法 各Aiに対し、gcd(A)で割った商を足し合わせる。 yukicoder.me
問題概要 '('と')'の2種類の文字がN個ずつある。全部の文字を使用して対応の取れた括弧列は何通り作れるか。対応の取れた括弧列の定義については問題文参照。 No.790 ちきんの括弧並べ - yukicoder writer、tester解は以下の3つです(他の解き方は特に考えて…
問題概要 M個の友達関係が与えられるので各人に対して「友達の友達」の人数を出力する。 atcoder.jp 解法 「友達の友達」の人数であって、友達の人数は含まないことに注意。自分は友達関係をグラフに持って、dijkstraで各人の頂点からの最短距離を求めること…
A 問題 atcoder.jp 解法 1から|S|まで整数を昇順に出力する。 atcoder.jp B 問題 atcoder.jp 解法 (int)sqrt(N)を出力する。 atcoder.jp C 問題 atcoder.jp 解法 なんかごちゃごちゃ言ってるけど制約上普通に11でmodを取ればいい。 atcoder.jp D 問題 atcode…
そもそもカプレカ数ってなんだよ (っ'-')╮ =͟͟͞͞https://mathtrain.jp/kaprekarﾌﾞｫﾝ 僕は無知なので知りませんでしたが、こんなのがあるんですね。5桁にはこの数は無いらしいので(3と4桁には1つずつ)6桁を探そうと友達が計算しまくっていたのでコードを書い…
要旨 はじまり 競プロ その後 はじめてのあっとこーだー C++への乗換とSiv3D ニシキヘビ(Python) 大会 総括 要旨 タイトルの通りです(検閲・校閲・推敲とかはあまりしていません)。2019/2/16をもって丁度1年なので書いてみました。 はじまり 2018年2月初旬に…
はじめに(「受けたいなあ」の項までは半分以上茶番です) タイトルの通りです。受けたいです。これを書いている時、既に英検2級1次試験の結果が発表されているわけですが、自明問が多かったためか受かっていました。よって、切腹する必要がなくなったわけで、…
問題概要 互いに区別できないK面サイコロN個を振る際の任意の2つのサイコロの目の和がi(2≦i≦2*K)にならない組み合わせの数を各iに対し出力する。 atcoder.jp 解法 ちょっと考えると、出し得る目の数から2つのサイコロの目の和がiになるやつを引く事で答えが…
はじめに まず、下の画像がどういう経緯でツイートされたのか知らない人は回れ右してツイッターでこの文面を検索してください。話はそれからです(なんかいきなりごめんなさい)。 @babcs2035へ。ごめんなさい。 「あの事件」について ここを読んでいるという…
問題概要 高橋君は0からNまでの町を歩く。高橋君はK本の空のペットボトルを持っており、町を1つ移動するには水の入ったペットボトルを1本消費する必要がある。町iでペットボトル1本に水を補給するにはA[i]円が必要である。高橋くんが町Nに着くまでの費用の最…
問題概要 2つの数列AとBがあり、とざん君はA、げざん君はBのある1項を1減らす操作ができる。 とざん君はできるだけ2つの数列を違うものに、げざん君は同じものにしたい。何手続く？ atcoder.jp 解法 まず、A=Bなら0。 次に、両者の目的を考えると、戦略的に…
