Facebook Hacker Cup2015 Round1に参加しました． 結果は10,25,25の60点ということでRound2には進出できませんでした orz公式の想定解法は Hacker Cup 2015 Round 1 Solutions に書いています．25:Autocompleteの想定解法はTrie木のようです． 他の方針で解…
練習で解きました． http://apps.topcoder.com/wiki/display/tc/SRM+637点連結度を用いて解きましたが，Editorialでは最小カットについて一言でしか述べていなかったので備忘録として残しておきます． [Hard: ConnectingGameDiv2 ] 解法 次の3x3グリッドの具…
2014年を振り返りながら来年の目標について考えてみます．今年の反省は色々手を出して全体的に中途半端になったことです． 能力が高くないので来年は反省してやるべきことを絞りたいと思います． 研究 SRMとオンサイトのある競技プログラミングコンテスト 研…
結果 oxx 1080 -> 1075今年最後のSRMはツライ結果だった． 来年も色を上げれるように頑張りたい． [Easy: TheKingsArmyDiv2 ] 解法 Happyなソルジャーの数が0なら隣り合う2人のソルジャーをHappyにする必要がある． Happyなソルジャーの隣り合う組が1つでも…
桁DPがいまいち理解出来ていないので考えました． 問題はE: 数 - Typical DP Contest | AtCoderです．次のページの解法を参考にしています． Typical DP Contest E 数 - simezi_tanの日記桁DPとは与えられた数字の桁に関するDP（動的計画法）です． 用語解説…
結果 oox 1037 -> 1080「値が大きいと二分探索」を100回唱えたい． 毎回，二分探索という解法を疑うのを忘れてしまうので反省． [Easy: ForgetfulAddition ] 問題 数字からなる文字列sが与えられる． sの任意の分割に対して， sの前半部分の数字 + sの後半部…
double型でも調べてみました 動機 Welcome To PKU JudgeOnline で想定解法が の問題（3873 -- Trick or Treat）をC++で解いた時に、標準入力に cin を使ってTLE(Time Limit Exceeded) となりました． この時の対策として scanf を使うか、 [cin 高速化] cin.…
SRM 636 Div2 Hard ChocolateDivid を本番で通せなかったので復習． 問題 長方形の格子状のチョコレートが与えられる． それぞれのマスには0から9の数値が割り当てられる． このチョコレートを水平に3カット，垂直に3カットして16個の領域に分割する． それ…
反省点 250と500を通して559.35pt (61 place)． Rating 731 -> 870． 1000の解法を考える時間が短かったので，焦って無意味なことをしてしまった． [250 TaroString] 通した．なんか考え方が汚すぎる． (問題文) 大文字のアルファベットからなる文字列Sが与…
ICPCとはACM国際大学対抗プログラミングコンテストのことです． ACM国際大学対抗プログラミングコンテスト - Wikipedia 入学シーズンが近いというこでICPCを知ってもらうために書きました（裏のテーマとしてはチームメンバーの募集）．内容は入門ということ…
反省点 Rating 699 -> 731 250の問題文を理解するのに時間がかかった． [250 InterestingNumber] 通った．問題文を理解するのと実装に手間取った． (問題文) それぞれの文字が'0'-'9'である文字列xが与えられる． 各文字の出現回数が0回または2回であり， か…
間違って消してしまうことが多々あるのでメモ． .emacs.d/init.el に次のファイルを記述．"C-\"で日本語変換（mozc）をする． "C-\"を入力するとtoggle-input-method関数が実行されて，変数default-input-methodが指すinput methodをトグル切り替えをする． …
参加出来なかったので復習． 反省点 説明が上手くできない． 問題文の理解に時間がかかる・（向いていないかも・・・） [250 OneDimensionalRobotEasy] 通した． (問題文) 1次元の数直線上で[-A, B]の範囲をロボットが動く．初期位置は原点0． コマンドが文…
Rating 778 -> 699 反省点 なんとなくで解いてはダメ なんとなくでチャレンジしてはダメ [250 MagicalStringDiv2] 通した． (問題文) 文字'>'と' Sを「magical strings」にするには最小で何文字変更しなければいけないか． 「magical strings」とは，ある整…
Rating 829 -> 777． 反省点 Arenaは開始５分前ぐらいに開くとサーバーに繋がらないので，前もって繋ぐ． 先入観をなくす． [250 AlienAndPassword] 通した． （問題） 文字列Sが与えられる．1文字を消去したときにできる， 異なる文字列の数を求める． （方…
