2016-12-04から1日間の記事一覧

AOJ 0070 Combination of Number Sequences

組み合わせの個数 | Aizu Online Judge 先に計算をしておく、s > 330 の場合はないので0個にしてしまう (最大の数1*0+2*1+3*2+4*3+5*4+6*5+7*6+8*7+9*8*10*9=330であるため) #include <iostream> using namespace std; int n, s, res[10][330] = { 0 }; bool num[10] =</iostream>…

AOJ 0069 Drawing Lots II

あみだくじ | Aizu Online Judge 各階層の両側に線がない('1000'の3つ目4つ目みたいな)とこに線があった場合のあみだくじを一番上の一番左から順に解いていった #include <iostream> #include <string> #include <numeric> #include <vector> using namespace std; #define PAIR pair<int, int> int lot[30</int,></vector></numeric></string></iostream>…