SiriusRen

摘要：题意：思路：搜+判重嗯搞定（听说有好多人用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) 编辑

摘要：题意：思路：先Floyd一遍两两点之间的最短路二分答案建图跑Dinic只要不像我一样作死#define int long long 估计都没啥事……我T到死辣……..最后才改过来……（不过注意一哈答案 &最短路确实是会爆int的）//By Si... 阅读全文

posted @ 2016-10-28 23:51 SiriusRen 阅读(154) 评论(0) 推荐(0) 编辑

摘要：题意：思路：贪贪贪如果当前的c>之前的c+s 那么之前的合适一直贪下去就好了//By SiriusRen#include #include #include using namespace std;#define int long longint n,s,rec... 阅读全文

posted @ 2016-10-28 14:58 SiriusRen 阅读(127) 评论(0) 推荐(0) 编辑

摘要：思路：暴力枚举三个点判一判搞定（x1*y1=x2*y2） x1、y1、x2、y2为他们两两的差//By SiriusRen#include using namespace std;int n,cnt; struct Point{int x,y;}point[888... 阅读全文

posted @ 2016-10-28 14:31 SiriusRen 阅读(157) 评论(0) 推荐(0) 编辑

摘要：题意：思路：裸的Dijkstra 爆敲一发模板//By SiriusRen#include #include #include #include using namespace std;#define N 2222int f,p,c,m,xx,yy,zz,w[N],v[... 阅读全文

posted @ 2016-10-28 13:44 SiriusRen 阅读(176) 评论(0) 推荐(0) 编辑

摘要：思路：暴搜//By SiriusRen#include #include #include using namespace std;int l,c,yuan,fu,lenth;char a[16],s[16];bool Yuan(char x){ if(x=='a'||x==... 阅读全文

posted @ 2016-10-28 13:25 SiriusRen 阅读(143) 评论(0) 推荐(0) 编辑