異端開発室

問題 1：文字列の一致判定と出力生成 この問題では、入力された二つの文字列が完全に一致するかどうかによって出力内容が変化します。一致している場合は特定の形式で 2 行の出力を行い、一致しない場合は 4 行の出力を生成する必要があります。 #include <iostream> #include <string> #include <vector> using namespace std; void execute() { ...

問題定義 特定の入力文字列を受け取り、それを複数の部分文字列に分割する際、各部分文字列が必ずパリンドローム（読み返しても同一になる列）となるようなすべての組み合わせを求めるタスクです。 探索アプローチの設計 この種の分割問題は、標準的なループ制御のみで実装しようとすると境界条件や重複チェックが複雑化しやすくなります。代わりに、選択枝を並木道のよう ...

回文判定プログラム #include <iostream> #include <string> #include <algorithm> bool is_palindrome(const std::string& str) { auto front = str.begin(); auto back = str.rbegin(); size_t mid = str.length() / 2; for(size_t i = 0; i < mid; ++i) { if(*front != *back) return false; ++fr ...

C++のStandard Template Library (STL) において、stack、queue、そして priority_queue はコンテナアダプタ（Container Adapters）として分類されます。これらは単独のデータ構造を実装しているわけではなく、deque、vector、list といった既存のシーケンスコンテナをラップし、特定のアクセスルールと制約を持ったインターフェースを提供します。 std::stack std::stack ...

整数 \(n, m\) と素数 \(p\) に対して、以下の関係が成り立つ： \[ \binom{n}{m} \bmod p = \binom{n \bmod p}{m \bmod p} \cdot \binom{\lfloor n/p \rfloor}{\lfloor m/p \rfloor} \bmod p \] この定理は、\(n\) や \(m\) が非常に大きく、通常の逆元計算（フェルマーの小定理など）が使えない場合に特に有効である。たとえば、\(m\) が \(p\) の倍数だと逆元が存在せず ...

配列とポインタの基本関係 C/C++において、配列名は原則としてその配列の先頭要素を指すポインタとして評価されます。以下の例では、配列名 values が最初の要素のメモリ番地を示していることを示しています。 double values[5] = {10.5, 20.5, 30.5, 40.5, 50.5}; double* ptr = values; // これらはすべて真となります if (ptr == &values[0]) { // *ptr は va ...

マトリックス操作と深さ優先探索（DFS） 最初の問題は、与えられたバイナリ行列を行の反転と列の置換によって目標の行列に一致させられるかを判定するものです。行の反転は同一の行に対して2回行うと無効になるため、各行に対する操作は「行う」か「行わないか」の二択です。 まず、各行の要素の合計値を見て、反転することが確定している行を処理します。特定の行において ...

MinHookは、Windows環境で動作する軽量なx86/x64用インラインフックライブラリです。その内部構造を理解することで、バイナリレベルでのコード置換やプログラムの実行フロー制御に関する深い知識を得ることができます。 1. 動作の基本原理 MinHookによるフックの基本的な流れは以下の通りです： フック対象となる関数（ターゲット関数）のアドレスを特定する。 ...

アーキテクチャの概要 本稿では、Qtフレームワークを利用して、ローカルエリアネットワーク（LAN）内で動作するチャットアプリケーションを構築します。システムは主に2つの通信プロトコルに依存しています。 UDPブロードキャスト: ユーザーのログイン・ログアウト状態の通知、およびテキストメッセージの送受信に使用します。コネクションレスの特性を活かし、複数クライ ...

1、変更しないシーケンスアルゴリズム これらのアルゴリズムは、操作対象のコンテナ内の要素を変更しません。 1.1 find と find_if find(開始イテレータ, 終了イテレータ, 値)：指定された値に一致する最初の要素を検索し、イテレータを返します（見つからない場合は終了イテレータを返します）。 find_if(開始イテレータ, 終了イテレータ, 条件関数)：条件関数を満たす最 ...