問題 素数判定 | アルゴリズムとデータ構造 | Aizu Online Judge最近Pythonを始めました。言語に慣れようということで、相変わらずAOJを利用しています。 素数判定のプログラムを書いてみました。 import math def isPrime(x): for i in range(2,int(math.sq…

問題 Set Intersection | Aizu Online Judge積集合の実装です。考え方は和集合の時と同じです。 #include<stdio.h> #include<stdlib.h> #define MAX 200000 #define INF 2000000000 int compare_int(const void *a,const void *b){ return *(int*)a-*(int*)b; } int main(){ int</stdlib.h></stdio.h>…

問題 Set Union | Aizu Online JudgeITP2に問題が追加されていたので、解いてみました。 今回の問題は、与えられた二つの集合の和集合を求める問題です。 マージソートみたいな考え方でやってみました。それぞれをソートした後、要素を比較しながら表示して…