摘要：
题意： 思路：先Floyd一遍两两点之间的最短路 二分答案 建图 跑Dinic只要不像我一样作死#define int long long 估计都没啥事……我T到死辣……..最后才改过来……（不过注意一哈 答案 &最短路确实是会爆int的）//By Si... 阅读全文
摘要：
题意： 思路： 贪 贪 贪 如果当前的c>之前的c+s 那么之前的合适 一直贪下去就好了//By SiriusRen#include #include #include using namespace std;#define int long longint n,s,rec... 阅读全文
摘要：
思路： 暴力枚举三个点 判一判 搞定 （x1*y1=x2*y2） x1、y1、x2、y2为他们两两的差//By SiriusRen#include using namespace std;int n,cnt; struct Point{int x,y;}point[888... 阅读全文
摘要：
题意： 思路： 裸的Dijkstra 爆敲一发模板//By SiriusRen#include #include #include #include using namespace std;#define N 2222int f,p,c,m,xx,yy,zz,w[N],v[... 阅读全文
摘要：
思路：暴搜//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==... 阅读全文
摘要：
思路： 枚举+搜一下+判个重 ==AC//By SiriusRen#include #include using namespace std;int a[8][8],xx[]={1,-1,0,0},yy[]={0,0,1,-1};sets;bool check(int x,int... 阅读全文
摘要：
题意：判断连通块大小 水题//By SiriusRen#include #include #include using namespace std;int n,m,a[1111][88],xx[]={1,-1,0,0},yy[]={0,0,1,-1},vis[1111][88]... 阅读全文
摘要：
题意： 思路：先说O(A^2T)的做法 f[i][j]表示前i个家族选j个蚂蚁的方案数 f[i][j]+=f[i-1][k] j-vis[i]#include #include using namespace std;int T,A,S,B,f[100005],sum[100... 阅读全文
摘要：
题意： 思路： f[i][j][1]表示从i到j的区间全都吃完了 现在在j点 变质期最小是多少 f[i][j][0]表示从i到j的区间全都吃完了 现在在i点 变质期最小是多少 f[i][j][0]=min(f[i+1][j][0]+(s[i+1]-s[i])(n-j... 阅读全文
摘要：
题意： 思路： 我们可以发现 到每个点的速度是一样的 那这就成水题了….裸的SPFA跑一哈 搞定//By SiriusRen#include #include #include #include #include using namespace std... 阅读全文
摘要：
题意： 思路： 1. 贪心 我们考虑肯定是走最近的最合适 想象自己是一个黑一日游的司机： 1.如果有乘客要上车，那么就让他上，收钱！ 2.如果超载了，把距目的地最远的几个乘客踢下去，退钱。 3.行驶到下一站 （摘自http://blog.sin... 阅读全文