摘要: ``` #include #include #include #include #define ll long long using namespace std; const int N=1010; bool x[N],y[N]; char s[N][N]; bool st[N][N]; int n,m; int dx[]={1,-1,0,0}; int dy[]={0,0,1,-1}; void 阅读全文
posted @ 2020-05-13 23:15 晴屿 阅读(156) 评论(0) 推荐(0) 编辑
摘要: ``` #include #include using namespace std; const int N=205; int n,m; int t[N]; int f[N][N]; void update(int k) { for(int i=0; if[i][k]+f[k][j]) f[i][j]=f[j][i]=f[i][k]+f[k][j]; } int main() { cin>>n>> 阅读全文
posted @ 2020-05-13 22:07 晴屿 阅读(75) 评论(0) 推荐(0) 编辑
摘要: ```#include#include#include#include#include#include#includeusing namespace std;const int N=2000000+10;const int mod=100003; int e[N],ne[N],h[N],idx;int n,m;int ans[N];queueq;bool st[N];int d[N];int mi... 阅读全文
posted @ 2020-05-13 15:38 晴屿 阅读(94) 评论(0) 推荐(0) 编辑
摘要: ```#include#include#include#include#include#includeusing namespace std;#define x first#define y secondtypedef pairpii;const int N=5050;const int INF=1e9;pii p[N];double dist[N];bool vis[N];int n;doubl... 阅读全文
posted @ 2020-05-13 15:11 晴屿 阅读(71) 评论(0) 推荐(0) 编辑
摘要: ``` //图是不一定联通的 //于是,我们就可以将整张图切分成许多分开的连同子图来处理 //每一条边所连接的点中,至少要有一个被选中 //每一条边所连接的两个点,不能被同时选中 //所以:每一条边都有且仅有一个被它所连接的点被选中 //因为要处理的是一个连通图,所以,对于这一个图的点的选法,可以考虑到相邻的点染成不同的颜色 // 于是,对于一个连通图,要不就只有两种选法(因为可以全部选染成一种色 阅读全文
posted @ 2020-05-13 14:47 晴屿 阅读(98) 评论(0) 推荐(0) 编辑
摘要: ``` #include #include #include #include #include using namespace std; typedef long long ll; #define int long long const int N=1010; typedef pairpii; int n,m,Q; char s[N]; int a[N][N]; int f[N][N]; int 阅读全文
posted @ 2020-05-13 14:15 晴屿 阅读(154) 评论(0) 推荐(0) 编辑
摘要: ```#include#define ll long long#define pii pairusing namespace std;const int N = 1e5+10;int a[N],n,k;void solve(){ cin>>n>>k; for(int i=1; i>a[i]; int f2=0; int f1=0; for(int i=1; i=k && a[i+1]>=k ) ... 阅读全文
posted @ 2020-05-13 14:14 晴屿 阅读(181) 评论(0) 推荐(0) 编辑
摘要: ``` #include #include #include #include #include #define ll long long using namespace std; const int N=200005; int primes[N]; bool st[N]; int cnt; void init(int n) { memset(st, 0, sizeof st); cnt = 0; 阅读全文
posted @ 2020-05-13 14:08 晴屿 阅读(194) 评论(0) 推荐(0) 编辑
摘要: ``` #include #include #include #include using namespace std; typedef long long ll; #define int long long const int N = 200000+10; int a[N]; bool st[N]; int dp[N]; void solve() { int n; cin>>n; for(int 阅读全文
posted @ 2020-05-13 14:07 晴屿 阅读(142) 评论(0) 推荐(0) 编辑