tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2011-10-01から1ヶ月間の記事一覧

PKU1986 Distance Queries

PKU

やるだけだけど、グラフの実装をしたということで。過去にひどいソースを書いていた頃由は綺麗なソースになりました。 #include<stdio.h> #include<algorithm> #include<vector> using namespace std; int segtree[262144]; vector<pair<int,int> > g[40000]; int num[131072]; int cost[40000]; int us</pair<int,int></vector></algorithm></stdio.h>…

方針

精進について ・感情 精進の邪魔。WAやACに一喜一憂している限り進まない。Skypeを見るのも進まない。極力消すべし。WAを見てもなんとも思わずデバッグをするべし。・睡眠 精進の邪魔。だが、バランスは大事。普通に疲労しない程度の最低限度の睡眠をするべ…

2009 Pyramid

BFSするだけ。定数が重い?(-O2を書けないとTLE(TLは5sec)する。まあ合宿はデフォで-O2がかかっているが、それでも1.5secかかる)。多分定数8をかけているところが問題。 #include<stdio.h> #include<queue> #include<algorithm> using namespace std; pair<int,pair<int,int> > dat[10000]; int bfs[3000][</int,pair<int,int></algorithm></queue></stdio.h>…

SRM 521 Div1

250がだめ public class MissingParentheses{ public int countCorrections(String a){ int ret=0; int now=0; for(int i=0;i

hogloid伝説

1日10精進は当たり前、半日20精進もhogloidにとっての精進はSRM登録くらいSRM始まる前にACも日常茶飯一回のサブミットで三問通すパソコンの前に座っただけでサーバーが重くなる。心臓発作を起こす管理者も。あまりに解き過ぎるから問題開くだけでも一サ…

Google Code Jam Japan 決勝

774秒差で負け。A: 典型DP。もちろんデバッグのほうが時間がかかる #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; int dp[1000][1000]; int dat[1000]; int main(){ int a; scanf("%d",&a); for(int T=0;T</math.h></algorithm></stdio.h>

Google Code Jam Japan 予選

死んだ、もう引退、とか思ったけど(kitayutaに抜かれたので)実は順位が結構妥当であった(kitayutaが落としたからかもしれない)。大体TCの国内ランキングと同じくらい。A 逆から見るだけ、なんで1時間気がつかないの #include<stdio.h> #include<algorithm> using namespace std; </algorithm></stdio.h>…