カテゴリ:TopCoder( 163 )

 

TopCoder SRM??? div2に参加。撃墜しまくったもののUnrated...

f0019846_19300444.jpg
今日の朝食
f0019846_19300756.jpg
そして昼食。

f0019846_19305225.jpg
退勤は少し早めで。リフレクでは残酷な天使のテーゼ MEDIUM 99.8% S フルコン
f0019846_19305560.jpg
smooooch・∀・ MEDIUM 100.0% S EXCELLENT
f0019846_19305896.jpg
Flying Soda MEDIUM 99.6% S フルコン
f0019846_19310069.jpg
ハウトゥー世界征服 MEDIUM 100.0% S EXCELLENT
f0019846_19310310.jpg
jubeatは高嶺の花子さん EXTREME 944982 S HARD
f0019846_19324334.jpg
にめんせい☆ウラオモテライフ! EXTREME 939302 S HARD

帰宅後はTopCoder SRM???に参加しました。
easyは
mediumはやるだけ。

結果、easyを落とされるという失態。部分配列って1以上やんけ…という。
仕方ないのでmediumで制約条件が1以上になってないものを全部落としました。
この制約条件が後付けすぎてunratedなんですけどね…。まったくもー。

  by ddrer-yossi | 2019-07-03 19:29 | TopCoder

令和の幕開け TopCoder R1Bに参加。

f0019846_20234846.jpg
令和~~ということで早速コンビニで買ってきて食べる。
幕開けは大雨でしんどかったです。
f0019846_20242351.jpg
ゲーセンは15時より。しかし4日連続の雨続き。
Evans MXM 9585898 AA+ Uクリア
f0019846_20261696.jpg
Catch Our Fire! MXM 9681620 AA+ Uクリア
f0019846_20262322.jpg
弐寺はReiwaを捩ったラインナップになるかと思いきや、全然そういったことはありませんでした。
f0019846_20271436.jpg
そしてjubeat。Follow Tomorrow EXTREME 933305 S HARD
f0019846_20271665.jpg
たからもの EXTREME 943470 S HARD

令和記念だからといって特にこれといった何かを狙いに行くことなく…。
仕方ないので令和初の夕食はコレにしました。
f0019846_20283562.jpg
その後はDIVAの残りのコンテストをこなす。
f0019846_20285975.jpg
マージナル EXEXTREME 100.24% 932880 EXCELLENT
f0019846_20292602.jpg
超上級コンテストの2つ目は391.87%で金。
f0019846_20303464.jpg
Clover Club EXEXTREME 104.60% fine16 521600 PERFECT
f0019846_20312489.jpg
フランシスカ EXTREME SAD1 101.85% 516240 EXCELLENT
f0019846_20320836.jpg
ありふれたせかいせいふく EXTREME 101.36% 710200 SAD1 EXCELLENT
f0019846_20321483.jpg
パラジクロロベンゼン EXTREME 99.74% fine64 PERFECT ひさしぶりの。
f0019846_20330226.jpg
Clover Club EXEXTREME fine15 104.74% PERFECT
f0019846_20330559.jpg
巨大少女 EXEXTREME 105.90% 678940 fine10 PERFECT
f0019846_20341677.jpg
終わったのでリフレクへ。恋する☆宇宙戦争っ!! MEDIUM 99.4% S フルコン
f0019846_20341811.jpg
SCHWARZSCHILD FIELD MEDIUM 97.8% AAA+ フルコン
f0019846_20344307.jpg
ちくわパフェだよ☆CKP MEDIUM 99.3% S フルコン
f0019846_20344546.jpg
ra'am MEDIUM 99.2% S フルコン

帰宅後は滑り込みでTopCoder R1Bに登録し、参加。

1205->1232でした。

  by ddrer-yossi | 2019-05-01 20:23 | TopCoder

TopCoder SRM752

f0019846_22013815.jpg
今日の朝食兼昼食
18時に退勤し、18時半からゲーセンに。
f0019846_22020903.jpg
ボルテではStaring at star MXM 9389534 AA Uクリア
f0019846_22021404.jpg
そしてリフレク。DAY DREAM MEDIUM 99.0% S フルコン
f0019846_22023786.jpg
Point of No Returns MEDIUM 99.6% S フルコン
f0019846_22024169.jpg
エキサイティング!!も・ちゃ・ちゃ MEDIUM 97.8% AAA+ フルコン
f0019846_22024416.jpg
Sakura Mirage MEDIUM 99.4% S フルコン
f0019846_22041132.jpg
そしてjubeat。天空の華 EXTREME 975430 SS
f0019846_22041473.jpg
HEAVENLY MOON[2] EXTREME 956339 SS
f0019846_22043875.jpg
サヨナラ・ヘヴン[2] EXTREME 935290 S
f0019846_22045287.jpg
華爛漫 -Flowers- EXTREME 973776 SS
f0019846_22054282.jpg
帰宅後はオーロラサーモンのはみ出しみたいなの作りました。色合いがイイ…。

