perogram

2019-04-15から1日間の記事一覧

ローリングハッシュにより文字列検索をO(m*n) => O(m+n)に高速化

参考 蟻本第二版 p332 プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?作者: 秋葉拓哉,岩田陽一,北川宜稔出版社/メーカー: マイナビ発売日: 2012/01/28メディア: 単行本(ソフトカバー)…

Macで#include<bits/stdc++.h>を導入

環境 Mac + Visual Studio Code + VSC内のTerminalでg++でコンパイルしている 目的 include<bits/stdc++.h>ができるようにする コードを短くするため 設定 ここに書いてある通りにやった https://www.kodefork.com/questions/16/fatal-error-bitsstdch-file-not-found-mac-o</bits/stdc++.h>…

累積和クラスを作ってみた

作成動機 元となる配列サイズ+1で作ったり、範囲の和を取る時に添え字でミスりそう いつも同じ作成をしているので省略したい Code struct AccSum{ vector<ll> Ac; ll L; AccSum(vector<ll> &A){ L = A.size(); Ac.resize(L+1); FOR(i, 0, L){ Ac[i+1] = Ac[i] + A[i]</ll></ll>…

C - Infinite Grid

Quiz https://atcoder.jp/contests/s8pc-6/tasks/s8pc_6_c Submit https://atcoder.jp/contests/s8pc-6/submissions/4981908 解法 editorialの通り 感想 100個くらいつなげて到達可能なら行けそう 迷路で到達可能かどうか、ということで幅優先で解いたらTLE…