intさわだんのBlack History

刹那的レジェンドになりたい。

2014-11-04から1日間の記事一覧

複数のテストデータがある場合など、どのくらいのテストケースがあるか明記されてないことがあって計算量を考えにくいからやめてほしい。。。

javaもそれなりに使えるようになっといたら便利じゃないかね、と思った。理由は BigIntegerででかい整数を扱える POJでC/C++でどうしてもTLEになってしまうムリゲーのときに抜け道として使用できる場合がある から。

今日から某テキストエディタを使い始めたけどめちゃくちゃいい。そのテキストエディタが何かについては言及しないようにします。

最近重い実装を一切していないのでそろそろ撃沈する。

POJ 1276 Cash Machine

個数制限付き部分和問題完全に蟻ゲー詳しくは蟻本p62参照 #include <algorithm> #include <string.h> #include <iostream> #include <cstdio> using namespace std; int a[11]; int m[11]; int dp[100003]; int main(){ int cash; while(cin >> cash){ int n; scanf("%d",&n); for(int i = 0;i < n;i</cstdio></iostream></string.h></algorithm>…

POJ 3671 Dining Cows

英語読めなさすぎ。冷える。 #include <cstdio> #include <algorithm> using namespace std; int d[30004]={0}; int main(){ int n; int ans = 100000000; int tmp = 0; scanf("%d",&n); for(int i = 1;i <= n;i++){ scanf("%d",&tmp); d[i] = d[i-1]; if(tmp==1)d[i]++; } int </algorithm></cstdio>…