Lilliput Steps

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

2014-01-01から1年間の記事一覧

2015 年の目標

来年は大きな目標のみを立てることにします.

2014 年の目標の最終結果+α

何が達成できたのかというと何も達成できなかった年になってしまった気がする.この記事の集計結果です.

最近の 45 度回転事情

こんばんは, kagamiz です! ちょうど 1 歳老けたところです :).この記事は Competitive Programming Advent Calendar 2014 の 21 日目の記事として書かれました.この記事では, 最近ぼくが見た範囲で出題された 45 度回転の問題を紹介していこうと思います.ち…

ミズゴロウを愛する 7 の理由

こんばんは, kagamiz です. この記事はポケモンアドベントカレンダー の 19 日目の記事です. 3 回めの寄稿です. 今日はミズゴロウを愛する 7 個の理由を語ります. 本当は 356 (ミズゴロウ) 個語りたかったのですがこの記事にそれを書くには時間がありません…

ポケモン不思議のダンジョンのすすめ

こんばんは, kagamiz です. この記事はポケモンアドベントカレンダーの 17 日目の記事です. 今日はポケモン不思議のダンジョンシリーズについて思いを語らせていただきます.

JOI 予選 2014-2015

JOI 予選2013 - 2014 参加記 - Lilliput Steps JOI 予選2013 - 2014 参加記 - Lilliput Steps懲りずに今年も 6 色に挑戦しました. 結論から言うと 1 / 6 です Ω\ζ°)チーン. 俺が J 言語だ!! 答えとひとことコメンツも書いておきます. kagamiz 解が一応書かれて…

JOI 模擬予選 2014-2015 解説++

JOI

こんばんは, kagamiz です. この記事は JOI 模擬予選 2014-2015 の 解説pdf の補足(というかひとことコメント)を目的として書かれた記事です.それぞれの問題の kagamiz 解 / yosupot 解を載せます.あと, なるべく早くに KOJ に今日の模擬予選の問題はアップ…

今週の目標(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 日僕が受けた印象を書こうと思います.)