2010年NOIP普及組 課題解説
問題1: 数字の出現回数のカウント
与えられた区間 $[L, R]$ 内のすべての整数について、数字「2」が合計で何回現れるかを求める問題です。
输入例:
2 22
出力例:
6
解法:
各区間内の整数を1つずつ走査し、各数字を10進数桁ごとに分解して「2」の出現回数をカウントします。
#include <iostream>
using namespace std;
int main() {
int left, right;
...
7月1日 16:28 投稿
牛客冬季アルゴリズム基礎訓練キャンプ2 解答解説
問題 A
解法の考え方
入力値7個が全て{1,2,3,5,6}のいずれかであるかを検証する。無効な値が1つでもあれば即時判定する。
コード例
#include <iostream>
using namespace std;
bool isValid(int val) {
return val == 1 || val == 2 || val == 3 || val == 5 || val == 6;
}
int main() {
int tmp;
for (int i = 0; i < 7; i++) {
cin > ...
6月30日 18:41 投稿
AtCoder Beginner Contest 378
A - ペアリング
問題文
4つの数が与えられる。各ステップで同じ値の2つの数字を選んで削除する。この操作を最大何回行えるかを求める。
解法
シミュレーションを行う。
コード
コードを表示#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> pii;
const int mxn = 1e6 + 5;
void solve()
{
int a, b, c, d;
...
6月27日 01:13 投稿
2024年ICPCヨーロッパ大会最終問題解説
A. Hitoshizuku
貪欲法で解きます。
右端点でソートした後、マッチングされていない点に対して、各右端点以下の点を管理し、その端点が管理されている集合の中で右端点が最も小さい2点とマッチングします。
最適性の証明は調整法によるそうです。
コード例
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
using name ...
6月21日 19:26 投稿
gem5を用いた基本的なシミュレーション構築
gem5の概要
gem5は、コンピュータアーキテクチャの研究・開発に用いられるオープンソースのシステムシミュレータです。主にC++とPythonで構成されており、柔軟なコンポーネント設計により、CPU、メモリ階層、バス構造などを詳細にモデル化することが可能です。
公式サイトおよび主要なドキュメントは以下の通りです：
公式サイト: https://www.gem5.org/
Getting Started ...
6月11日 21:27 投稿
MATLABによる無限長直線導体周りの電界シミュレーション手法
無限長直線導体周辺の電界・電位分布を解析・数値計算する際、用途や境界条件に応じてアプローチを使い分けることが重要です。ここでは、解析解法、鏡像法、および偏微分方程式（PDE）ソルバーを用いた3つの手法をMATLABで実装します。
1. 解析解法（基本公式による計算）
電荷線密度 $ \lambda $ を持つ無限長直線導体において、電位 $ \phi $ および電界 $ E $ ...
6月11日 18:19 投稿
グラフ理論：K値の最大化問題 - 二分探索とシミュレーションによる解法
グラフ理論：K値の最大化問題 - 二分探索とシミュレーションによる解法
問題文
n個の頂点とm辺の単純無向グラフが与えられます。このグラフを完全グラフに補完する必要があります。補完のルールは、あらかじめパラメータKを選び、各ステップで「頂点uとvの間に辺が存在せず、かつ両頂点の次数の和がK以上」である辺のみを追加することです。このルールに従って辺を追加し ...
6月6日 17:45 投稿
ARMメモリコンパイラの調査と使用
複数のバージョンのツールを入手し、それぞれ「sram_dp_hsd_svt_mvt」と「sram_sp_hde_svt_mvt」が存在する。前者はデュアルポート型、後者はシングルポート型である。各々の「hsd」は高速、「hde」は高密度を意味し、最後の「svt_mvt」はトランジスタの種類を示す。実行ファイルを直接起動することでGUIを開くことができる。
ツール内のドキュメントを確認すると、"s ...
5月28日 18:28 投稿
CARLAマップ実践：Python APIによるマップ操作とレイヤー管理の完全ガイド
1. マップの読み込み：CARLAワールドへの第一歩
CARLAシミュレーション環境において最も基本的かつ重要なステップであるマップの読み込みについて解説します。CARLAをインストールしたばかりで、クライアントウィンドウが真っ黒な状態で何をすればよいか戸惑うかもしれません。心配しないでください。多くの開発者が同じ経験をします。CARLAの世界を「活性化」させる鍵は、 ...
5月20日 12:58 投稿
RoboCup Rescue シミュレーション環境構築ガイド
プロジェクト概要
RoboCup Rescueシミュレーションは災害救助をテーマとしたAI競技です。本ガイドではLinux環境でのシステム構築からプロジェクト実行までの手順を説明します。
必要リソース
公式サイト
RoboCup中国大会公式サイト
RoboCup国際大会公式サイト
ソースコード
GitHubリポジトリから取得可能：
https://github.com/roborescue/
Linux環境構築
Ubuntuの入 ...
5月17日 07:38 投稿