AGC 023 A-C

昨日AGC023に出ました. 順位:657位 パフォーマンス:1475 レーティング:1662→1641(-21) はい,大爆死という奴ですね... A問題は200点じゃないけどすぐわかる.でもB問題がぜんぜんわからず,C問題に行くなどしてたら終わってしまった.ただ自分が失敗してしまった…

Codeforces #453 Div2C

・Codeforces #453 Div2C Hashing Trees 根つき木を,高さiの頂点がいくつあるかをa[i]と対応させることをかんがえる.配列aが与えられる.この配列に対応する木が一つにかぎられるかどうかを判定せよ.二つ以上存在するときは,そのような木を二つ構成せよ. a[i]…

Codeforces #459 Div2C

・Codeforces #459 Div2C TheMonster (または)または?からなる文字列sが与えられる.sの部分文字列のうち,?を(または)に置きかえたとき正しいカッコ列(左カッコと右カッコの対応がとれた列)に出来るものはいくつあるか?という問題. 始点を固定して,そこか…

Codeforces #462 Div2C

治らない風邪(そこまでつらい訳ではない)

Codeforces #464-468 Div2C

依然として風邪気味だけど謎の鬱はおちついてきた気がする.

Codeforces #469 Div2C

今日は心が乱れっぱなしでつらかった.寝不足と風邪がきいてるのかもしれないね.

ARC 096 C-E

昨日ARC096に出ました. 順位:212位 パフォーマンス:2008 レーティング:1608→1662(+54) 早どきに失敗した割には黄パフォ出て良かったかな.今年ICPCでチームを組むolpheしゃんは黄だしferinしゃんも黄になりそうなので,僕もちゃんとコンテストに出てレート上げ…

TCO2017 Round1 Easy

SRM精進がしたくなったからArenaを開いたけど広義今夜にTCO2018 Round1があるらしくPractice RoomがこわれていたのでTCO2017の問題をやった.Div1 Easyかとおもったらだいぶ易しかった.

SRM599,646-649 Div1E

ついにSRM Div1E埋め50問!問題はタメになる気がするんだけど,なんかある回のRoomに入れなかったりどうしても不便な所が多いので一旦別のコンテストをやろうかな.

SRM645 Div1E

今日は娯楽をしすぎて(?)ぜんぜん精進できませんでした

SRM642-644 Div1E

45問目まで来たよ

SRM640,641 Div1E

んーなんかSRM641で無駄に時間を溶かしてつらかった

SRM636-639 Div1E

40問目まで来たね

SRM635 Div1E

家にいるとイカやっちゃうから大学行く日の方が精進できるね(?) ・SRM635 Div1E SimilarRatingGraph 二次元平面上にn個の点がある.i個目の点の座標は(x[i],y[i])である(xは単調増加).l番目の点からr番目の点まで順次結んで出来る図形を区間[l,r]のグラ…

Google Code Jam2018 Round1A

GCJ Round1Aが今日の10時~12時半にあったので出ました 1500位まで通過で,788位だったので通過できました やったぜ。

SRM631-634 Div1E

35問目まで来た

SRM629-630 Div1E

30問こえましたね

SRM623-628 Div1E

25問をこえましたね ・SRM623 Div1E UniformBoard N×Nのグリッドがある.各マスは空か,りんごが置いてあるか,なしが置いてあるかのどれか.K回までくだものを空のマスに動かす操作ができるとき,全てのマスにりんごが置かれているような長方形の面積を最大化せ…

SRM619-622 Div1E

大学に印刷してきた問題終わってしまった(ア ・SRM619 Div1E SplitStoneGame n個の石の山がある.i番目の山にはnumber[i]個の石がある.二人で,交互に2個以上の石がある山を選び,その山にある全ての石を異なる二つの山に移すことを繰り返す(分け方は任意だが…

SRM614-618 Div1E

今日はサークルオリエンテーションというのがあって久しぶりに大学にいった 農工大新入生でプログラミングに興味のある人はMCCに来て競プロやりましょう!(ここで宣伝しても...) ・SRM614 Div1E MinimumSquare 平面上にn個の点がある.このうちk個以上の点…

SRM611-613 Div1E

TOEICしてきたよ なんとなくセンター試験を思い出す ・SRM611 Div1E LCMSet 数列Sから1個以上の数を選んでlcmをとったときに現れる全ての数を集めた集合をLCM(S)と書く.数列AとBが与えられるのでLCM(A)=LCM(B)かどうか判定せよ,という問題. 例えばX=[2,3,4,1…

SRM607-610 Div1E

するめたのしいね ところで明日TOEICらしいけど競プロしかしてないね(ア ・SRM607 Div1E PalindromicSubstringsDiv1 小文字アルファベットと?からなる文字列Sが与えられる.?の所には小文字のどれかが等確率で入る.Sの回文になっている部分文字列の個数の期…

SRM603-606 Div1E

・SRM603 Div1E MaxMinTreeGame 各頂点にコストがついている木が与えられる.二人で交互に好きな辺を消して出来た二つの木のうち好きな方を選ぶということを繰り返す.頂点1つだけの木になったら終わりで,その頂点のコストが得点となる.先手は得点を最大化した…

SRM602 Div1E

・SRM602 Div1E TypoCoderDiv1 整数xをもっていて,xに対しn回操作を行う.i回目の操作ではxにD[i]を足すかxからD[i]を引くか選べる(ただし結果が0以下になるときは0とする).xが2200未満から2200以上になるとき,xが2200以上から2200未満になるとき(つまり22…

SRM600 Div1E/SRM 601 Div1E

電車の中でかんがえて帰ってきてから通した.以下かんがえたことメモ. ・SRM600 Div1E ORSolitaire n個の数が与えられる.いくつかの数を消して,どんな選び方をしてもそれらのORがgoalにならないようにしたい.最小でいくつの数を消せばいい?という問題. まず(…

マトロイドめも

マトロイドについてすこし学んだので,大学で学んだ線形代数とのつながりを含めてメモ. マトロイドの定義と具体例 マトロイドというのは行列(matrix)のようなもの(-oid)に由来してる.定義はこれ.1番と2番の性質だけだと独立システム(independence system…