カテゴリ:台湾へ赴く( 68 )

 

台湾旅行12日目 ~帰国。お疲れ様でした~

今日は朝7時(日本時間8時)には出発。
クラウンタクシーという、台湾でも数少ないタクシーに乗りつつ、空港へ。

空港ではちょっと喉が渇いたので、こんなゲテモノを。

f0019846_1711276.jpg

リプトンが出してるチョコレートミルクティー。

飛行機内では藁の楯を見ていました。
犯罪者が殺した娘の父が億単位の懸賞金を賭けて、殺害を指示。
警察側は犯人を逮捕済みであるが、
九州のどっかから東京まで無事搬送しなければいけない。

しかし、搬送に務めるSPの内部からの分裂、そして看護師までが彼を殺害しようとする。
そこまでして守り切る必要はあったのか、という話です。

中には幼子を人質にしてまで、犯人を出さないと打つぞと脅す人まで現れるなど。
色々ショックを受ける映画でしたね。やばい。正義とはなんなのか…。

機内食

f0019846_17144955.jpg

コーヒーパイナップルケーキとかいう珍しいものが…。

帰国した後、荷物を整理して、ピザの注文を取る。

その前に一回だけo2jam。
f0019846_17553666.png

Power Explosion更新。

f0019846_1715614.jpg


f0019846_17151531.jpg


一部冷凍保存しつつ、ゲーセンへ。

f0019846_17161416.jpg

カラフル×メロディ(HARD)更新

f0019846_17165764.jpg

孤独の果て(HARD)更新

f0019846_17172080.jpg

千本桜(HARD) fine9

f0019846_17175710.jpg

激唱(NORMAL)

f0019846_17182993.jpg

新曲は深海少女

f0019846_17192588.jpg

Absolunote

f0019846_17195944.jpg

The Least 100sec 80.3%

f0019846_17202572.jpg

Vairocana 80.0%

f0019846_17204869.jpg

in the sky(N)フルコン

f0019846_17211372.jpg

エアレ更新

f0019846_17213646.jpg

concon更新。SS乗らず。

