摘要：
思路： 枚举+搜一下+判个重 ==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... 阅读全文