裏紙

ほぼ競プロ、たまに日記

2015-11-01から1ヶ月間の記事一覧

最近のこと

色々あった。まず、昨日は友人に誘われてご飯を食べに行った。そこでは、色んな人の就活に対する意識だとかインターンの話だとかが聞けて、ああやるひとはやってんだなあって実感した。まあ良いモチベーションになるといいかなーと思いつつ、今の自分には技…

AOJ 1237 - Shredding Company

問題 Shredding Company | Aizu Online Judge 概要 6桁以下の数が書かれた紙がある。それを切って、いくつかの整数を作る。その整数の和がt以下になるもので、最大になる切り方を求め、その整数の組合せとその和を出力せよ。 ただし特殊な例として、どんな切…

AOJ 2321 - Butterfly

問題 Butterfly | Aizu Online Judge 概要 n人の男とのデート予定がある。 デート予定は1時間区切りで6~22時の間で、複数の区間になることもある。 (例だとAdamは10~12,14~16でBobは12~13,18~20) それぞれの男からは全てのデート予定をこなすと満足度Liを得…

CF 599D - Spongebob and Squares

問題 http://codeforces.com/contest/599/problem/D今回はA,B,Cで3完できたと思ったらBで若干考え違いして落としてしまった。Dは考え方は合ってたけど最後の詰めが甘かった。つらい。こういう考えついた問題をACに持っていけるようにしたい。。。 概要 自然…

AOJ 2311 - Dessert Witch

・問題 Dessert Witch | Aizu Online Judgeようは貪欲にやるオセロ。問題文に書かれていることを素直にシミュレーションすれば出来る。久々にこういうただただ書くのがめんどくさいやつをやった。・実装(C++)

AOJ 1149 - Cut the Cakes

問題 Cut the Cakes | Aizu Online Judge 問題に書いてある通り。条件がめっちゃ小さい。 アイデア 図ではそれぞれの切られた長方形がくっつけられて書かれているが、結局1回ごとのカットは識別番号iに対してのカットなので、別に長方形同士がくっついている…

CF 596C - Wilbur and Points

・問題 http://codeforces.com/problemset/problem/596/C・概要 xy直交座標平面上に点がn個ある。x座標、y座標は共に0以上。 n個の点に、1~nの名前を付けたい。ただし条件がある: 1.点(x,y)にiの名前をつけるとき、(x 要するに、1~nの名前をもつ点(x,y)を…

CODE FESTIVAL 2015 参加

こういうプロコン系のオンサイトは初めて参加しました。プロコン歴はまだ8ヶ月ぐらいだし全然つよくはないけどとても楽しめました。<予選> A:全完がデフォでありながら、3完しかできず300点、262位、また普段とは比べ物にならない程の参加者にビビる。(…

SRM672 Div2 Hard - Tdetectived2

・問題 https://community.topcoder.com/stat?c=problem_statement&pm=14076 なんかレイアウトが崩れている気がするが...(2015/11/4 Chromeで見た)直ってた(2015/11/6) めっちゃ文章長くて問題の把握に時間かかった。そこも含めて慣れていきたい。・概要 n人…

11月

今年も残すところ60日くらいなんだと思うと心が痛む。この時期になるとセンター試験を思い出す。身の周りに受験生が数人いるので自分に直接関係は無いけど気になる話題ではある。ただ、「あ〜懐かしいな〜xxx点だったわ〜」みたいな人はそんなに好きじゃない…