予鈴

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

2017-03-01から1ヶ月間の記事一覧

典型ナップサックを1次元配列で解く。

※一番PV数が多いので、ちょっと直しました(2020/5/24)例題として、 B - 書き換え(Rewrite)を使います。 まずはこのコードを見てください。 #include<bits/stdc++.h> using namespace std; int main(){ int N,M; cin >> N >> M; vector<int>V(N),T(N); for(int i = 0; i < N; ++</int></bits/stdc++.h>…

RUPC 2017 参加記

0日目 基本的に事務的な準備をしてました。 問題文や解法の議論に全く参加できなかったので、来年はそういう積極的に参加したい。 さて、明日のコンテストは立命勢の日ですが今年はなんと阪大勢とのコラボです!!☺️そしていつもよりコンテストが1時間長いで…

ABC C - Factors of Factorial

N!の約数の個数を数える問題。 の数字を片っ端から素数で割っていく。 は添字に素数を持ち、N!の素因数の数を持つ。 の値を初めて更新するとき()は、が含まれるからにしてる。 #include<iostream> #include<string> #include<cstdio> #include<algorithm> #include<stack> #include<queue> #include<vector> #include<cmath> #in</cmath></vector></queue></stack></algorithm></cstdio></string></iostream>…

ABC C-Brute-force Attack

制約がだったのでnext_permutationだと思ったけど違った。再起できれいに書けてAC。辞書順ってところに時間を取られすぎてしまった… #include<iostream> #include<string> #include<cstdio> #include<algorithm> #include<stack> #include<queue> #include<vector> #include<cmath> #include<utility> #include<set> #include<complex> #include<map> #define</map></complex></set></utility></cmath></vector></queue></stack></algorithm></cstdio></string></iostream>…