摘要: 题目链接 1 #include <bits/stdc++.h> 2 # define LL long long 3 using namespace std; 4 5 bool dfs(vector<int> &num, vector<string> &res){ 6 if(num.size()==1 阅读全文
posted @ 2020-02-02 20:51 feibilun 阅读(241) 评论(0) 推荐(0)
摘要: 题目链接 题解: 我们可以对棋盘进行黑白染色,使得任意相邻的两个格子颜色不相同,然后进行二分图最大匹配。 Code: 1 class Solution { 2 public: 3 int N; 4 int M; 5 6 vector<vector<int>> dir{{1,0},{0,1},{-1, 阅读全文
posted @ 2020-02-02 09:41 feibilun 阅读(245) 评论(0) 推荐(0)
摘要: 题目链接 Code: 1 class Solution { 2 public: 3 int sub; 4 int assignBikes(vector<vector<int>>& workers, vector<vector<int>>& bikes) { 5 int N=workers.size( 阅读全文
posted @ 2020-02-02 09:30 feibilun 阅读(808) 评论(0) 推荐(0)
摘要: 题目链接 Code: 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 6 const int N=301; 7 int n; 8 int grid[N][N]; 9 int expx[N]; 10 int expy[N]; 11 int 阅读全文
posted @ 2020-02-02 09:22 feibilun 阅读(121) 评论(0) 推荐(0)
摘要: Code: 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 void manacher(string &ss, vector<int> &leftPart){ 5 vector<int> t(ss.size(),0); 6 int middl 阅读全文
posted @ 2020-02-02 08:48 feibilun 阅读(139) 评论(0) 推荐(0)