C++のSTLはぼくがじりきでやるじっそうより「圧倒的」につおい！これは 使 わ な け れ ば な ら な い ↓ Pairを比較しｙ・・・ できねー！糞！フ○○ク！ ↓ 自作構造体にデータのセットとオペレータを仕込む？自分でPairの代替とか逐次つくるのはめんどい・・…
Welcome to Typical DP Contest - Typical DP Contest | AtCoder典型DP（動的計画法）コンテスト典型とは書いてるけれども、正直なところ普通に、というより、ゲロ吐きそうなくらい難しいこれのE問題ときました^o^（日曜も終わった） 問題文 E: 数 - Typical…
忘備録 ここらへんので手こずって今週やってたやるだけ問題に無駄に時間が掛かった感が否めないs[i] は charのポインタとかどーのこーので、atoiがうまく使えないし、一文字だけ抽出してあれこれできない string s; cin >> s;// s = "1232100"; int n = atoi…
C#からC++に乗り換えたからいままでの記事は一体何だったのか そもそも前の更新がいつか覚えてないあばばばばばｂ どうでもいいけど全列挙神関数 next_permutation が降臨したから これはチラシの裏に書きなぐらなければならない http://www.cplusplus.com/r…
yukicoderみたいに難易度でどんな状況下知りたいなーとか思ってたら、下のサイトで見れるのを知ったAtCoder Problemsこうやって見るとABC:時間が無限で問題を選べばDまで行けそうARC:時間が無限で問題を選べばCはもしかしてのワンチャンあるくらいかなぁ・・…
Welcome to AtCoder Beginner Contest #020 - AtCoder Beginner Contest #020 | AtCoder解説スライドは下 Abc020 自分の実装（今作り始めてる幾何問題用ライブラリが入ってるけどこれは無視してね。凸包すらまだ実装できてない。） All submissions - AtCode…
二分探索とは二分探索 - Wikipedia ↑ こ↑こ↓に載ってる奴．昇順，降順といった制約を持っているものに対して非常に高速(O(logn))で処理できるアルゴリズムです．考え方自体はものすごいシンプルだけど，こんなのも実装できない自分が悔しい． 何が無理かとい…
勉強するぞするぞー(｀･ω･´) （機械工学の勉強をするとはいってない）１ヶ月で22000文字行ってたけどぶっちゃけ時間の無駄でしたね．．． セグメント木を実装したのはいいけど使い方がわからないので，この辺りを使う問題をね，練習したいね，とあとドワンゴ…
http://abc017.contest.atcoder.jp/ 330/401の42/338位 いままでで最高順位ktkrうれちい！ A 100/100 先に掛け算すればいいお膳立て付き http://abc017.contest.atcoder.jp/submissions/318701 B 100/100 パターン1 o,k,u パターン2 ch の2パターンでいろい…
ARC 028 B問題 B: 特別賞 - AtCoder Regular Contest 028 | AtCoder ぼくのていしゅつしたこおど http://arc028.contest.atcoder.jp/submissions/316795 この問題の解説は俺の適当で不正確なアレより公式の記事のスライドが素晴らしいので省略（４ページ目か…
ARCがBで時間切れ，Cもまぁむり，Dは論外ってレベルだったけど C問題を初めて通せた＾ｑ＾＾ｑ＾＾ｑ＾ なお70分かかったもよう 問題のURL http://arc017.contest.atcoder.jp/tasks/arc017_3 ぼくのかいたこおど http://arc017.contest.atcoder.jp/submissio…
2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して…
Fまでいけた（Gでうまく実装できなくてつみ） Hで100点取る方法は皆目検討つきませぬ＾ｑ＾ 部分点は全探索してO(n^5)とかになるんだけど通るはずっしょ やってないけど G うまりを○ 空き席だけど隣に人がいるのを●にして 初期状態○●から○○●あるいは○●○●にな…
本番ではEまでいけた，(F,G,Hはこころがおれた) でも本来はFも余裕なはず A Max B 全探索やるだけ C やるだけ D 配列用意してAi , 2Ai, 3Ai,に1プラスして，最大値を求めたら，それが答えになる E 条件にそって二次元グリッドを塗りつぶしてから，メモ化再帰…
