2014-01-17から1日間の記事一覧
問題文はこちら典型DP蟻本にのってた。配列でもぐもぐする。 #include <cstdio> #include <algorithm> using namespace std; int bow[353][353] = {0}; int dp[353][353] = {0}; int n = 0; int main(){ scanf("%d",&n); for(int i = 0;i < n;i++){ for(int j = 0;j < i + 1;j++</algorithm></cstdio>…
問題文はこちらやるだけっぽい。mod = 100000 にするのを忘れずに。 #include <cstdio> #include <cstdlib> #include <algorithm> using namespace std; long int n=0,m=0; long tmp[100003] = {0}; long int ans = 0; long int mod = 100000; int main(){ scanf("%ld%ld",&n,&m); for(in</algorithm></cstdlib></cstdio>…
やるだけちょっと工夫しないとTLEなるのかな?問題文はこちら #include <cstdio> #include <algorithm> using namespace std; long n,m; long p = 0; char s[1000003]; int main(){ while(19){ long long ans = 0; scanf("%ld",&n); if(n == 0) break; scanf("%ld",&m); scanf("</algorithm></cstdio>…