予鈴

アウトプットとメモ書きの中間みたいな記事がたくさん出ます。

2018-04-01から1ヶ月間の記事一覧

RUPC day3: AA グラフ (AA Graph)

問題概要 https://onlinejudge.u-aizu.ac.jp/#/challenges/sources/VPC/HUPC/2869アスキーアートでグラフが与えられるので最短経路を求める問題。 個人的にすごく好き。 注意するとこ ○|○○○ ○|○G○ ○|○○○ この場合はうまく弾かないと行けない。 #include<bits/stdc++.h> u</bits/stdc++.h>…

CS Academy Array Removal

csacademy.com 問題概要 要素の数列が与えられ、要素のsubarrayが与えられる。 回連続する数列の和の最大値を出力する。ただし、subarrayの番目の数字は使えなくなる。 解く前に考えてたこと DP : 不可能そう。使えない数字が出るたびに引くと間に合わない S…

RUPC2018 参加記

RUPC2018に参加しました。 Day 0 Day 1 Day2 Day3 最後に Day 0 今回は作問チームに関わってもおらず、何も準備してません。ごめんなさい。 Day 1 家で寝てました。 Day2 ・立命館大学 プロジェクト団体 RiPP○が9時に来いって言われたので早起きした。 ・久…