PKU

PKU 1952 「BUY LOW, BUY LOWER」

PKU

「何通りあるか」と「見ためが同じならば同じ解」っていう条件がいやらしい。 DP的な感じで解いた。 #include<cstdio> #include<algorithm> #include<map> #define rep(i,n) for(int i = 0; i < n; i++) #define fi first #define se second using namespace std; typedef pair<int,int> P; in</int,int></map></algorithm></cstdio>…

PKU 1973 「Software Company」

PKU

PKU解いてみた。 なぜこの問題をチョイスしたかというと、PKU Wiki*に載ってたから。 英語でも平気で読めるようになりたいものです。 「2分探索かな〜」とか「DPかな〜」とか思ってたら、 結局「2分探索&DP」という結論に至った。 #include<cstdio> #define rep(i</cstdio>…