問題概要 価値が vi 重さが wi であるような N 種類の品物と、容量が W のナップザックがあります。i 番目の品物は mi 個まで選ぶことができます。選んだ品物の重さの総和が W を超えないように選んだとき、価値の合計の最大値を求めてください。 問題リンク…

ハル研究所プログラミングコンテスト2018に参加しました。ランキングは応募締め切り時点で14位でした。 追記(11/16): 結果発表より14位入賞しました。 ハル研究所 プログラミングコンテスト2018 | 結果発表 問題概要 クッキーをオーブンでたくさん焼く クッ…

問題概要 N個の正整数があります。これらの最大公約数を現在より1以上大きくするためには最小でいくつの整数を取り除く必要があるか求めてください。ただし、どのようにしても最大公約数を大きくできない場合は-1を出力してください。 問題のリンク: https:/…

問題概要 N頂点A辺からなる重み付き有向グラフがあり、各辺の重みは文字列で与えられます。始点から終点への文字列が辞書順で最小になるような経路を選んだときのその文字列を出力してください。ただし始点から終点への経路が存在しない、または無制限に辞書…

D - バスと避けられない運命 問題概要 N頂点M辺の連結な重み付き無向グラフが与えられます。各頂点との距離の最大値が最小となる頂点を選びその頂点との距離の最大値を出力してください。 制約 2 ≦ N ≦ 300 N-1 ≦ M ≦ 44850 1 ≦ ti ≦ 103 二重辺、自己ループ…

ACPC2018 9/19~9/21の3日間会津合宿に参加してきました. 運営の会津大、立命館、北大のみなさん、スポンサーのfixstarsさんありがとうございました. Day1 会津大の会場に集合30分前に到着. 名札を受け取って空いている席へ. この時点では参加者の中に知り合…

AtCoder Regular Contest 102 - AtCoder C問題 Triangular Relationship(300) C - Triangular Relationship ・問題: N以下の正の整数の組(a,b,c)でa+b,b+c,c+aのすべてがKの倍数になるようなものの個数を求めよ。 倍数であるかを判定するのでmodに注目します…

問題リンク https://onlinejudge.u-aizu.ac.jp/problems/2419 問題概要 H*Wのマス目上を上下左右に移動します。Sからスタートし全てのMを一回以上通りながらGにたどり着くのにかかる最短時間を求めてください。隣り合うマス目の移動には1秒かかりますが穴の…

問題リンク D - We Love ABC 問題概要 文字列SのABC数とは以下の条件をすべて満たす整数の組(i,j,k)の個数です。 1 <= i < j < k <= |S| Si = 'A' Sj = 'B' Sk = 'C' Sに含まれる'?'をA,B,Cのいずれかに置き換えてつくれるすべての文字列についてABC数の総和…

Tasks - AtCoder Beginner Contest 103 みなさんおつかれさまでした。僕は69(+10)分4完で429位でした。ちょっと苦しかったです... A - Task Scheduling Problem A1,A2,A3 のうち最大値から最小値を引くと答えになります。 B - String Rotation 実装問題です…

問題リンク B - rng_10s 問題概要 初期値がAのとき次の操作が無限に続けられるか判定せよ。 値がB以上ならB減らし、その後、値がC以下ならばD増やす。値がB未満ならば終了する。 入力はT個のクエリからなる。 制約 1 <= T <= 300 1 <= A,B,C,D <= 1018 入力…

SoundHound Inc. Programming Contest 2018 -Masters Tournament- - AtCoder reted企業コンに参加しました。みなさんおつかれさまでした。個人的には過去最高パフォーマンスが出てとてもうれしいです。 A,B問題(100,200) 100点、200点の中でもかなり易しい問…

ICPC国内予選お疲れさまでした。予選突破はまた来年がんばります。 ということでまた成長できるようにこれから得た知見を記録としてブログに書きたいと思います。「ブログ始めてからレート上がった！」という話も聞いていて気になっていたのでこの機会に始め…