utsubo’s blog

競技プログラミングとか.

AtCoder

Indeedなう(オープンコンテストB)A~E

A - Counting on a Triangle それぞれの段の重みの合計を計算しておく。OEISで検索すると、a(n) = n^2*(n+1)/2と出てきた。 A002411 - OEIS http://indeednow-finalb-open.contest.atcoder.jp/submissions/376663 int main(void) { int A,B; cin >> A >> B; …

AtCoder Beginner Contest #008 D- 金塊ゲーム

問題 D: 金塊ゲーム - AtCoder Beginner Contest #008 | AtCoder 感想 AtCoder Beginner Contest 008 解説 解説スライドを見ながら解きました。 #include <bits/stdc++.h> using namespace std; int w,h; vector<int> x,y; map<tuple<int,int,int,int>,int> memo; int dfs(int l,int r,int u,int d){ int</tuple<int,int,int,int></int></bits/stdc++.h>…