intさわだんのBlack History

刹那的レジェンドになりたい。

2019-05-01から1ヶ月間の記事一覧

ICPC 国内予選2004C Unit Fraction Partition AOJ 1131

解法 深さ優先探索で、(int 分子、int 分母、int 分母の積、int 今何個目の数か、int 現在の分母の値)を管理しながらやる。ここで、n = 3の時、 とすればよい。 #include <bits/stdc++.h> #include <map> #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) ((a)=ma</map></bits/stdc++.h>…

LeetCode #1 Two Sum

問題:nums行列の中の整数値から和がtargetと同じ値になるものを二つ選ぶ。 解法:やるだけ。全探索。O(N) class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ans; for(int i = 0;i < nums.size();i++){ for(int j = i + 1;j < nu</int></int></int>…