2018年06月_Nowed

原创洛谷P2055 [ZJOI2009]假期的宿舍 {最大流，Dinic算法}

题目https://www.luogu.org/problemnew/show/P2055#sub 在学校，到了假期，就有部分学生要回家，有部分非本校学生要看望剩下的学生，根据他们是否认识，来分配他们的床位（床位一定）解题思路可以用匈牙利算法来做（应该能过），如果用Dinic算法做的话，【重点在建图：把空余的床位连接源点，把剩下的学生连接汇点，然后将这两堆东西连接在一...

2018-06-22 09:41:39 296

原创洛谷P3376 【模板】网络最大流｛Dinic算法｝

题目https://www.luogu.org/problemnew/show/P3376解题思路【｛什么是Dinic算法｝引：1、每次以源点为起始点bfs，求出每个点的编号d[i]，d[i]表示从源点到i点通过至少几条残余流量大于0的边，能够到达i点。 2、只有那些满足d[u]+1=d[v]的边(u,v)才被视为存在，然后在这里面不断DFS找增广路并增广(其实随便...

2018-06-22 09:28:17 476

原创 [洛谷 2756] 飞行员配对方案问题｛Ford-Fulkerson算法｝

题目https://www.luogu.org/problemnew/show/P2756大意：外籍飞行员与皇家的飞行员的匹配，最多能驾驶的飞机量（两人一架）解题思路【引：Ford-Fulkerson是求最大流很经典的算法。该算法就是不断在残余网络中寻找增广路并增广，直到找不到增广路为止(也就是说，此时源点和汇点不连通，存在割)。下面给出增广路和增广的含义。 ...

2018-06-21 13:26:08 334

原创 [poj 3401] String reduction

题目http://poj.org/problem?id=3401解题思路直接判断s长度的奇偶性就可以了代码#include<cstdio>#include<string>#include<iostream>using namespace std; string s; int main(){ cin&gt...

2018-06-21 12:33:08 236

原创 [poj 2406] Power Strings

题目http://poj.org/problem?id=2406解题思路KMP，套一遍模板，然后在输出的时候，判断一下len%(len-a[len])==0或a[len]==0就可以了代码#include&lt;cstdio&gt;#include&lt;string&gt;#include&lt;iostream&gt;using namespace s...

2018-06-21 08:05:34 174

原创 POJ 2752 Seek the Name, Seek the Fame {kmp}

题目Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the ...

2018-06-20 21:17:03 178

原创 [lUOGU1440] 求m区间内的最小值

题目https://www.luogu.org/problemnew/show/P1440求出每一项前的m个数到它这个区间内的最小值解题思路单调队列的模板题。在第一个的时候，肯定是输出“0”的，然后可以调用双端队列｛deque｝容器，注意每次压进去的是“编号”，而不是数字。然后每次让这个容器的数量维护在m以内代码#include<cstdio&gt...

2018-06-20 18:27:33 320

Nowed