そしてTopCoder SRM752 Div1に参戦。

easyは、<>=!の記号の文字列が与えられるので、間に0-9の数字を入れて成り立つ最小値を求めよという問題。
ただし0-leadingはNGという条件つき。
結構な人数が落ちていて、自分も解けませんでした。DPだろうなというのはあったんですが、やり方が全然思いつかない…。

  by ddrer-yossi | 2019-03-06 21:48 | TopCoder

海物語JPC1672枚、TCO R2Bに参戦し、Div2落ち…。

今日は謎解きパンフを取り寄せてきた。小田急と京王のやつ。いつやるかは特にまだキメていない。

f0019846_17485171.jpg
お昼は鶏そばを食べた。この時取材が来ていて、後にテレビに映ることになるとは思っていなかった。14時半とかだったような。
f0019846_17491893.jpg
その後ゲーセンに。
f0019846_17495024.jpg
Brazilian Anthem HARDで93.0% AAA フルコン
f0019846_17500331.jpg
REVではCrocus UNLIMITED をSuper8に更新。
f0019846_17510788.jpg
f0019846_17511523.jpg
XXX-revolt UNLIMITEDは、98%を出し、5万点を超えたところでDDRガチ勢が来たので退却。

メダルゲームに向かい、海物語でいけそうなのがあったのでやる。
1/8に勝利し、1/10にも勝利した。枚数すくねえ…。
f0019846_17520443.jpg
f0019846_17522965.jpg
その後初のスーパーワリンタイムも出るが、即死。
f0019846_17523484.jpg
f0019846_17525028.jpg
結局若干の勝利。13093枚
f0019846_17531565.jpg
夜はTopCoder Open Round2 Bに参加。

easyは、K文字あるリングがC[i]個あるとき、リングを1つ選んでL[i]文字に切り離して順に連結するとき、
辞書順に大きいものを答えるという問題でした。

medium以降はやばそうだったので特に見ていません。

1226 -> 1193
なんと久しぶりのDiv2落ちです。なんてこったい…。ショックで死んだ。

  by ddrer-yossi | 2017-07-08 17:47 | TopCoder

アルガーの挑戦状、闇の始まり。 TopCoder SRM 713

今日はTopCoder SRM 715に参加・・・といいたいところですが、
仕事が溜まっていたので問題を読んで無理そうだと思ったところで諦めました。
取り敢えずeasyはこんな問題でした。
数値nが与えられているとき、
a^b = c^dを満たすa,b,c,dの組が何通りあるか求めよ。
ただし10^9 + 7の余りで出力せよ。
nは1 から 1,000,000,000である。

1252 -> 1286でした。やはり難しかったのか、参加するだけでレートが上がる回に。
仕事は15時ぐらいで切り上げ、その後はひたすらアルガーの挑戦状に挑む。
しかし、最終ステージで全キャラのHPを1にしたところであと一歩足りず、チコに回復されて撃沈しました。
こうなるとコンティニューしても大体勝てないので調整を行った。
それはひたすらフェーリの体力をあげていく作業だった。
タスタス森を周回してひたすら緑ブースラを集めていく。
やり切り整ったところで深夜を回っていた。
明日には勝てるかなという確証はあった。

  by ddrer-yossi | 2017-04-27 16:53 | TopCoder

ポケモンGO有給。弐寺大収穫。 TopCoder SRM712

今日はポケモンGOのために有給を取得した。
お昼はいつもの鶏白湯ラーメンを食べた。
f0019846_18235681.jpg

動けたのは14時頃から。
動きつつゲーセン行きつつの繰り返しで経験値を稼いでいく。

北斗の拳の乱世モードで1点灯のみでしたがまさかの300ダイレクトが来ると思わなかった。しかし微減で終了。
f0019846_18244101.jpg
Under the Sky(A)をフルコンしたり
f0019846_18252564.jpg
罪と罰(A)をフルコンしたり

