特に書くこともないです。一緒に組んだのは後輩です。 1から3問目は、後輩にいろいろ教えながら通した。 4問目はWA出しすぎた。 5問目、方針は決まったけど例外吐いて、デバッグできなかったり 6問目、バグらせた。 4完。 visual studioとかどうやってデバッ…

Easy なんか四角を表示する。実装するだけ。 Med (0,0)から(x,y)まで移動したい。len[i]ずつ移動できる。(x,y)までたどり着けるか。 シュミレートとか必要なくて、計算するだけで解けるらしい。短すぎと長すぎがなければいいようです。 Hard 読んでない 結果…

SRM 626 Div2 Easy 数列aが与えられる。aの部分列の要素の和をすべて合計するといくつになるか 累積和を使った。 Med aとb、それぞれの数字までが書いてあるサイコロがある。aを持っているアリスが勝つための期待値でいいのかな 勝ったときの数字と勝った回…

SRM 627 Div2 Easy 棒がいくつか与えられる。その棒を使って何個正方形が作れるか。 数えるだけ。 Med 文字列が与えられる。違う文字を２つ選んで消してく。最後に必ず同じ文字が残る場合はhappy letter 同じ文字が半分より多いならhappy letter Hard 数列が…

SRM 627 Div2 Easy 棒がいくつか与えられる。その棒を使って何個正方形が作れるか。 数えるだけ。 Med 文字列が与えられる。違う文字を２つ選んで消してく。最後に必ず同じ文字が残る場合はhappy letter 同じ文字が半分より多いならhappy letter Hard 数列が…

SRM 628 Easy ビジョップを使って、最低何手で(r1, c1)から(r2, c2)にたどり着けるか？たどり着けない場合は-1を出力。 BFSで解いた。ビジョップの移動をシュミレートするだけ。 Med '(',')','[',']','{','}','X'からなる文字列が与えられる。Xはどの文字に…

SRM 629 Div2 Easy 地表に長方形の穴が開いた。長方形の板があるから、その板で穴を完全に防げるか。 板を回転させても構わない。 解けた。 Med N人の生徒が持ってる容器の大きさとほしいキャンディの重さが与えられる。キャンディは均一の密度のものしか作…

一セットずつやった。 SRM 630 Div2 Easy 文字が2つ連続していれば消す。最後に文字が残っているか 解けた。 Med k個の都市間の距離が等しくなることがあるkの最大値を求める。 バグらせた。 Hard SuffixArrayがわからない。ソース読んでもわからない Codefo…

問題 Formation 解く 最初簡単だろうと思って、貪欲法で解いたら、WA。 DPで解こうとするとMLEになる。 適当な人数になるまではCANにしとけばいいことに気づく。 cとaが小さくなるまでCANに割り振って、そこからDP,runtime error 数分悩む。1000 1000 3とか…

問題 Highway Express Bus 解法 拡張ダイクストラ法。初めて解いた。拡張グラフのダイクストラとかなんとか、 グラフを３次元方向に掘ってく 心臓に悪いコード typedef pair<int, int> pi; // 残りの割引券 現在の街 typedef pair<int, pi>P; // コスト pi struct edge{ int to,</int,></int,>…

PCK予選 PCKの過去問解く 蟻本 集合知プログラミング 英語 OpenGLES 早寝早起き

Day1(8/25) アキバで遊ぶ ingressで充電やばい 新宿で@shirase1827さんと@zakuro9715さんと合流 飯 オリセンにつく。東京じゃなかった すでにプロが集まってた 自己紹介とか とりあえず認識されてたのでよかった みんな知らない人 twitterのアカと本人がわか…

問題 日本語なので説明はありません Icicles 解法 これもDPって言うらしいです。誰かがDPだって言ってました。知りません。 つららが両端のつららよりも長ければ解け始めるってことからそのつららの長さに影響するのは両端だけ、つまり各つららに対して両端…

予選4完、本選2完です。たしか本選Aランクが220点以上だったと思います。 0592 Average Score やるだけ。下を40にそろえて平均を出す。 0593 Vote 面白い競技の順に走査してく 0594 Super Metropolis 幅優先探索で解こうとしたけど、無理。普通に計算で解け…

本選の問題がAOJで見つからないです。４完。 0576 Homework Lから国語と算数の両方の宿題が終わるのにかかる日数を引く 0577 Unique number それぞれの数字をカウントしとく。制約読み間違えてWAだした。 0578 Signboard 新しい看板の一文字目と二文字目を探…

