はやし屋

競技プログラミングのメモ きたない

2013-05-12から1日間の記事一覧

aoj 0114: Electro-Fly

lcmとってやる #include<iostream> #include<algorithm> using namespace std; #define lcm(a,b) ((a)/(__gcd(a,b))*(b)) long long calc(long long a , long long b){ long long ret = 1; long long c = a%b; while(c != 1){c = (a*c)%b;ret++;} return ret ; } int main(){ long</algorithm></iostream>…

aoj 0230: Ninja Climbing

まともな初投稿(?) めんどくさそうだったけどそうでもなかった 幅優先 #include<iostream> #include<queue> using namespace std; struct P{ int ch,cost,h; P(int ch,int h,int cost):ch(ch),h(h),cost(cost) {} }; int n; int stage[2][11111]; int calc(){ bool used[2][11</queue></iostream>…