摘要: 题意: 思路: 莫名其妙TLE啊woc我A了一坨题的网络流模板有问题 !!!! 在常数上会慢 (一个等于号 啊啊啊) 改了所有网络流有关的文章… 。。。。//By SiriusRen#include #include #include using namespac... 阅读全文
posted @ 2016-10-29 17:53 SiriusRen 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 这不就是跳石头嘛 (加上sort) 然后就二分答案 搞定~//By SiriusRen#include #include using namespace std;int n,k,l=0,r=0x3fffffff,ans,Mid,a[100500];bool check(){ ... 阅读全文
posted @ 2016-10-29 16:15 SiriusRen 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题意: 说人话: 从A到B连边 找从1到k的最短路 并输出路径(随便一条即可 ) 如果不能到达 输出-1 思路: 搜//By SiriusRen#include #include #include #include using namespace std;#defin... 阅读全文
posted @ 2016-10-29 16:04 SiriusRen 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题意: 思路: 搜+判重 嗯搞定 (听说有好多人用7个for写得….)//By SiriusRen#include #include 0using namespace std;bitsetbit;char s[17][17],vis[17][17],xx[]={1,-1... 阅读全文
posted @ 2016-10-29 15:44 SiriusRen 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题意: 思路: 按照题意模拟即可//By SiriusRen#include using namespace std;int c,f1,f2,d,xx,yy,vis[2005];int main(){ scanf("%d%d%d%d",&c,&f1,&f2,&d); ... 阅读全文
posted @ 2016-10-29 11:04 SiriusRen 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 思路: 思路题 题目诡异地给了一组可行匹配 肯定有用啊….就把那组可行的解 女向男连一条有向边 如果男喜欢女 男向女连一条有向边 跑一边Tarjan就行了 (这个时候 环里的都能选 “增广环”嘛)嗯 就搞定了//By SiriusRen#include #incl... 阅读全文
posted @ 2016-10-29 10:50 SiriusRen 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题意: 思路: 把横着的连通块放在一个集合 竖着的放在一个集合如果有交 就连边 求最小覆盖即可 (数值上等于最大匹配)//By SiriusRen#include #include #include using namespace std;#define N 2555*... 阅读全文
posted @ 2016-10-29 10:00 SiriusRen 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题意: 思路: 搞一个priority_queue 先把边界加进去 不断取最小的 向中间扩散//By SiriusRen#include #include #include using namespace std;#define int long longstruct... 阅读全文
posted @ 2016-10-29 09:01 SiriusRen 阅读(132) 评论(0) 推荐(0) 编辑