予選で4完、本選で3完です。本選はWA連発のすえなんとかACでした。実際にはWAとかでないので一発でACできるように精進 0565 Lunch パスタの最安値とジュースの最安値を足して50引く 0566 Soccer 勝ち点数えて順位付け 0567 Best Pizza 結構迷った。結局貪欲…

本が好きな理由を教えてください。 面白いからです。 記憶に残っているなかで、最も幼い頃に読んだ本は？ 千夜一夜物語のアラジンと40人の盗賊かな はじめて自分のお小遣いで買った本を教えてください。また、その本を今でも持っていますか？ 覚えてない。で…

昨日今日、二日間でやりました。予選5問本選2問、本選2問目はヒント見てやったので、実質1問。 0554 Total Time 分と秒に直す。 0555 Ring 文字列探索 0556 Tile 斜めに割った部分のどの部分にあたるか調べ、そとがわから何個目から調べる 0557 A First Grad…

予選4完、本選1完です。本選のAランクが36点ですので後１問取りたかった。 0543 Receipt 合計から９冊分の価格を引く。 0544 Sugoroku シュミレーションする。 0545 Party 数えるだけ。最初、友達の友達ってどこまでも行くと思ってグラフ書いてた。 0546 Lin…

あ、できました。objファイルとテクスチャを読み込んで、表示させてsensor使って動かすんですよね あとはテストして選択画面みたいなの作っていろんなモデル表示できるようにしてアプリっぽくするぐらいです

今日は予選4問、本選1問解けました。予選はなんとか通れそうですが本選がやっぱりたいへんです。 部分点は解ける感じなんですけど満点解法がやっぱり難しい 0532 Time Card 秒に合わせて計算する。 0533 Contest ソートすると楽になれる 0534 Chain 実装ミス…

生成した立方体をセンサーを使って動かすことと、3dモデルを読みこんで表示させることができた。 どうやったら3dモデルを読み込んでセンサーを使って動かせるのか 分かったこと Github便利 必要なものは引数にして渡せ クラスの間でやりとりするの大変

予選は全完だったのに、本選はsubmitすらしてない。頭が回らない。明日は朝のうちに予選も本選もやろうと思う。 0521 Change 500円玉から数えてく。 0522 JOI and IOI やるだけ 0523 Card Game 実装に迷った。 0524 Searching Constellation 0518のThe Oldes…

一日ぶりです。昨日は仲間の家に泊まってたので、問題は説いてないです。 0510 Score やるだけ。4つの合計だして比較。 0511 Who Are The Student Yet To Submit やるだけ。提出した人のフラグを立てて、フラグの立ってない二人を出力とか。 0512 Caesar Cip…

今日はJOI 2005の問題 7/10解きました。 0500 Card Game やるだけ。3つに分岐してそれぞれ処理させる。 0501 Data Conversion やるだけ。二次元配列なんかで変換用の表を作っておく。mapを使ったりすると便利。 0502 Dice 実装ゲーっていうのかな。今回、ダ…

夏休み期間を使って作ります。部活や競プロもあるので期限は2週間でほぼ完成まで持っていきます 今回はそのためのリソースを探してきました。 slideshareやgithubなどは除きました。OpenGL ESのものを中心にしてあります。API Demo にもOpenGL ESを使ったデ…

八月のタスクです。 AOJ Volume 5 のJOIの過去問を解いてく PKUの問題とく 夏季セミ精進 蟻本読むよー 英語 競技会 Android開発とOpenGLES (http://raven38.hatenablog.com/entry/2014/07/31/225717) 早寝早起き 他にもやらなきゃならんことある気がするけど…

一日目(７月26日) 前泊する予定なので、出発。電車に揺られて、2,3時間。上野についた。湯島天神に城西国際大学と応用情報の御礼参りと競技会の必勝祈願、団体で10位以内と個人入賞、女子部員の入部、をお祈りしてきました。 湯島から歩いて、麺屋武蔵 武骨…

問題 Knapsack Problem 解法 DPです。蟻本に詳しい説明が載ってます。何個でも使えるとかいうって問題使い回しすぎな気も。 心臓に悪いコード int dp[MAX_N+1][MAX_W+1]; int N, W, v[MAX_N], w[MAX_N]; int main(){ scanf("%d%d", &N, &W); rep(i, N) scanf…

問題 0-1 Knapsack Problem 解法 dp[i][j] := i番目までの荷物でjまでの重さを入れた時に価値の最大値 漸化式 dp[i+1][j] = max(dp[i][j], dp[i][j - w[i]] + v[i]) (j >= w[i]) DPで解きます。典型問題。問題の下に解説があるので参照。 int dp[MAX_N+1][MA…