Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

今週の目標(12 月 第 2 週)

予定詰めすぎている気がするので減らします. 英語は急ぐ案件でもないので 2 月位からペース上げることにします..

AOJ と歩いた 4 年間

こんばんは, kagamiz です. 12 月ですね. 沖縄では気温が 16 ℃で, 温度差に苦しめられています. 皆さんのお住まいは過ごしやすい気温でしょうか.この記事は ICT Advent Calendar 2014 の 2 日目の記事として書かれたものです.今日は, 僕の AOJ 半生後輩に AO…

ミズゴロウ Advent Calendar 1 日目

こんばんは, kagamiz です. 12 月ですね. 沖縄では未だに気温が 26 ℃になったりします. 皆さんのお住まいは過ごしやすい気温でしょうか.この記事は ミズゴロウ Advent Calendar 1 日目の寄稿として書かれたものですが, この記事を書いた時点で寄稿者がぼく以…

今週の目標(11 月 第 5 週 / 12 月 第 1 週)と月次目標

緊急案件が入ったのでずっと開発してました... 自分のキャパ見積が下手くそなのを実感しました. (タスクは今週のものを引き続き).時間を大切に使いたいですね...

今週の目標(11 月 第 4 週)

一週間 twitter から離れてみる, というのを実施したけど, 自分には合わなかったかな. 依存し過ぎはよくないけど, 一気に断つのも違うかな. バランスが大事.

今週の目標(11 月 第 3 週)

K4PC が終わってしまって空虚さが頭をいっぱいにしています. 楽しかったなあ. 早く受験終わらせないとなあ.あと先週の目標を書きそびれた(2 回目?). 先週は絶望してたし多少はね...

「あと一歩」との戦い

自分を見つめなおす良い機会を得られたので, ここに記します. 言葉にして後で見直せるようにしたい. 今週の目標は日付が変わった後に書くと思います.

株式会社 ABEJA のインターンに参加しました.

8 月 11 日 (月) から 8 月 29 日 (金) の間, 株式会社ABEJA でインターンを行いました. 3 週間の間, インターン業務中のサポートにとどまらず, 宿泊先を提供していただいたり, 美味しいランチを一緒に食べに行けて本当に幸せでした. (でも何故かインターン…

今週の目標(11 月 第 1 週) と月次目標

微妙っすね...

今週の目標(10 月 第 5 週)

ICPC で慌ただしかったから 4 週目がかけなかった. 次からは気をつける.

Japan Alumni Group Summer Camp 2014 Day 4 D - 夕食

問題文 これ 概要 原文が日本語なので省略.

ICPC Asia Tokyo Regional 2014 G - Flipping Parentheses

問題文 これ 概要 対応のとれた括弧からなる文字列が与えられる. 括弧の向きを変えるというクエリが大量にくるから, 最も左の別の括弧の向きを変えてまた対応がとれているようにせよ.

ACM-ICPC Asia Tokyo Regional Contest 2014 参加記

こんにちは, kagamiz です. 2014/10/18 - 2014/10/20 に行われた ICPC アジア東京地区コンテストにチーム "Heart of Master" で参加しました. チームメンバーは @kagamiz @li_saku @gawaki です. だれも修士課程に所属していません. この記事ではコンテスト…

Codeforces 472D - Design Tutorial: Inverse the Problem

問題文 Design Tutorial: Inverse the Problem 概要 $n$ 頂点の有向グラフの隣接行列 $A$ が与えられる. この行列が各辺に重みがついた無向グラフであり, 木を表していれば YES を, そうでなければ NO を出力せよ. 制約 $n \leqq 2000$

先週の目標の達成具合と今秋の目標(10 月第 3 週)

今回は結構出来た気がする. ちゃんとみてみよ.

先週の目標の達成具合と今週の目標

半分くらい達成できて半分やってないですね...()

AOJ 2382 - King Slime

問題文 : King Slime解いている人数が少ない問題はなんかドキドキする(小並)

AOJ 2317 - Class Representative Witch

問題文 : 委員長の魔女AOJ-ICPC の難易度設定には納得だけど実装つらかった(小並)

NPCA Summer Contest 2014 問6 - 蝉ヌード(Cicada Nude)

問題文 : Cicada Nudecatupper 先生から問題利用の許可を得たので去った 9 月 10 日の PCK 対策コンテストに出題していました.ところでこの問題では $O(n^2)$ の DP が出来るのですが, 実は $n \leqq 10^5$ でも解ける問題となっています (ということを catu…

9/29 - 10/4 の週次目標, 10 月の月次目標

見られてたほうが意識すると思うので, 週ごと & 月ごとの目標を公開することにします. 来週からは達成具合も書きます.

Codeforces 160D - Edges in MST

問題文 : Edges in MST 概要 $n$ 頂点 $ m $ 辺からなる連結な無向グラフが与えられる. ある辺がグラフの最小全域木に 必ず使われるなら "any" 少なくとも 1 つの最小全域木に使われるなら "at least one" 使われることがなければ "none" と出力せよ. 制約 $…

Codeforces 235B - Let's Play Osu!

問題文 : Let's Play Osu!概要$n$ 個のマスがある. マス $i$ は確率 $p_i$ で "○" になり, 確率 $1 - p_i$ で"×"になる. $n$ 個のマスのうち, "○"で繋がったそれぞれの連結成分の大きさを$S_i$ とすると, スコア $\displaystyle\sum_{i = 1}^{連結成分数}S_i…

琉大のオープンキャンパスに参加してきた。(2014年エディション)

2013 年エディションはこちら!!↓↓↓ http://marin72.hatenablog.com/entry/2013/07/21/002208 ↑↑↑(なっちゃん先輩のブログを見た感じ, ツアー内容自体は余り変わってないみたいなので, 今日 1 日僕が受けた印象を書こうと思います.)

先週末のこと

このブログを始めてからまともに"日記" と呼べるものを書いた回数, 未だに 10 回も行ってなさそうです... 久しぶりに日記をここに付けます.

正単体の超体積

問題$\mathbb{R}^n$ にあって互いの距離がすべて $1$ であるような $n+1$ 個の点のなす図形を$n$ 次元の 1 辺の長さが $1$ の正単体という. 正単体の超体積を $n$ の式で表わせ.

2014 年の目標の途中経過

やべえよ...やべえよ....

回転体の表面積

問題曲線 $x = f(t),\ y = g(t) \ (g(t) \geq 0)$ $(\alpha \leqq t \leqq \beta)$ をx 軸の周りに回転して得られる図形の表面積を求めよ.

楕円積分

問題 楕円 $\dfrac{x^2}{a^2} + \dfrac{y^2}{b^2} = 1$ の弧長を求めよ. ただし $a > b$ とする.

AOJ 0597 - Xiao Long Bao

問題文 : 小籠包

Typical DP Contest L - 猫

問題文 : 猫