百草园

摘要：n分解成平方数的和，求分割次数最少的方案。 1 #include 2 using namespace std; 3 4 int n; 5 6 void solve() { 7 vector> dp(n + 1, vector()); 8 for (int i = 0; i d... 阅读全文

摘要：bob, joe, bob, jane, bob, joe, jackbob = 3 joe = 2topN(2) = bob, joe .interface TopN { void insert(String query); List getTop(int n);}用map来存string在数... 阅读全文

摘要：线段树（单点修改） 1 #include 2 using namespace std; 3 4 struct node { 5 int start, end; 6 int val; 7 node *left, *right; 8 node(int _start, ... 阅读全文

摘要：Fluery算法： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 /* 9 弗罗莱算法10 */11 12 #define MAXN 100513 14 int stk[... 阅读全文

摘要：二分图判定：二着色 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int T; 8 int N, M; 9 int c[10001];10 bool visit[10001];11 vector... 阅读全文

摘要：Prim算法： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int N; 7 vector> graph; 8 vector lowcost; 9 vector closest;10 11 void solve() ... 阅读全文

摘要：Dijkstra算法： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int N, M, S, T; 9 vector > m(1001, vector(1001));1... 阅读全文