競プロの記録 (2016_09_28, 29)と、初リリース

今日は、星１を１４問解いた。生活習慣が完全に破たんしてしまい、やるべきことが全然進んでいない。４時ごろ寝て１２時ごろに置きる癖がついてしまった。睡眠時間の長さ自体は悪くないが、０時から４時までは全く有効に使えておらず、昼過ぎに起きるとあ…

2016-09-28

競プロの記録 (2016_09_26, 27) と、その他

昨日と今日は、二日間で星１を４問解くだけになってしまった。言い訳をすると、友人との予定とゲーム作成のせい。でも一番大きな計画遅延の原因は、生活リズムの崩壊かな。朝起きないと、やっぱりやる気がイマイチでない。「星１」No.349 干支の置き物 - …

2016-09-26

競プロの記録 (2016_09_25)

今日は星１を１５問解いた。「星１」No.239 にゃんぱすー - yukicoder問題文には、「自分以外のすべての人に」と書かれていることは確認していたけど、テスケースがそうなっていないように見間違えた。テスト入力が行列形式の時は、間違いやすいのでしっか…

2016-09-25

A予選の感想

C: 次のアルファベット / Next Letter - CODE FESTIVAL 2016 qual A | AtCoder文字列を先頭から見ていって、できる限り'a'にするだけ。あまりの操作数は最後の文字で調整する。解法は割とすぐに気が付いたが、「もとから'a'」の時は例外とすることに気が付…

2016-09-24

競プロの記録 (2016_09_24)

今日は星１を６問と、星２を１問解いた。そのほか中途半端な星２が１問。「yukicoder: 星２」No.16 累乗の加算 - yukicoder愚直にやると10^(2+8)で間に合わない。指数が小さいほうから計算していき、その都度一つ前のものを利用していけば、毎回丸々指数の…

2016-09-24

競プロの記録 (2016_09_23)

「yukicoder:星１」yukicoderN-1を言えれば勝ちである。自分のターンと相手のターンで１セットとすると、１セットでK+1ずつ進めることができ、これが相手にとって最善であり、 (N-1)が(K+1)で割り切ることができれば相手の勝ちである。それ以外なら自分の…

2016-09-23

競プロの記録 (2016_09_17,18,19,20,21,22)

この６日間で解いた問題は、yukicoder星１の３問のみ。体調不良や、友人とのゲーム作成があったとはいえ、これはさすがにひどい。一日の間、どのように時間を使っているかの記録を久しぶりにやったほうがいいかもしれない。生活リズム自体が崩れている。…

2016-09-17

競プロの記録 (2016_09_15,16)

No.182 新規性の虜 - yukicoder 問題はやるだけだが、いくつか新しく知ったことがあった。まず連想は配列mapについて。今回、入力が初めての数字だったら、m[A]=0; と初期化していたが、必要ない様だ。いきなりインクリメントしてしまってよい。次に、au…

2016-09-15

競プロの記録 (2016_09_14)

＜星１＞No.172 UFOを捕まえろ - yukicoder今回の結界のばあい、４辺をそれぞれ直線と考えると、傾きを表す係数は、－１か１になる。この時、直線上の任意の点はすべて、原点からのマンハッタン距離は等しくなる。直線と円の接点の座標に関して、マンハッ…

2016-09-14

競プロの記録 (2016_09_13)

今日は新規に１０問、再解答２問を消化した。＜星１＞#18169 No.138 化石のバージョン - yukicoder １文字ずつ比較していったが、１文字ずつ何十倍かして足し合わせたものを比較する方法もある。No.146 試験監督（1） - yukicoder MODの取り方をどこまでやる…

2016-09-13

競プロの記録 (2016_09_12)

今日は星１が４個と、星２を一問だけ解いた。＜星１＞No.116 門松列(1) - yukicoder３項の最大値と最小値の判定は、min(a,min(b,c))、max(a,min(b,c))でできる。２項目が中央値でない判定は次のように行えばよい。 min(a,min(b,c)) + max(a,min(b,c)) != a …

2016-09-12

競プロの記録 (2016_09_11)

今日は新規４問を解き、ABC045へ参加した。１問目 No.98 円を描こう - yukicoder計算上の直径を超えるまで半径を１ずつ増やすとかしていたけど、計算上の半径の２倍に１足してintでキャストするだけでよかった。２問目 No.99 ジャンピング駒 - yukicoder 偶…

2016-09-11

競プロの記録 (2016_09_10)

今日は新規７問、再解答３問を解いた。1問目：yukicodere_No.069 No.69 文字を自由に並び替え - yukicoder要素にstringを持つ配列はsortできるけど、string自体をsortすることはできない。（たぶん）今回は26持ち分のカウントを作って、それが一致している…

2016-09-10

競プロの記録 (2016_09_09)

今日は５問しか解けなった。しかもすべてyukicoderの星１問題。本当に意志が弱い。原因は寝坊と、ネットサーフィン。ただ、ノルマの5問は何とかキープで出来たことだけはよかった。1問目：yukicoder?No.051 No.51 やる気の問題 - yukicoder入力値自体は、10…

2016-09-09

競プロの記録 (2016_09_08)

今日は9問解いた。1問目：ABC017_CC: ハイスコア - AtCoder Beginner Contest 017 | AtCoderはじめDPかと思ったが、DP用の２次元配列を作ると、10^5*10^5の規模になって間に合わない。解説を見ると、すべての洞窟を得点の合計から、各宝石を覆っている洞窟…