2016-01-04から1日間の記事一覧

AOJ 2561: Revenge of Minimum Cost Flow

AOJ

ネタバレ:Minimum Cost Flowは必要なかった。全部 ai > biのときは、分岐するのが無駄と分かるので最短路。 ai ↑の流量の候補は実は定数個らしくて決めうちを上手くやればWarshall-Floydでも余裕らしい。なるほどね。サンプルが異常に弱くて ai #include<stdio.h> #i</stdio.h>…

AOJ 1334: Cubic Colonies

AOJ

辺と辺の間をn等分 (n=1,2,...,7)した点を全部列挙してまたもや最短路。ただ闇雲に重いだけ。(量だけなら1000の中ではかなり重いほうだと思う。) #include<stdio.h> #include<algorithm> #include<vector> #include<queue> #include<math.h> using namespace std; char in[3][3][4]; int DIV=3; int gcd(</math.h></queue></vector></algorithm></stdio.h>…