2011-03-02から1日間の記事一覧

PKU 2556 Edge

PKU

http://poj.org/problem?id=2556 読解がだるいだけだと思います。英語読むの大変ですね。 点が距離10ずつ進むが、時計回りとか反時計周りに毎回90度回転するときの軌跡を出力しろみたいな問題。 int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; main(){ string s…

PKU 1928 The Peanuts

PKU

http://poj.org/problem?id=1928 シミュレーション 変な入力は無いと思うので、多分書けば普通に通るのだと思います。 #define F first #define S second main(){ int test; cin>>test; while(test--){ int m,n,k; cin>>m>>n>>k; map<int,PI> app; rep(i,m){ rep(j,n</int,pi>…

PKU 2051 Argus

PKU

http://poj.org/problem?id=2051 最初意味を把握するのに手間取った、愚直にやるとTLEするかと思ったけれど、普通に通ったのでPKU先生の優しさに触れた気がした。 main(){ string ss; map<int,int> q; while(cin>>ss){ if(ss[0]=='#')break; int qnum,per; cin>>qnum></int,int>…