- Monotonic Stack
- お問い合わせ
- インターネットでのデータ通信
- キャッシュメモリ
- コミュニケーションとメディア
- コンテストで役立つコード
- 2つの円の重なり判定
- bit全探索
- bit演算(正の整数)
- n 個の数列から異なる 2項を選んで作る積の総和
- python3で文字列と数値(ASCIIコード)を変換
- UnionFind で グラフの閉路(ループ)を検出する
- UnionFind(ユニオンファインド)
- どの方向を向いているか?(4方向)
- サイコロの回転
- ナップサック問題:蟻本 p53 メモ化
- ナップサック問題:蟻本 p55 DP
- ビットDP(bit DP)蟻本 P173 「巡回セールスマン問題」
- リストのソート
- リストの一括出力 アンパック と join( )
- リストの先頭・末尾への要素の追加・削除
- 一次元配列のシフト(回転)
- 三角形と点の当たり判定
- 二分探索 Binary Search (蟻本p26)
- 二次元配列の列を抽出
- 二次元配列の回転(シフト)
- 二次元配列の対角成分を抽出
- 二次元配列をらせん状に移動
- 個数制限なしナップサック問題:蟻本 p58 DP
- 個数制限付き部分和:蟻本 P63 動的計画法(DP)
- 分数を約分して出力
- 単一始点最短路問題
- 多項式の割り算
- 大文字と小文字を変換
- 小数の操作:四捨五入
- 幅優先探索(BFS:Breadth-First Search) 蟻本 P37 迷路の最短路
- 扇形に対する内外判定
- 文字列のリストを、大文字・小文字の区別をすることなくソート
- 文字列の置換 replace( )
- 文字列を任意の間隔でスライス
- 文字列探索(Knuth–Morris–Pratt algorithm、KMP法)
- 最大公約数を求めて、最小公倍数を求める:fractions.gcd( ) or math.gcd( )
- 最長共通部分列問題(LCS)
- 最長増加部分列問題(LIS: Longest Increasing Subsequence)
- 深さ優先探索(DFS) 蟻本 P35 Lake Counting
- 無限大(INF)の作成
- 約数の列挙
- 素数の判定(試し割り法)
- 組み合わせの列挙(itertools.combinations( ))
- 線分の重なり判定
- 蟻本 P298 Largest Rectangle in a Histogram(POJ No.2559)
- 辞書のソート
- 進数の変換(整数)
- 部分和:正の数列の部分和でSができるか?_動的計画法(DP)
- 部分和:蟻本 P34 深さ優先探索(DFS)
- 長方形の重なり判定
- 順列の列挙(itertools.permutations( ))
- コンピュータが計算する仕組み(論理回路)
- コンピュータの構成(ソフトウェア)
- コンピュータの構成(ハードウェア)
- サイバー犯罪
- デジタル化
- プログラミンコンテストとは?
- プロトコル TCP/IP とは?
- メディアについての知識
- 情報Ⅰ
- 情報とは何か?
- 情報と情報技術の適切かつ効果的な活用
- 情報セキュリティ
- 情報化社会
- 標準入力
- 浮動小数点数
- 深さ優先探索(DFS) 競技プログラミングの鉄則 P353 Depth First Search
- 知的財産権・産業財産権
- 素因数分解
- 補数による負の数の表現