というわけで、こういった長期旅行は、今年で最後です。
来年からは行くかもしれませんが、こういったまとまった時間は取れないかと。
台湾の皆様XX年間お世話になりました。(ここは誰にも教えてないですが

  by ddrer-yossi | 2013-08-18 23:42 | 台湾へ赴く | Comments(0)

台湾旅行11日目 ~迫り来る帰国の刻~

今日は昼前起床、中壢へ向かいました。
お昼は円卓囲っての食事。

f0019846_17445381.jpg

前菜

f0019846_17352025.jpg


f0019846_17353127.jpg


f0019846_173544100.jpg


f0019846_173604.jpg


f0019846_17361016.jpg


f0019846_17363657.jpg

こんな感じ

f0019846_17364886.jpg


f0019846_173765.jpg


f0019846_17371590.jpg


f0019846_17372595.jpg


f0019846_17373475.jpg


f0019846_17374444.jpg


f0019846_1738383.jpg


戻ったあとはプログラム解析をしつつ、疲れたらo2jamしてました。

f0019846_17413091.png

Red Signクリア

f0019846_17415698.png

Explosionクリア

f0019846_17422187.png

BSP Explosionクリア

f0019846_17425220.png

Xeroizeクリア

とまあ満足した所で、昨日のお詫びにホテルで食事しましょうという話になって、ホテルへ。

f0019846_17484388.jpg


f0019846_1749284.jpg


f0019846_17454995.jpg

これはなかなか・・・

f0019846_1746460.jpg

手始めに

f0019846_17462943.jpg


f0019846_17463731.jpg


f0019846_17465053.jpg


f0019846_1747057.jpg


f0019846_1747951.jpg


f0019846_17472288.jpg

だんだん気持ち悪くなってきました

f0019846_17474242.jpg


f0019846_17475744.jpg


f0019846_17481190.jpg


食べきったけど限界でした。
これがバイキングほぼ全メニューです。
お一人様NT$700ぐらいです。

f0019846_17492076.jpg


一番搾り!


食べ過ぎで気持ち悪くなって寝込んでいたが、よくなったところでまたo2jamをプレーする。

f0019846_17512813.png

3SPower Explosion

f0019846_1752218.png

SPower BigBang

f0019846_17522815.png

Magical Vacation(PERFECT)

f0019846_17531257.png

Moon Madness(PERFECT)

f0019846_17533727.png

A Beautiful Day(PERFECT)

明日はいよいよ帰国です。

  by ddrer-yossi | 2013-08-17 23:26 | 台湾へ赴く | Comments(0)

台湾旅行10日目 ~新幹線に乗る。 台湾からCodeforces #196~

本来は宜蘭だった予定が、新幹線で台中に行こうという流れになったので、台中へ。

f0019846_18124937.jpg


f0019846_18131331.jpg

コレに乗ります。

f0019846_18194679.jpg


f0019846_18151164.jpg


f0019846_1815241.jpg


f0019846_1816086.jpg

台湾のドリトス

f0019846_181649100.jpg

9時には着きました。はやい!
残念ながら、風景は動画として収めているのでありません。
これ、日本人でも日本語のほう意味わからないんだけど。
間違ってないけど残念。本舗?

f0019846_18175072.jpg

アヘ顔ダブルピース

f0019846_18181175.jpg

バスに乗り

更にタクシーを乗り継いで、しらないおばあさんの家へ。

f0019846_18184975.jpg

メロンと塩入りの沙士を頂きました。夏ですねえ。。。

ちょっとしたらしゃぶしゃぶを食べに行く

メニュー
f0019846_1820978.jpg


f0019846_18202529.jpg

野菜

f0019846_1820547.jpg

麻辣鍋

f0019846_18212068.jpg



f0019846_18213560.jpg

そしてこのドヤ顔である。

食べたあとは1時間ほど待ち、帰りはTRAに乗る。3時間かけて帰路へ。

f0019846_18223637.jpg


f0019846_18224757.jpg


f0019846_18232416.jpg


サクラのケキ
f0019846_18235167.jpg


f0019846_18242056.jpg

これで帰ります。

f0019846_18245630.jpg

こんな電車

f0019846_18253262.jpg

綺麗なNT$1,10,50

帰宅後は、o2jamをちょっと。
f0019846_182651100.png

V3をPERFECT

その後にいろいろいざこざあって、結局和民に行くことに。台湾で和民に行くことになるとは・・・。
f0019846_18274154.jpg


そして、お酒を注文しようとしたところ、祖母に止められる。
というより一気に不機嫌になりだし、酒頼むなら帰る!と言い始める始末。
母がこれを仲介し、お酒は無しということに。
ええ・・・居酒屋で酒飲まないんです・・・!?という状態になってました。姉も呆れ顔。

こういうことがあったので一気に気まずいムードに。
f0019846_1828402.jpg


f0019846_182926.jpg


f0019846_18291241.jpg


f0019846_1829232.jpg


f0019846_18293750.jpg


f0019846_18295587.jpg


f0019846_1830326.jpg


f0019846_18301821.jpg


f0019846_18302748.jpg


f0019846_18303640.jpg


f0019846_18305428.jpg


その後は永康路にある、思慕昔でマンゴーシャーベットを食べに行く。
f0019846_18314394.jpg


ここ、昔は冰館でしたが、改装されたようです。

f0019846_18323210.jpg

量がやばい。でもめっちゃ美味しい。2人~3人前は軽くあります。大体500円ぐらいです。

ここからは歩く。

f0019846_18332424.jpg

森林公園駅の門の色が七変化。

f0019846_18335791.jpg


f0019846_18341576.jpg


f0019846_183431100.jpg


f0019846_18352458.jpg

バス専用道路

帰宅後はCodeforces#196に参戦。

A問題は、n人の生徒にm種類のパズルピースを持ったパズルを1人1つずつ与える時、
差が最も小さくなるようにしたときの値を求めよという問題。
ソートしてn人の左端と右端の差を調べるだけ。


import java.util.Arrays;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] p = new int[m];
for(int i = 0 ; i < m ; i++){
p[i] = sc.nextInt();
}
Arrays.sort(p);
int min = Integer.MAX_VALUE;
for(int i = 0 ; i <= m-n ; i++){
min = Math.min(min, Math.abs(p[i]-p[i+n-1]));
}
System.out.println(min);
}
}


