競プロ

SRM 642 Div2

結果 oox 1037 -> 1080「値が大きいと二分探索」を100回唱えたい. 毎回,二分探索という解法を疑うのを忘れてしまうので反省. [Easy: ForgetfulAddition ] 問題 数字からなる文字列sが与えられる. sの任意の分割に対して, sの前半部分の数字 + sの後半部…

SRM 636 Div2 Hard ChocolateDivid

SRM 636 Div2 Hard ChocolateDivid を本番で通せなかったので復習. 問題 長方形の格子状のチョコレートが与えられる. それぞれのマスには0から9の数値が割り当てられる. このチョコレートを水平に3カット,垂直に3カットして16個の領域に分割する. それ…

SRM 613 Div2

反省点 250と500を通して559.35pt (61 place). Rating 731 -> 870. 1000の解法を考える時間が短かったので,焦って無意味なことをしてしまった. [250 TaroString] 通した.なんか考え方が汚すぎる. (問題文) 大文字のアルファベットからなる文字列Sが与…

ICPC (チームメンバー募集中)

ICPCとはACM国際大学対抗プログラミングコンテストのことです. ACM国際大学対抗プログラミングコンテスト - Wikipedia 入学シーズンが近いというこでICPCを知ってもらうために書きました(裏のテーマとしてはチームメンバーの募集).内容は入門ということ…

SRM 611 Div2

反省点 Rating 699 -> 731 250の問題文を理解するのに時間がかかった. [250 InterestingNumber] 通った.問題文を理解するのと実装に手間取った. (問題文) それぞれの文字が'0'-'9'である文字列xが与えられる. 各文字の出現回数が0回または2回であり, か…

SRM608 Div2 (復習)

参加出来なかったので復習. 反省点 説明が上手くできない. 問題文の理解に時間がかかる・(向いていないかも・・・) [250 OneDimensionalRobotEasy] 通した. (問題文) 1次元の数直線上で[-A, B]の範囲をロボットが動く.初期位置は原点0. コマンドが文…

SRM609 Div2

Rating 778 -> 699 反省点 なんとなくで解いてはダメ なんとなくでチャレンジしてはダメ [250 MagicalStringDiv2] 通した. (問題文) 文字'>'と' Sを「magical strings」にするには最小で何文字変更しなければいけないか. 「magical strings」とは,ある整…

SRM605 DIV2

Rating 829 -> 777. 反省点 Arenaは開始5分前ぐらいに開くとサーバーに繋がらないので,前もって繋ぐ. 先入観をなくす. [250 AlienAndPassword] 通した. (問題) 文字列Sが与えられる.1文字を消去したときにできる, 異なる文字列の数を求める. (方…