ヘクトのメモ

なんとなくいろいろ書いていくと思います.

JAG 夏合宿 2016 Day4 M

本番で手をつけていない問題の復習をまとめる.

問題文
以下の条件を満たす0と1から構成される n \times nの正方行列を考える.

  • 各行に含まれる1の数は x a \le x \le b
  • 各列に注目したときに1である要素の間に0の要素があってはならない.

このとき,クエリが q個与えられる.

  • 以上の条件を満たす正方行列について辞書順で t_i番目の行列を出力せよ.

制約
 1 \le n \le 10, 1 \le a \le b \le n, 1 \le q \le 1000, 1 \le t_i \le 10^{18}

続きを読む

JAG 2016 夏合宿

チームnocowのうち2人が参加しました.(残り1人はTWとMMAの合同CFTの運営のため来られず)

続きを読む

ICPC 2016 国内予選

去年と同じくチームnocowとして今年も参加しました.(4回目のICPC国内予選)
ACM-ICPC 2016 国内予選

チームメンバー
@osrehun
@icchyr
@xthexworldx

結果は5完13位でした.今年は学内で1位を取ったし,アジア地区に行けます!
あと,学内の国内予選の最高順位を更新したと思う.

以下詳細なタイムスケジュールと感想

続きを読む

JAG 2015 Summer Day2 K Leapfrog

3ヶ月越しのFirstAccepted
ネタバレ注意

続きを読む

初心者向けのABCの問題傾向とその対策

これは 「Competitive Programming (その2) Advent Calendar 2015 」の13日目の記事です。
www.adventar.org

続きを読む

CodeFestival 2015

CodeFestival2015 本戦に参加しました.
本戦は83位でした.

続きを読む

ICPC 2014 Taichung F

少し前に練習会で2014の台湾の問題をやった時に,まったく解けなかった.
しかし,CodechefのLTIME29に参加した後に解法が思いついて実装したら通ってしまった.
解いているチーム数も少ないので,解説を書きます.

続きを読む

KUPC 2015

KUPCに個人で参加してきました.
結果は48位でした.

以下,コンテストの詳細

続きを読む