結果 これと比較した感じだと380点でした． 提出ミスしてなければ幸いです． (追記) 360点で予選通過してました．プロ各位宜しくお願いします．ちなみに5問目の1ケースにinputを投げてしまい，20点を失いました． 1問目 やるだけ．もうちょっとコンパクトな…

JOI予選お疲れ様です 疲れました．僕は多分380点です． この記事はICT Advent Calender2016 11日目の記事です． 僕が今年出た大会まとめ 数学甲子園2016(予選落ち) SuperCon2016(本選7位) 愛媛大学工学部情報工学科プログラミングコンテスト(優秀賞) パソコ…

皆さんお疲れ様でした． 初めてのプロコン参加です． 結果 僕達，沖縄高専｢罪深さ優先探索｣は準決勝敗退でした． 悔しい，というかスッキリとしない結果になってしまいました． というのも 今回の競技部門は ｢ホントの魅力がミエますか？｣ というタイトルで…

DPが出来なさすぎてつらいので練習 AOJ0595(Schedule) コード // 8種類の選び方 N日のスケジュール int dp[8][1010]; const int mod = 1e4 + 7; int getid(char c) { if (c == 'J') return 0; if (c == 'O') return 1; return 2; } // 責任者が居ない場合を…

Supercomputing Contest - Supercomputing Programing Contest Official Site SuperCon2016の本選に参加しました． キャンパスを間違えた キャンパス間違えた！w— kurokoji@SuperCon (@kuro__koji__) 2016年8月22日 SuperConの会場は豊中キャンパスだったの…

計算するだけなんですけど，色々と面倒臭かった． AOJ0010 参考:kanetaiの二次記憶装置 各点から円の中心までの距離(つまり半径)が全て等しいことを考える． 各点を と置く． また中心の座標を と置く． 半径が等しいということは これらを連立方程式として…

こんにちは．kurokojiです． 今回は2016/5/12(Thur)に発表したLTについてです． (記事にするの1ヶ月遅れたおじさんの顔) スライド LT 今まで一番楽しかった．自分が好きなことだからやっぱり楽しいよね． 以下忍の話 忍担当です 最初に手に入れたRの帽子を被…

問題見たとき幅優先かなと思い，実装したら間違ってて悲しくなったのでブログに残しておきます． AOJ0594 右下と左上方向に移動するときは斜めの道が使えないので，マンハッタン距離の分だけ移動． それ以外は差の絶対値が大きいほうを取る． コード // テン…

こんにちは．kurokojiです．最近はUbuntu16.04LTSがリリースされましたね． さて今回は『Ubuntu14.04でIntuos CTL-490を動かす』という記事ですが，まず Intuosってなんやねん ってことですよね． Intuosとは 「Intuos」は、このたび従来のIntuos5からモデル…

自分はこれで苦労したことがあったので備忘録としても書いておくことにする CやC++ではif(0 < n)などのように括弧内に条件式を書く． これはwhile(0 < n) for(;i < n;) のようにwhile for文にも同じように書ける． AOJ等でこんな問題が出る． カードゲーム |…

AOJ0611のSilk RoadをDPの練習として解いてみました． また，この問題を解くにあたって以下のサイトを参考にしました． 動的計画法（ナップサック問題） - アルゴリズム講習会 動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじい…

ﾔｯﾀ-100solveｺｴﾀ- こんにちは．kurokojiです． やっとAOJで100solve超えました．年度内に100solveすることは目標にしてあったので達成することが出来たので良かったです． 次は200問ですね． なんか100問解いた後，暇だったので 長方形 | プログラミング入門…

再帰分からないマンなので，今後に活かせるよう記事にして残しておきたいと思います．最大公約数と最小公倍数 | Aizu Online Judgeこの問題は入力された整数a, bの最大公約数と最小公倍数を求めるものです． ユークリッドの互除法を使うことによって答えが出…

け お め