f0019846_18260872.jpg

EBONY & IVORY(A)に易がついたり
f0019846_18261027.jpg
SCHWARZSCHILD FIELD(A)に難がついたり
f0019846_18263080.jpg
SCREAM SQUAD(A)にEXHがついたり
f0019846_18265241.jpg
Hello Happiness(A)にEXHがついたり
f0019846_18271417.jpg
Let The Track Flow(A)に難がついたり
f0019846_18273197.jpg
Super Rush(A)に易がついたり
f0019846_18274930.jpg
ZZに易がついたり
f0019846_18281815.jpg
灼熱(A)がノマゲできそうだったりしました。
f0019846_18283704.jpg
等速Ganymede(A)もBP160まで下がる。
f0019846_18285848.jpg
大収穫でしたね。

20時にTopCoder SRM 712に参加。

easyは左の要素を加算するか、右の要素を加算するかの操作で、sからtにする操作を出力せよという問題。
これ、LとRを何回やるかによって結果が同じ(LLLRR = LRRLLなど)ということに気付けば、
総当たりでやればOK。でもどうでもいいところでミスってChallenge Succeedされました。
正しく書いたコードは下記。

<pre>
public class LR {

public String construct(long[] s, long[] t) {
long sum = 0;
long sum2 = 0;
for(int i = 0 ; i < s.length ; i++){
sum += s[i];
sum2 += t[i];
}
boolean nothing = true;
for(int j = 0 ; j < s.length ; j++){
if(s[j] != t[j]){
nothing = false;
break;
}
}
if(nothing)return "";
if((sum == 0 && sum2 != 0) || sum2 < sum)return "No solution";
long tmp = sum;
int count = 0;
boolean isok = false;
while(tmp < sum2){
tmp += tmp;
count++;
if(tmp == sum2){
isok = true;
break;
}
}
if(!isok || count > 100)return "No solution";
int Lc = -1;
int Rc = -1;
for(int i = 0 ; i <= count ; i++){
long[] gc = new long[s.length];
for(int k = 0 ; k < s.length ; k++){
gc[k] = s[k];
}
for(int j = 0 ; j < i ; j++){
long[] tmpc = new long[s.length];
for(int k = 0 ; k < s.length ; k++){
if(k == 0){
tmpc[k] += gc[s.length - 1];
}else{
tmpc[k] += gc[k - 1];
}
}
for(int k = 0 ; k < s.length ; k++){
gc[k] += tmpc[k];
}
}
for(int j = 0 ; j < count - i ; j++){
long[] tmpc = new long[s.length];
for(int k = 0 ; k < s.length ; k++){
if(k == s.length - 1){
tmpc[k] += gc[0];
}else{
tmpc[k] += gc[k + 1];
}
}
for(int k = 0 ; k < s.length ; k++){
gc[k] += tmpc[k];
}
}
boolean isok2 = true;
for(int j = 0 ; j < s.length ; j++){
if(gc[j] != t[j]){
isok2 = false;
break;
}
System.out.println(gc[j]+","+t[j]+","+count);
}
if(isok2){
Lc = i;
Rc = count - i;
}
}
System.out.println(Lc+","+Rc);
String st = "";
for(int i = 0 ; i < Lc ; i++)st += "L";
for(int i = 0 ; i < Rc ; i++)st += "R";
if(Lc == -1 && Rc == -1)return "No solution";
return st;
}

}
</pre>

1258 -> 1252
解けていれば1300台は行ってたのに…。

深夜のポケモンGOは5占領でした。
f0019846_18292774.jpg

  by ddrer-yossi | 2017-04-18 18:22 | TopCoder

ローゼママルチ耐久、TCO17 Algorithm Round 1A

今日はひたすらローゼママルチ耐久に苦しんだ。
30戦ほどして、ようやく半分くらいかといったところ。

ゲーセンに行ってみたら筐体が裏返っていました。さようならぷよクエAC。
f0019846_10182251.jpg

夜は気合の煮干しラーメン。
f0019846_10184758.jpg
REVはBlack Lotus MASTERをS+取得でUNLIMITEDを解禁したのみ。スタート地点にすら立てていない。
f0019846_10185518.jpg

深夜1時からTopCoder Open R1Aに参加。
内容は2問解いて当たり前みたいな感じでした。

