2018-04-01から1ヶ月間の記事一覧
問題概要 https://onlinejudge.u-aizu.ac.jp/#/challenges/sources/VPC/HUPC/2869アスキーアートでグラフが与えられるので最短経路を求める問題。 個人的にすごく好き。 注意するとこ ○|○○○ ○|○G○ ○|○○○ この場合はうまく弾かないと行けない。 #include<bits/stdc++.h> u</bits/stdc++.h>…
csacademy.com 問題概要 要素の数列が与えられ、要素のsubarrayが与えられる。 回連続する数列の和の最大値を出力する。ただし、subarrayの番目の数字は使えなくなる。 解く前に考えてたこと DP : 不可能そう。使えない数字が出るたびに引くと間に合わない S…
RUPC2018に参加しました。 Day 0 Day 1 Day2 Day3 最後に Day 0 今回は作問チームに関わってもおらず、何も準備してません。ごめんなさい。 Day 1 家で寝てました。 Day2 ・立命館大学 プロジェクト団体 RiPP○が9時に来いって言われたので早起きした。 ・久…