問題リンク Enclose Pins with a Rubber Band 解法 n個の頂点のうち、凸包に使われない頂点はいくつあるかを求める問題です。 頂点数が100以下と小さいので凸包は愚直に求めました。 x座標が一番小さい点は必ず凸包に含まれるのでそれを開始点とします。 残りの点から1つを選び、開始点とその点を結ぶベクトルから見て、残りの点が全て左側にあればその選んだ点も凸包に含まれると分かります。これを凸包1周するまで繰り返します。 ソース import java.util.Scanner; //Enclose Pins with a Rubber Band public class AOJ0068 { static double ex(double x1, double y1, double x2, double y2, double x3, double y3){ double
こんばんは!kagamizです. 2012/10/13 - 10/14の間に開催された, 高専プロコンの競技部門参加者としての参加記(主に参加するまでの過程)について記します. 続きを読む kyuridenamidaさんに便乗して書きます. こんなことかいてました. [必ず達成しなければならない!(must)こと] ・JOI本選に出場する. (?) 目標が春合宿(以上)に変わりつつありますが, 予選怖すぎなのでこれ大丈夫かわかんないです... ・AOJ Volume5の問題をすべて解く.(100% Scored : Passed System Test) 5月までの僕が頑張ってくれました. つらかった. 解いた問題たちは今でも活かせています. ・ AOJで500問解く. (66% Scored : Testing) あの記事を執筆した時点では、 239問の問題をAOJで解いていたらしいです
公開しよう公開しようと思ってうっかり忘れていたスクリプトをついに公開する運びとなりました。 ネトゲ廃人の皆様におかれましては、東京大会を目前に控えた今日この頃、ますます廃プレイに磨きが掛かっているものとお喜び申し上げます。 さて、廃プレイをしていると、「submitするの面倒臭ぇ」とか思ったりすることはないでしょうか。コピーしてブラウザ開いてペしてsubmitだなんてまどろっこしいと思わないでしょうか。 思わない人は、このエントリを読むのを止めても問題ありません。 そんなわけで、コマンドラインからAOJにsubmitするためのスクリプトを作成しました。どうぞご活用ください。 概要 Rubyで書かれたスクリプトです。 ruby 1.8.7で開発されていますが、より新しいバージョンでも動くと思います。 ソースコード #! /usr/bin/ruby require 'net/http' req
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く