摘要：
思路： 如果j能由i得到 则i向j连一条边答案就是最长路的末节点所代表的string//By SiriusRen#include #include #include using namespace std;#define N 3005int n,first[N],next[N*... 阅读全文
摘要：
题意： 思路： 按照题意暴搜注意 如果目标串==给的串 答案是2 //By SiriurRen#include #include #include using namespace std;int n,k,goal,a[1005],head,tail,q[1000000],... 阅读全文
摘要：
题意： 思路： 数据范围很大 貌似只能用并查集了……//By SiriusRen#include using namespace std;int p,f[33333],d[33333],xx,yy,s[33333];int find(int x){ if(x==f[x... 阅读全文
摘要：
题意： 思路： 从前到后扫一遍 如果k个数都出现过了 ans++从当前接着判断最后答案就是ans+1//By SiriusRen#include using namespace std;int n,k,vis[10050],cnt,ans=1,jy;int main(){... 阅读全文
摘要：
题意： 思路：考虑DP 先把事件按照地点顺序排个序 f[i][j][0]表示从i到j还没有去过 现在在i f[i][j][1]表示从i到j还没有去过 现在在j 那么方程就呼之欲出了 f[i][j][0]=max(min(f[i-1][j][0]... 阅读全文
摘要：
思路： 枚举小数点前 的数是啥 判一判 复杂度是根号的…..注意精度！！！！ //By SiriusRen#include #include using namespace std;#define LL long longint n,l;int main(){ ... 阅读全文
摘要：
题意： 思路： 我们可以把每个矩形拆成四条线 与x轴平行的放在一起 与y轴平行的放在一起 排个序 判一判有没有交 有交 则说明不可扩张 统计一下 就可以了处理的姿势很重要 姿势不对毁一生//By SiriusRen#include #include us... 阅读全文
摘要：
题意： 好久没做差分约束了,,, 看到这道题第一想法是贪心…………………………思路： 差分约束 从i到i+1的距离>=0 add(i+1,i,0)对于互相讨厌的牛从u到v的距离>=d add(v,u,-d)对于互相喜欢的牛从u到v的距离#include #in... 阅读全文
摘要：
题意： 思路： 先搞一个vector 存以T2结尾的结构体 （结构体里面有开始工作的时间和花费） f[i]表示取区间[M,i）的代价 易得f[i]=min（f[k]+w,f[i]）;T1#include #include #include using namespace... 阅读全文
摘要：
题目： 思路：题目很有意思首先 题里说：Nusing namespace std;int n,k,ans,a[55],sum[55];void dfs(int rec,int x){ if(x>ans)ans=x; if(recans)dfs(i-1,x+a[i... 阅读全文
摘要：
跟POJ 3042是一个类型的http://blog.csdn.net/qq_31785871/article/details/52954924 思路： 先排个序 （把初始位置也插进去） f[i][j]表示从第i个到第j个之间的蛋都被收完了 f[i][j][0]表示在地点i f... 阅读全文