B問題は、c:dのスクリーンでa:bの画像を見た時、最大どのくらい欠けるか、
既約分数で出力せよという問題。
縦横両方で試しましょう。既約分数にするのが意外と厄介。


import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
int c = sc.nextInt();
int d = sc.nextInt();

double c1 = (double)a/c;
double c2 = (double)b/d;
if(c1 == c2){
System.out.println("0/1");
}else{
if(c1*d > b)c1 = -1;
if(c2*c > a)c2 = -1;
if(c1 != -1){
if(c1 > 1){
System.out.println(kako((b*c-d*a),(b*c)));
}else{
System.out.println(kako((b*c-d*a),(b*c)));
}
}else{
if(c2 > 1){
System.out.println(kako((a*d-c*b),(a*d)));
}else{
System.out.println(kako((a*d-c*b),d));
}
}
}
}
public static String kako(int a,int b){
int max = Math.min(a, b);
int x = a;
int y = b;
for(int i = 2 ; i <= max ; i++){
if(x % i == 0 && y % i == 0){
x /= i;
y /= i;
i--;
}
}
return x+"/"+y;
}
}

  by ddrer-yossi | 2013-08-16 23:55 | 台湾へ赴く | Comments(0)

台湾旅行9日目 ~欣葉へ、o2jamにはまる~

今日は午後2時ぐらいに欣葉という店でバイキング。
どうやら日本料理らしい。

f0019846_2401630.jpg


f0019846_2403133.jpg


f0019846_2405144.jpg

手始めに

f0019846_2411013.jpg


f0019846_2412091.jpg


f0019846_2412790.jpg

ビールも飲み放題

f0019846_2414223.jpg


f0019846_2415526.jpg


f0019846_2421346.jpg


f0019846_2422510.jpg

もう一杯いきました。昼下がりなのでこんなもんで。

f0019846_2425122.jpg


f0019846_243071.jpg


f0019846_2431333.jpg


f0019846_2432917.jpg


f0019846_2434032.jpg


f0019846_2434974.jpg


f0019846_2435956.jpg


普通にオーバーフローする量でした。デザートまではさすがに全部手付かず。

その後はパイナップルケーキ屋である、微熱山丘へ行き、おみやげ用に購入。

f0019846_24446100.jpg


f0019846_245214.jpg


食べ過ぎで気持ち悪かったので、夕飯は普通になしで。

f0019846_324527.jpg

Oranjeboomのビールです。アルコール度数高め。

この後紹介されたo2jamをひたすらやってました。

f0019846_246910.png

Romantic of Beach

f0019846_2493060.png

Invitation

f0019846_2494389.png

結局ここに到達するのに課金してしまいました。850円ほど。

f0019846_250679.png

フリープレイゲットといわれても、そんな時間が…。

f0019846_2503889.png

ソナチネ

f0019846_2505556.png

V3

f0019846_2511695.png

Sonata

f0019846_2513354.png

Romantic of Beach再更新

