2012-05-02から1日間の記事一覧

PKU 1629-Fillword

PKU

問題概要 NxMに単語を隣接するように取り出していくゲームがある。P個の単語が取り出された時、残りの文字を辞書順に求めよ。

PKU 1995-Raising Modulo Numbers

PKU

問題概要 H,Mが与えられる。 Σ(i=1..H)Ai^BiをMod Mで求めよ

1028-Square Carpets

AOJ

解法 左上を優先的に消していく、かなり怪しい貪欲法で解いた 実装(C++) #include <cstdio> #include <iostream> #include <algorithm> #include <iomanip> #include <vector> #include <valarray> #include <cstring> using namespace std; struct Remove{ int x,y,size; }; struct Board{ int W,H; int data[20]; int clear_s</cstring></valarray></vector></iomanip></algorithm></iostream></cstdio>…

PKU 3098-Frugal Search

PKU

問題概要 文字列集合に対して、マッチする辞書順最小の文字列を求める問題。ただしマッチする時に、|で区切られたどれかにマッチすれば良い。 マッチは、+が前に付いた文字を必ず含み、-が前に付いた文字は必ず含まず、さらにそれ以外の一文字以上を含むとい…

PKU 3444-Wavelet Compression

PKU

問題概要 数列をある条件でエンコードしたものが与えられる。デコードせよ。