洛谷100題チャレンジ (5/100)
洛谷100題チャレンジ (5/100)
P1002 [NOIP2002 普及組] 馬避け - 洛谷 | コンピュータ科学教育新生態
long long型を使用しないと問題発生注意!!!
馬の制御点を全てマークし、残りは通常通り转移すればよい
\(dp[i][j] += dp[i - 1][j] + dp[i][j - 1]\)
\(i=0||j=0\)の場合、左または上からのみ转移可能
using i64 = long long;
using namespace std;
typedef pair Pair ...
7月16日 23:20 投稿
3×3グリッド全点灯における最小操作手数求解アルゴリズム
問題概要
3行3列のマトリックス状に配置された9つの照明スイッチがある。各スイッチを操作すると、該当する位置および上下左右に隣接するセルの電球状態が反転する（ON⇔OFF）。初期状態の入力が与えられた際、すべてのセルをON状態に切り替えるための最小操作回数を求めよ。
入力・出力仕様
標準入力からは3行にわたり、各行3個の整数が半角スペース区切りで渡される。各 ...
6月29日 21:46 投稿
AtCoderコンテスト328の問題解説
A: 閾値以下の合計
数値リストから指定された閾値以下の要素の合計を算出します。
#include <iostream>
#include <vector>
using namespace std;
int main() {
int num, threshold;
cin >> num >> threshold;
vector<int> values(num);
int total = 0;
for (int &val : values) {
cin >> val;
if (val days[i];
int base = i ...
6月25日 22:30 投稿
藍橋杯2021年省赛B組 C/C++ 問題解説
問題A：空間計算
メモリ空間の計算問題。256MBをバイト単位で表現し、各データが32ビット（4バイト）の場合の要素数を求める。
計算式：256 × 1024 × 1024 × 8 ÷ 32 = 67108864
問題B：カードの数字
0から9までの数字カードが各2021枚ずつある。1から順に数字を書いていくとき、何まで書けるかを求める問題。
#include <iostream>
using namespace std;
int main( ...
6月5日 23:06 投稿