レン可愛いよ。 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2153 考え方 リンとレンの位置でBFSする。 片方だけが先にゴールに到着するようなことは無いということに注意する。 実装(C++) #include <cstdio> #include <cstring> #include <queue> #include <algorithm></algorithm></queue></cstring></cstdio>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2151&lang=jp 考え方 現在居る宿屋と残りの所持金でBFSする。実装(C++) bool accessed[101][101]; typedef pair<int,int> Q; typedef pair<int,Q> P; int solve(Graph &G){ priority_queue<P,vector<P>,greater<P> > qu</p></p,vector<p></int,q></int,int>…

問題文の読解が少し難しかった。 でもそれなりに早く解けていて嬉しい。 得点：245.80/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Collections.Generic Imports System.Text Imports System…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2199&lang=jp 考え方 k番目の要素以降による二乗和はk番目以前の二乗和に対し独立なので、メモ化再起を行なう。 計算量はO(NM) 実装(C++) #include <algorithm> #include <vector> #include <iostream> #include <cstring> usi</cstring></iostream></vector></algorithm>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2149&lang=jp 考え方 問題文に書かれている通りに実装する。実装(C++) #include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include <climits> #include <cctype> #include <ctime> #include <cassert> #include <cwchar> #include <cstdarg> #inclu</cstdarg></cwchar></cassert></ctime></cctype></climits></cstdlib></cstring></cmath></cstdio>…