SiriusRen

摘要：题意：思路：考虑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]... 阅读全文

posted @ 2016-10-30 19:27 SiriusRen 阅读(185) 评论(0) 推荐(0) 编辑

摘要：思路：枚举小数点前的数是啥判一判复杂度是根号的…..注意精度！！！！ //By SiriusRen#include #include using namespace std;#define LL long longint n,l;int main(){ ... 阅读全文

posted @ 2016-10-30 16:57 SiriusRen 阅读(170) 评论(0) 推荐(0) 编辑

摘要：题意：思路：我们可以把每个矩形拆成四条线与x轴平行的放在一起与y轴平行的放在一起排个序判一判有没有交有交则说明不可扩张统计一下就可以了处理的姿势很重要姿势不对毁一生//By SiriusRen#include #include us... 阅读全文

posted @ 2016-10-30 14:47 SiriusRen 阅读(207) 评论(0) 推荐(0) 编辑

摘要：题意：好久没做差分约束了,,, 看到这道题第一想法是贪心…………………………思路：差分约束从i到i+1的距离>=0 add(i+1,i,0)对于互相讨厌的牛从u到v的距离>=d add(v,u,-d)对于互相喜欢的牛从u到v的距离#include #in... 阅读全文

posted @ 2016-10-30 13:16 SiriusRen 阅读(125) 评论(0) 推荐(0) 编辑

摘要：题意：思路：先搞一个vector 存以T2结尾的结构体（结构体里面有开始工作的时间和花费） f[i]表示取区间[M,i）的代价易得f[i]=min（f[k]+w,f[i]）;T1#include #include #include using namespace... 阅读全文

posted @ 2016-10-30 01:10 SiriusRen 阅读(182) 评论(0) 推荐(0) 编辑

摘要：题目：思路：题目很有意思首先题里说：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... 阅读全文

posted @ 2016-10-30 00:32 SiriusRen 阅读(190) 评论(0) 推荐(0) 编辑

摘要：跟POJ 3042是一个类型的http://blog.csdn.net/qq_31785871/article/details/52954924 思路：先排个序（把初始位置也插进去） f[i][j]表示从第i个到第j个之间的蛋都被收完了 f[i][j][0]表示在地点i f... 阅读全文

posted @ 2016-10-30 00:01 SiriusRen 阅读(135) 评论(0) 推荐(0) 编辑

摘要：题意：思路：莫名其妙TLE啊woc我A了一坨题的网络流模板有问题！！！！在常数上会慢（一个等于号啊啊啊）改了所有网络流有关的文章… 。。。。//By SiriusRen#include #include #include using namespac... 阅读全文

posted @ 2016-10-29 17:53 SiriusRen 阅读(187) 评论(0) 推荐(0) 编辑

摘要：这不就是跳石头嘛（加上sort）然后就二分答案搞定~//By SiriusRen#include #include using namespace std;int n,k,l=0,r=0x3fffffff,ans,Mid,a[100500];bool check(){ ... 阅读全文

posted @ 2016-10-29 16:15 SiriusRen 阅读(110) 评论(0) 推荐(0) 编辑

摘要：题意：说人话：从A到B连边找从1到k的最短路并输出路径（随便一条即可）如果不能到达输出-1 思路：搜//By SiriusRen#include #include #include #include using namespace std;#defin... 阅读全文

posted @ 2016-10-29 16:04 SiriusRen 阅读(131) 评论(0) 推荐(0) 编辑