気づいたら朝5時でした(日本時間6時

物凄い遊んでた…。

  by ddrer-yossi | 2013-08-15 23:44 | 台湾へ赴く | Comments(0)

台湾旅行8日目 ~おしゃれなお店へ~

今日は午前中は作業、午後に母系家族の方々と一緒にランチ。

f0019846_373516.jpg


f0019846_374428.jpg


f0019846_375640.jpg

大量のマッシュルームが入っていました。

f0019846_381327.jpg


f0019846_384891.jpg


ごちそうさま。お一人2000円前後です。

夜は鉄板焼きへ。

f0019846_3123867.jpg


f0019846_312479.jpg


懐かしのプリンアイス買いました。
f0019846_313789.jpg




f0019846_392371.jpg


f0019846_394040.jpg


f0019846_395912.jpg


f0019846_310959.jpg


今日の栄養ドリンクのオトモ+ダンベル水

f0019846_3113143.jpg

よく見るとタウリンが入ってます。日本のレッドブルには入ってません。

f0019846_3102987.jpg

そして今日のビール。最初からこうなってました(えーっ

途中までは気合入れてましたが、3時ぐらいからユニクロ暗号を解く。1時間ほどで全問終了した。
○□△でハマったなー…。

  by ddrer-yossi | 2013-08-14 23:54 | 台湾へ赴く | Comments(0)

台湾旅行7日目 ~黒白バーガー!? 台湾のゲーセンへ~

今日は松山駅に10時(日本時間11時)に待ち合わせ。

f0019846_326577.jpg


お昼はマックの黒白バーガーというものを食べる。

f0019846_3271491.jpg


f0019846_3272789.jpg


黒、白自体に味はなく、黒は胡椒を含めた味、白は鶏塩といった感じでした。

f0019846_3282418.jpg

オニオンリングらしきものもついてきた。

捷運で中山へ。

f0019846_3291325.jpg


コンビニで面白いものがありました。 「買う! お願い」
f0019846_330418.jpg


日本人作の不気味な何か
f0019846_3304048.jpg


f0019846_331311.jpg


その後は姉の要望で再度別の鼎泰豊へ。
捷運でSOGO付近だったかな、地下にある鼎泰豊です。

f0019846_331553.jpg


f0019846_332693.jpg


f0019846_3322481.jpg


f0019846_3323679.jpg


その後は私の要望でゲーセンへ。

f0019846_3325662.jpg

なんだかんだで、DDR-Naviで最初に登録したの私ですね。懐かしい。
金萬年ビルです。5F。 場所は西門。

f0019846_334141.jpg

サンボルが平日だと安い・・・!?

f0019846_3343733.jpg


f0019846_3345263.jpg


jubeatはメンテがあまりされてなく、汚い。

f0019846_3351956.jpg


弐寺はめっちゃ並んでましたが、ノート形式で先に書いておいてなんとか。

f0019846_3354957.jpg

Satellite020712(H)フルコン。まさか最初でフルコンできるとは。

f0019846_3364342.jpg

ドヤ顔の台湾

f0019846_337322.jpg

クソザコです。

f0019846_3372859.jpg

ダンエボもやりました。(姉と。)ちゃんと中国語になってる。

最後にドラマニしてたのですが、プレー後に、
見てた人になんでハイスピかけないんですかとか聞かれました。
いや、かけません・・・。

恐らく、台湾で一番大きいゲーセンはここでしょう。間違いない。
しかし、残念なことにpop'nだけTune streetでした。更新予定もなさげ。

その後は魯肉飯が食べられるお店へ。

f0019846_339287.jpg


f0019846_3391540.jpg


f0019846_3392289.jpg


f0019846_3393244.jpg


f0019846_3394749.jpg


f0019846_340168.jpg


f0019846_3401826.jpg


なんかかっこいい。

帰りは257で行くつもりでしたが、香草と牛乳の入った飲み物を買ってる最中に行ってしまう。
結局205のほうのバス停に向かって、0東かなんか別ので帰りました。

f0019846_3412886.jpg

最後は今日夜中がんばるためのエナジードリンク。
ロックスターは実は日本でもあるみたいですね。タウリン含有してないとおもいますが。

  by ddrer-yossi | 2013-08-13 23:24 | 台湾へ赴く | Comments(0)

台湾旅行6日目 ~台湾でSRMに参加!~

今日は姉が遅れて台湾に来るということで、迎えに行くことに。

f0019846_3482974.jpg

ちょっとレアなバスに乗ってます。

f0019846_3485795.jpg

更に桃園機場までバスで移動。

お昼は空港で食べるということでお高めですが、牛肉麺を食べました。

f0019846_349466.jpg


f0019846_350155.jpg

こっちは親の分。

f0019846_3502187.jpg

タピオカミルクティーも飲みました。
\タピオカウメェス/

夜は、父系家族のおじさんおすすめのお店に行くはずが、
間違って謎のお店に入ることに。

f0019846_352287.jpg


f0019846_3524438.jpg


f0019846_3525524.jpg


f0019846_353473.jpg


f0019846_3531790.jpg


f0019846_3532431.jpg


f0019846_353358.jpg


f0019846_3535510.jpg


f0019846_3541384.jpg


f0019846_3545359.jpg


f0019846_355587.jpg


お値段もNT$3300とちょっと高すぎないかってレベルでした。5人なのに。
来台初日の姉としてはかなり不服だったようです。

その後はいとこの家でちょっとお話した後、歩いて家へ。

夜はSRMに参加。しかし、事前にアリーナのバージョンが変わったらしく、
問題が開かないというバグが発生。とてつもなく苦しんだ結果、
結局従来のコーディングスペースで解きました。大変すぎた。

easyは、部屋ごとに赤と緑の鍵の必要数があり、
初期状態で赤と緑とワイルドカードの白の鍵がいくつか与えられていて、
使い回しが出来る時、いくつの扉が開けるかという問題。

単純に部屋毎に試して最大値を求めれば良い。
使い回しできないと非常に難しそうだけど。


public class KeyDungeonDiv2{
public static int countDoors(int[] doorR, int[] doorG, int[] keys){
int count = 0;
for(int i = 0 ; i < doorR.length ; i++){
int rc = keys[2];
if(doorR[i] <= keys[0]){
if(doorG[i] <= keys[1]){
count++;
}else{
if(doorG[i] <= keys[1]+rc){
count++;
}
}
}else{
if(doorR[i] <= keys[0]+rc){
rc -= doorR[i]-keys[0];
if(doorG[i] <= keys[1]){
count++;
}else{
if(doorG[i] <= keys[1]+rc){
count++;
}
}
}
}
}
return count;
}
}



mediumは曲の時間とトーンが与えられ、
聴ける時間が与えられている時、最大何曲聴けるか、
トーンが違うと絶対値分だけ待たなければいけない。
という問題でした。

  by ddrer-yossi | 2013-08-12 03:45 | 台湾へ赴く | Comments(0)

台湾旅行5日目 ~台湾の夜店とゲーセン~

今日はお昼に玉喜飯店へ。
実は話によると父母の結婚式はここでやっていたそうな。

f0019846_4145979.jpg

5つ選んでNT$420です。

f0019846_4154815.jpg


f0019846_416284.jpg


f0019846_4161966.jpg


f0019846_4163054.jpg


f0019846_4164217.jpg


f0019846_416546.jpg


f0019846_4171012.jpg


f0019846_4172752.jpg


f0019846_4174945.jpg


f0019846_41867.jpg


f0019846_4181790.jpg


f0019846_4182819.jpg


f0019846_4184581.jpg


f0019846_4185728.jpg


f0019846_41912100.jpg


その後は粉圓の店へ。

f0019846_4193868.jpg


f0019846_420269.jpg

eclipse!!

夜は夜店にゲーセンがあるという情報を知ったので、
夜店に行くついでにゲーセンに寄ることに。

f0019846_4204734.jpg

バス内で見つけた図書みたいなやつ

f0019846_4212718.jpg

ということで着きました。饒河街夜店。

f0019846_422197.jpg

ホタテうまそうだったので。

そしてポツーンとしてるところにゲーセン?のようなものが。
しかしリフレク1台のみ!?

f0019846_424264.jpg


f0019846_423930.jpg


f0019846_4232022.jpg


昔は二台あったらしいので、一台撤去か。
しかし人いないなー。来年にはなくなってるんじゃ…。

f0019846_42422.jpg


その後は薬燉排骨を食べる。
f0019846_4274129.jpg


懲りずにステーキ屋へ。
f0019846_428692.jpg


f0019846_4281499.jpg

注文してから出てくるのにものすごい時間かかったというか
完全にあの店注文忘れてた。

更にゲーセンへ。PUMP IT UP2というのがあるのでやってみる。
f0019846_4284111.jpg


f0019846_4291026.jpg

Lv7 A

その後はリフレクやってみるが、なんとメンテが悪く、曲の選択もまともにできない!?
何これということで店員を呼び出してみると、別のところでやるなりしてください、
メンテしないんですか?って聞いてみると、
どうしようもないですって言われた。なんじゃそりゃ。

f0019846_4294384.jpg


f0019846_429549.jpg

奥の台ぶっ壊れてます。

f0019846_4303033.jpg

隣台は人がプレーしてたので、仕方なくdivaに入れてもらう。

が、これもメンテが悪く、ボタンが反応しないことが多々あってどうしようも。

隣台に人がいなくなったところで。

f0019846_4311985.jpg


f0019846_4315390.jpg


f0019846_432534.jpg


jubeatもあったのでやってみる。
こちらはFLOWERがEXC近いガチ勢がいる中やる。すげーな。

f0019846_4324496.jpg


f0019846_4331885.jpg

なにげにSTULTI更新

f0019846_4334673.jpg

Never Look Back in Sorrow

こっちはまともでした。
が、近くを見ると、ゲロがぶちまけられていた模様、うええ・・・。
バスケもちょっとだけやってみた。

f0019846_4345658.jpg


後はきた道と違う道を通ったようですが、歩いて帰宅。
途中黒松沙士を買いました。
f0019846_4354448.jpg

ドクペみたいなやつ

夜はjubeat plusをちょっと。

f0019846_4364961.png


足の裏が熱くてよく眠れませんでした。ずっと揉んでました。

  by ddrer-yossi | 2013-08-11 23:06 | 台湾へ赴く | Comments(0)

台湾旅行4日目 ~XX歳の誕生日、イヤホン断線~

とうとうXX歳です。ブログを始めてから8年が経ちました。
コンテスト後に爆睡していて、起きたのは11時前。

お昼はとんかつを食べに行きました。

f0019846_17501352.jpg


f0019846_17502999.jpg


f0019846_17504853.jpg


その後は母系家族の兄の家へ。
研究していたのですが、テレビで洋画「アラクノフォビア」をやっていて、
気づいたら目が離せなくなってました。
そして、イヤホンが断線してしまったので、しぶしぶ買いに行きました。
替えはないんだよなー…。

暫くして上海料理へ。
f0019846_17524733.jpg


f0019846_1753182.jpg


f0019846_17531947.jpg


f0019846_17532838.jpg


f0019846_1753386.jpg


f0019846_1753504.jpg


f0019846_175426.jpg


f0019846_17541549.jpg


f0019846_17542613.jpg


f0019846_17543998.jpg


f0019846_17545946.jpg


f0019846_17551346.jpg


f0019846_17552898.jpg


f0019846_17554066.jpg


f0019846_1756354.jpg


f0019846_17561548.jpg


f0019846_17563288.jpg


f0019846_17564213.jpg


f0019846_17565167.jpg


f0019846_1757669.jpg


家族の集まりで、特に誕生日祝いというわけでもないのでケーキはありません!
毎年ここに行ってますが、相変わらずの量の多さ、14人でも食べきれない量です。

誕生日祝と称して従兄弟からチーズケーキもらいました。ケーキですよね!?
f0019846_1758255.jpg


帰宅後は研究のオトモにビールと、先ほどもらったチーズケーキを。
f0019846_17584062.jpg


f0019846_17591645.jpg


んー硬い!

リフプラのワールズエンド・ダンスホールをやってみたり。フルコンしたものの縦連で駆逐されました。
f0019846_1803425.png

  by ddrer-yossi | 2013-08-10 23:37 | 台湾へ赴く | Comments(0)

台湾旅行3日目 ~台湾からCodeforces #195~

今日はお昼は母の友人と一緒に食事をする。
パスタとリゾットが美味しいお店でした。

f0019846_1885231.jpg


f0019846_189592.jpg


f0019846_189161.jpg


f0019846_1892591.jpg


f0019846_1893788.jpg


f0019846_18947100.jpg


皆で取り皿で分けて食べる方式でいきました。お腹いっぱいです。

f0019846_18102479.jpg

137 Cafeというお店です。

その後は近くのアイスを販売しているお店でアイスを皆で食べる。
f0019846_18105458.jpg

マンゴーと紫芋が半分ずつ と パイナップル味。

その後は新築したというその友人宅へ。そこの娘さんがチーズケーキを作ってました。

f0019846_1812193.jpg


美味しくいただきましたー。

そして夕方には杏仁豆腐シャーベットを食べる。いつものやつー。

f0019846_18125264.jpg


夜は鉄板焼きに行きました。大衆的なやつです。

f0019846_18133376.jpg


f0019846_18134277.jpg


f0019846_18135515.jpg


f0019846_1814494.jpg


辛めの注文だったのですが、辛すぎでした。ははは…。

その後はハイネケン飲んだり、抹茶ミルクティ飲んだりしつつ、研究して、Codeforces待機。

f0019846_18145440.jpg


f0019846_1815256.jpg


A問題は、長方形の一点x,y座標が与えられ、そこから垂直、平行に線を引いて長方形を作った時、
その頂点とx,y軸にぶつかる線を引いた時の、二点の座標を求めよという問題。
傾きは-1か1になるので、後は場合分けして座標を求めるだけです。


import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int y = sc.nextInt();
if((x > 0 && y > 0) || ( x < 0 && y < 0)){
int b = y+x;
if(x < 0 && y < 0){
System.out.println(b+" "+"0"+" "+0+" "+b);
}else{
System.out.println("0"+" "+b+" "+b+" "+"0");
}
}else{
int b = y-x;
if(x > 0){
System.out.println(0+" "+b+" "+-b+" "+"0");
}else{
System.out.println(-b+" "+"0"+" "+0+" "+b);
}
}
}
}


