intさわだんのBlack History

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

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

AOJ0567 最高のピザ

joi予選の問題。解法:ソートのみ一見難しそうに見えるが読んでみると解法が顕著で簡単な問題。(sortのgreater<int>()って#include <iostream>必要だったんですね。。。) #include <cstdio> #include <algorithm> #include <iostream> using namespace std; int main(){ int n,a,b,c,d[</iostream></algorithm></cstdio>…

POJ1163 The Triangle

問題文解法:DP(上の二つのやつのでかいほうを足していくだけ) #include <cstdio> #include <algorithm> using namespace std; int main(){ int n; int t[102][102] = {0}; int dp[102][102] = {0}; scanf("%d",&n); for(int i = 1;i <= n;i++){ for(int j = 1;j <= i;j++){ sca</algorithm></cstdio>…

SRM195 (div.2) 250point

やるだけ #include <cstdio> #include <iostream> #include <algorithm> #include <vector> using namespace std; class Rounder{ public: int round(int n, int b){ int ans = 0; int flag = 0; int nau = 0; int sa = n; while(flag <= 2){ nau += b; if(sa >= abs(n-nau)){ sa = abs(n-nau); an</vector></algorithm></iostream></cstdio>…

AOJ0596&AOJ0258

とりあえず二問。AOJ0595非常に汚い #include <cstdio> using namespace std; int main(){ int n; char s[1003]; int dp[1003][8] = {0}; scanf("%d",&n); scanf("%s",&s); if(s[0] == 'J'){ dp[1][0] = 1; dp[1][3] = 1; dp[1][5] = 1; dp[1][6] = 1; }else if(s[0]</cstdio>…