高専プロコン28競技部門 都立(品川)

第28回高専プロコン(コレ)の競技部門に都立産技高専(品川)から参加しました! これで高専プロコンの参加は4回目になります。過去の体験記(第26回)はこちらです。 hokekyo1210.hatenablog.jp 結果 今年の結果は優勝でした! 全試合で単独満点を達成することが…

平成30年度 電気通信大学Ⅰ類 編入学試験

6/22,23にH30電気通信大学Ⅰ類編入学試験を受験しました。 試験の記録だけメモ程度に残します。受かってました、今年のⅠ類の倍率は4.2倍でした。(7/8追記) 筆記試験 数学 120点/120分 電通大の数学は大抵、線形代数2問、微積に関する問題1問、重積分1問、複素…

同人誌を管理するツール作った

最近アクセスが増えているので記事を再編集しました。(2018/04)同人誌の蔵書管理に役立つツールを作成しました。 タイトル、サークル名、著者、発行日、タグなどを指定して登録できます(ウェブ検索を利用した補完機能もあります)。 できること 同人誌のデー…

codeforces#338 div2

○○xxx 1598→1616 コドフォに慣れてきつつあったので、今回はかなり気合を入れて臨んだつもりがこの有様だった・・・次回は精進したい。

codeforces#334 div2

oooxx 1419->1598 ようやくコツが分かってきた

高専プロコン26競技部門

第26回全国高等専門学校プログラミングコンテスト 競技部門、 同時開催されたNAPROCK7thに産技高専(品川)から参加し準優勝をいただきました。 メンバーは以下の通りです。 @_hokekyo1210(3年)、@Mahito6(3年)、@destiny3141592(3年)僕は高専プロコンの参加は…

AOJ0246 Bara-Bara Manju

・基本的な解法はメモ化探索である。 ・(1,9),(2,8),(3,5),(4,6),(5,5)はgreedyにまとめていい。 ・残りの饅頭の状態は、Nこれらのことをして、ハッシュマップでメモ化するとようやくACがもらえます。 #include <iostream> #include <cstdio> #include <cstdlib> #include <math.h> #include <vector> #i</vector></math.h></cstdlib></cstdio></iostream>…

今後の予定

パソコン甲子園2015予選高専プロコン26競技部門に参加します✌️

第18回ABC C問題「菱型カウント」

C: 菱型カウント - AtCoder Beginner Contest #018 | AtCoder C: 菱型カウント - AtCoder Beginner Contest #018 | AtCoder解法:30点解法を枝刈りする O(RCN)(Nはxの数)ぐらいになるので、Nが300以下ぐらいのケースに対して枝刈りを適用すると時間内に解…

PCK2012本選「イヅア辞書」

AOJ0271 想定解よりも良い解が見つかったので O(RNlogN) このlogNはかなり小さいのでほぼ無視してよい。探索により解を見つける場合、可能性はN!通りあるので現実的ではない。 が、同じ文字が複数出現しないことを利用すると計算により位置を求めることがで…

PCK2014予選「バトンリレーゲーム」

AOJ0301Nが非常に大きいこと、クエリ操作が必要なことから高度なデータ構造の問題のように思えるが、交換回数が非常に小さい事に着目すれば実際は尺取法であることに気付く。 M (5 ≤ M ai (1 ≤ ai ≤ 100) 文中の操作とまったく同じ操作を行えるデータ構造を…

SRM649

レート 0→1300 明日JOIの参加記を書く予定

JOI2014本選 「フクロモモンガ」

AOJ0601ダイクストラ法なのですが、コストの持ち方を工夫する必要があります。memo[N] = 累計コスト+(木の高さ-現在位置)このように持つと、正しくダイクストラ法により解を求めることが出来ます。木の上下移動は最小限に抑える必要がありますが、木の距離か…

PCK2014予選 「天体観測」

AOJに問題が登録されたので解いてみました。 AOJ0302予め星の輝きをソートしておきます。 ある星Aを決めると、(Aの輝き)以上かつ(Aの輝き+d)に最も近い星までが星座を作る星になるので、 その様に選んだ時の長方形の面積Sの大きさは S = (星座内で最も大きい…

セグメントツリーメモ

更新は再帰的に処理します。各操作O(logN) ///RMQ #define SIZE (1<<18) #define ll long long #define INF (1<<30)///必要に応じて増やす ll int MSEG[SIZE]; void update(int index){ if(index==0)return; int l = index*2,r = index*2+1,tmp = MSEG[index…