B問題は、なんかやばそうだったのでパスしました。

C問題は、2^vで割り切れるvをなるべく大きくしたときに、含まれる要素をすべて出力するという問題。

2進数変換して文字数合わせ(0-insert)→ビットを見て、必要な配列の要素数だけ確保→上位ビットから見て、グループ分け→そのグループの数値を全部&演算→そのビット値で割れるかどうかで判断、割れなければ下位ビットに行く。→全部で割れなければ要素全出力-1で解くことができる。


import java.util.Arrays;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] num = new int[n];
String[] grouping = new String[n];
int maxnum = -1;
for(int i = 0 ; i < n ; i++){
num[i] = sc.nextInt();
maxnum = Math.max(maxnum, num[i]);
grouping[i] = Integer.toBinaryString(num[i]);
}
int maxg = 0;
while(maxnum != 0){
maxnum /= 2;
maxg++;
}
for(int i = 0 ; i < n ; i++){
if(grouping[i].length() != maxg){
StringBuilder sb = new StringBuilder();
for(int j = 0 ; j < maxg-grouping[i].length(); j++){
sb.append("0");
}
grouping[i] = sb.toString()+grouping[i];
}
}

int[] gc = new int[maxg];
for(int i = 0 ; i < n ; i++){
for(int j = 0 ; j < maxg ; j++){
if(grouping[i].charAt(j) =='1')gc[j]++;
}
}
boolean isok = false;
for(int i = 0 ; i < maxg ; i++){
if(gc[i] == 0)continue;
int[] grouper = new int[gc[i]];
int index = 0;
for(int j = 0 ; j < n ; j++){
if(grouping[j].charAt(i) == '1'){
grouper[index] = num[j];
//System.out.println(maxg+","+grouper[index]);
index++;
}
}
Arrays.sort(grouper);
int st = grouper[grouper.length-1];
for(int j = grouper.length-2 ; j >= 0 ; j--){
st &= grouper[j];
}
if(st % Math.pow(2, maxg-1-i) == 0){
isok = true;
System.out.println(grouper.length);
for(int j = 0; j < grouper.length ; j++){
if(j != grouper.length-1){
System.out.print(grouper[j]+" ");
}else{
System.out.println(grouper[j]);
}
}
break;
}
}
if(!isok){
System.out.println(n);
for(int j = 0; j < num.length ; j++){
if(j != num.length-1){
System.out.print(num[j]+" ");
}else{
System.out.println(num[j]);
}
}
}
}
}


C問題は時間ないAcceptできなかったので散々な結果に終わりました。

  by ddrer-yossi | 2013-08-09 23:03 | 台湾へ赴く | Comments(0)

SEM SKIN - DESIGN by SEM EXE