日々精進

aikoと旅行とプログラミング

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

【AOJ 2300】Calendar Colors

問題 Calender Colors | Aizu Online Judge 方針 N個のLABカラーが与えられる. そこからM個取り出し, 要素それぞれの差の二乗の和を求める. その和の最大値が答え. であることから全探索しても良さそう. M個取り出すときにbitを使うと便利っぽい. コード #in…

【AOJ ALDS1_6】A: Counting Sort

問題 Counting Sort | Aizu Online Judge 方針 計数ソート(バケットソート)をしよう. アルゴリズムは問題をそのまま実装. コード #include<bits/stdc++.h> #define rep(i, n) REP(i, 0, n) #define REP(i, a, n) for(int i = a ; i < (int)n ; i++) using namespace std; </bits/stdc++.h>…

【AOJ 1285】Grey Area

問題 Grey Area | Aizu Online Judge 方針 ヒストグラムを印刷するために必要なインク量を求めようという問題. vを入力する際に, 区画の最大値(imax), 頻度の最大値(hmax)を求める. hist[i] := の頻度としたとき, を計算する. 最後に0.01を足す(線とかを引く…