2013-01-02から1日間の記事一覧

AOJ 1005 - Advanced Algorithm Class

aoj

the elements of the matrix may not be necessarily distinct(要素が必ずしも異ならない)と書いてあったので, 高さが最も(小さい/大きい)人が2人以上いるかもと考えた(杞憂?) また,studentなので1人に定まるんだろうなとか考えてた. #include<iostream> #include<vector> </vector></iostream>…

AOJ 1004 - Pair of Primes

aoj

#include<iostream> int main(){ const int MAX_N = 10000; bool is_prime[MAX_N+1]; for(int i=0;i<=MAX_N;i++){ is_prime[i] = 1; } is_prime[0] = is_prime[1] = 0; for(int i=2;i<=MAX_N;i++){ if(is_prime[i]){ for(int j=i*2;j<=MAX_N;j+=i){ is_prime[j] = 0; }</iostream>…