2024年夏休み交流戦・練習編1
2024年夏休み交流戦・練習編1
A - 🐓
AtCoder - abc079_d
問題文
各頂点のコストが与えられ、それを1に変換するのに必要な最小コストを求める。
解法
すべての数を1にするには、直接1に変換するか、別の数に変換してからさらに変換する方法がある。
これは$floyd$アルゴリズムによる最短経路探索と似ているため、$floyd$を適用できる。
コード
#include<bits/stdc++.h&g ...
8月5日 02:59 投稿
LeetCode バイウィークリーコンテスト 第111回 解説
問題2824: 目標値より小さい和を持つインデックスペアの数え上げ
この問題は、全ての可能なペアを列挙して条件を満たすものをカウントするだけで解決できます。
class Solution {
public:
int countPairs(vector<int>& values, int target) {
int length = values.size();
int result = 0;
for(int i = 0; i + 1 < length; i++) {
...
8月2日 18:56 投稿