三十六計とは、兵法の戦術を六組に分け、各組に六つの計略が記載されているものです。本記事では、「この本で得られる考え方」「おすすめする3つの理由」「三十六計の中で特に気になった点」紹介します。 この本で得られる考え方 おすすめする3つの理由 全て…

競技プログラミングで使用する配列系の文法を記述します。 配列系 配列を逆順にする 特定の文字の個数を文字列中から検索 配列の重複要素を削除する 文字列を追加する+同じ文字を並べる カウント 条件に一致する値を見つけたら出力する 文字列sのi番目と文字…

競技プログラミングで問題を解く上で必要な数式や性質についてまとめます。 数学 剰余の性質 二元一次不定方程式の整数解 最大公約数 最小公倍数 桁数18乗程度の場合のあまりの計算(ulong) 平方根を用いた式の比較時 数学 剰余の性質 ・で割った余りを求めよ…

ビットシフトについて使い方が分かりやすい問題です。 atcoder.jp 問題概要 この問題は、購入した商品（とある集合における任意の部分集合）の価格を合計するという問題です。各商品はビットが立っている箇所で表現されています。商品の価格はべつの配列で表…

はじめに decimalを使用すれば精度高く浮動小数点が式中に登場する式の積が求められるらしいことはコンテスト中に分かったが、解答に至らなかったので、復習。 atcoder.jp decimalの使用に適した形が理解できたのでメモ。 条件 問題文として与えられている条…

はじめに コロナウィルスの煽りを受け、リモートワーク（在宅勤務）となりました。リモートワーク開始にあたり、私が購入して便利だと考えた物３点（ノートパソコンスタンド：BoYata BST-10（シルバー）、マウス：Logicool MX ERGO、キーボード：ZR-B009）に…

全探索とビット演算を覚えたのでメモ。 これから全探索にビット演算を活用していきたい。 using System; using System.Collections.Generic; using System.Linq; namespace easy_Atcoder { class Program { static void Main(string[] args) { int[] NMX = A…

具体事例 X以下の最大の冪乗数を求める 入力文字列を90度回転 具体事例 X以下の最大の冪乗数を求める int X = int.Parse(Console.ReadLine()); int ans = 1; for(var i = 2; i*i <= X; i++){ //2乗フィルタ for(var j = i*i; j <=X; j*=i){ //2乗以上フィル…