easyは、卓球の強さが配列で与えられていて、N連勝したら連勝者は敗者の後ろに並ぶようにする。
K回目のときの対戦相手の状況を出力せよという問題。単純にQueueのシミュレーションを行えばよい。
いわゆるやるだけ。

<pre>
import java.util.LinkedList;
import java.util.Queue;

public class PingPongQueue {

public int[] whoPlaysNext(int[] skills, int N, int K) {
Queue<Integer> q = new LinkedList<Integer>();
int[] wincount = new int[skills.length];
for(int i = 0 ; i < skills.length ; i++){
q.add(i);
}
int champ = q.poll();
for(int i = 0 ; i < K ; i++){
if(champ == -1)champ = q.poll();
int challenger = q.poll();
if(skills[champ] > skills[challenger]){
if(i == K - 1)return init(skills, challenger, champ);
wincount[champ]++;
wincount[challenger] = 0;
q.add(challenger);
if(wincount[champ] == N){
wincount[champ] = 0;
q.add(champ);
champ = -1;
}
}else{
if(i == K - 1)return init(skills, champ, challenger);
wincount[challenger]++;
wincount[champ] = 0;
q.add(champ);
if(wincount[challenger] == N){
wincount[challenger] = 0;
q.add(challenger);
champ = -1;
}else{
champ = challenger;
}
}
}
return null;
}

private static int[] init(int[] skills, int L, int W){
int data[] = new int[2];
data[0] = skills[L];
data[1] = skills[W];
System.out.println(data[0]+","+data[1]);
return data;
}
}
</pre>

mediumは、X,Y,Z各軸で厚さがSになるようにカットしたときの、表面積が最大となる値を求める。
DPとか思いつきもしなかったので、X,Y,Zの長さをソートした上で、短い辺から順に切っていった。


<pre>
import java.util.Arrays;

public class CheeseSlicing {

public int totalArea(int A, int B, int C, int S) {
int sum = 0;
int[] dim = new int[3];
dim[0] = A;
dim[1] = B;
dim[2] = C;
Arrays.sort(dim);
if(dim[0] < S)return 0;
if(dim[0] % S != 0){
sum += dim[1] * dim[2] * (dim[0] / S - 1);
dim[0] -= (S * (dim[0] / S - 1));
}else{
return sum + dim[1] * dim[2] * (dim[0] / S);
}
System.out.println(sum+","+dim[0]+","+dim[1]+","+dim[2]);
if(dim[1] % S != 0){
sum += dim[0] * dim[2] * (dim[1] / S - 1);
dim[1] -= (S * (dim[1] / S - 1));
}else{
return sum + dim[0] * dim[2] * (dim[1] / S);
}
System.out.println(sum+","+dim[0]+","+dim[1]+","+dim[2]);
if(dim[2] % S != 0){
sum += dim[0] * dim[1] * (dim[2] / S - 1);
dim[2] -= (S * (dim[2] / S - 1));
}else{
return sum + dim[0] * dim[1] * (dim[2] / S);
}
Arrays.sort(dim);
return sum + dim[1] * dim[2];
}

}
</pre>

ポケモンGOは7占領でした。時間帯的に人がいなかったか。
f0019846_10192940.jpg

  by ddrer-yossi | 2017-04-01 10:15 | TopCoder

ラーメン、脱出、花見。脱出成功! TopCoder SRM711

今日は脱出前に腹ごしらえとしてラーメンを食べに行く。
f0019846_14244902.jpg
これだよ!この塩ラーメン…とおもっていたのですが、麺を増し過ぎて味が変わってしまっていました。
やりすぎはダメです。

少し時間もあったので弐寺もやりました。Yellow Sketch(RX-Ver.S.P.L)(H)をフルコン。
f0019846_14261752.jpg
そして向かうは脱出ゲー。今回は次バージョンとあって、前回の失敗を繰り返さないように頑張ろうという感じでしたが、
一変して状況が変わるなど、なかなか凝った構成になっていました。
脱出率は2割強でしたが、なんとか成功。あんまり動けなかったかなという感じです。

その後はお花見。とはいえまだ満開の桜は少ないかなという印象で、ソメイヨシノはまだまだでした。

f0019846_14280801.jpg
f0019846_14283320.jpg
f0019846_14284969.jpg
f0019846_14285938.jpg
f0019846_14290816.jpg
f0019846_14291865.jpg
f0019846_14293407.jpg
f0019846_14295542.jpg
f0019846_14295951.jpg
f0019846_14301663.jpg
f0019846_14302056.jpg
f0019846_14303240.jpg
f0019846_14305860.jpg
f0019846_14310391.jpg
f0019846_14312308.jpg
f0019846_14312623.jpg
f0019846_14320706.jpg

