摘要:
思路:暴搜//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... 阅读全文