帰りに桔梗信玄餅クレープを買いつつ食べました。
f0019846_14313483.jpg
地元に戻り、ゲーセンへ。

つぶやき魔法少女りむる EXHAUSTをクリア。昔の問題作。
f0019846_14330804.jpg
とりあえず魔騎士も取れました。
f0019846_14340931.jpg
満足したので一旦帰宅し、TopCoder SRM711に参戦。
easyは、整数N,Kが与えられる、
N以上の整数で、2進数表記したとき1がK個続く箇所があるような最小の整数を求めよ。

解法はわからずに死亡。解けて当然だったらしく、レートがDiv2間近にまで下落した。
1270 -> 1209

その後は幼女戦記の謎解きに参加してみる。
なかなか面白い出来でした。(実は最後の最後でダメだったんですけどね)
満足したので飯後に再度ゲーセンへ。

今度もスキルレベルチェックをやる。
f0019846_14345430.jpg
3つ目もいけました。昔よりは成長したんじゃない?
f0019846_14371843.jpg
深夜のポケモンGOは7占領。雨降りそうだった。
f0019846_14374293.jpg

  by ddrer-yossi | 2017-03-25 14:24 | TopCoder

TopCoder SRM708 疲弊しきった身体

今日はお昼は肉の日なのでステーキを食べる。
平成29年だから毎日が肉の日ですけどね(白目
f0019846_15281701.jpg

仕事を19時半に切り上げ、帰路につきましたが、非常に寒かったですね。
飯を食った後にすぐにTopCoderに参戦。

easyはこんな問題でした。
文字列を左から読んでアルファベットが切り替わる回数と、同じ文字列になる文字の個数の総当たりが
同じようになるような文字列を出力せよという問題。
たとえば

abcccccの切り替わりは2
abdddddの切り替わりは2なので合計4

abcccccとabdddddの一致は2といった具合。

総当たりは文字列がM個あるとするとM*(M - 1) / 2になる。

M=25までの解法はこれを使えばいけるが、26からが全然わからなかった。
abccccc
abdddd
abeeeeだとすると6, 2 * 3みたいな感じ。

1269 -> 1258

考えていたら寝落ちしていて、ゲーセンに危うく行きそびれるところでした。危ない。
なんとか1クレずつこなした。
ハイライトはTHE EARTH LIGHT(H)のフルコンか。まさか寝起きで取れると思わなかった。
f0019846_15283911.jpg
その後はcrossbeatsをちょっと。ダズリミですが、かなりいい感じのスコアが取れた。(ラグでCoolした)
f0019846_15284444.jpg
マリオランもやらなきゃなーと思いつつ、スタンプ1枚埋めてポケモンGOしに向かう。
青ジムが多すぎたので時間をかけて7占領。
f0019846_15284824.jpg
地元駅付近ではルアーが焚かれていたせいもあって、無限沸き。4時過ぎまでやった後に帰宅した。
そして軽くカップラーメンを食べてから寝るという状況に。とても疲れていたのかもしれない。

  by ddrer-yossi | 2017-02-09 14:51 | TopCoder

とんこつラーメンとTopCoder SRM699

今日はお昼は豚骨ラーメン。
f0019846_16013808.jpg
味も量も微妙だったので2度はないでしょう。

退勤は20時、21時まで飯食ってゲーセンへ。
デンドロビウムはラス失敗の1ミス。
f0019846_16125430.jpg
後は判明した称号ミッションをいい加減やる。
f0019846_16131130.jpg
0時からTopCoder SRM699 Div1に参戦。
easyは、
それぞれのオオカミは自分以外のオオカミの持っている数値すべてのxorの値を示すか、-1(教えない)となる。
このとき、それぞれのオオカミの持つ数値の合計値の最小値を求めよという問題。
とりあえず-1はワイルドカードだしおいといて・・・ミニマムケースからやるかと思いきや力尽きて寝ていました。
ということで結果はしょっぱいことに。
1329 -> 1314

そのあとのポケモンGOでは6箇所占拠に成功。あした健康診断なんだけどね…。
f0019846_16190770.jpg

  by ddrer-yossi | 2016-09-26 16:00 | TopCoder

SEM SKIN - DESIGN by SEM EXE