上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 21 下一页
摘要: dp[i][j] i表示长 j表示宽注意循环顺序#include #include #include #include #include #include #include using namespace std;#include #include #include #include #inclu... 阅读全文
posted @ 2014-08-16 21:15 kewowlo 阅读(123) 评论(0) 推荐(0)
摘要: 来回dp各一次。。初始化dp=INF;dp[0]=0;#include #include #include #include #include #include #include using namespace std;#include #include #include #include #inc... 阅读全文
posted @ 2014-08-15 21:55 kewowlo 阅读(193) 评论(0) 推荐(0)
摘要: 若 a与b的关系为等号则关系已经确定,所以a和b可以看成一个人接下来用拓扑排序验证是否为唯一/完整的序列#include #include #include #include #include #include #include using namespace std;#include #inclu... 阅读全文
posted @ 2014-08-15 15:36 kewowlo 阅读(156) 评论(0) 推荐(0)
摘要: x2*(i+1)>=x1*i;->x2=x1*i/(i+1);不断求直到x2#include #include #include #include #include #include using namespace std;#include #include #include #include #i... 阅读全文
posted @ 2014-08-14 21:57 kewowlo 阅读(118) 评论(0) 推荐(0)
摘要: 注意:1.重合的点2.速度为0的点#include #include #include #include #include #include #include #include #include using namespace std;#include #include #include typed... 阅读全文
posted @ 2014-08-14 20:08 kewowlo 阅读(166) 评论(0) 推荐(0)
摘要: 题意:求最大的边权值的和满足在一个连通图里最多有一个环#include #include #include #include #include #include #include using namespace std;#include #include #include #include #inc... 阅读全文
posted @ 2014-08-14 11:00 kewowlo 阅读(153) 评论(0) 推荐(0)
摘要: 如果一时想不出很好的构图方法,不如先构造一个最直观,或者说最“硬来”的模型,然后再用合并结点和边的方法来简化这个模型。经过简化以后,好的构图思路自然就会涌现出来了。这是解决网络流问题的一个好方法。#include #include #include #include #include #includ... 阅读全文
posted @ 2014-08-13 14:35 kewowlo 阅读(205) 评论(0) 推荐(0)
摘要: 貌似题目错了。。。。#include #include typedef long long LL;LL x[201], y[201];int main(){ int t, ca=1; scanf("%d", &t); while(t--) { int n, m;... 阅读全文
posted @ 2014-08-13 12:08 kewowlo 阅读(123) 评论(0) 推荐(0)
摘要: 看论文时撸过。。。这类型应该算常见了。。。图小 数组开大点不会死掉。。#include #include #include #include #include #include #include using namespace std;#include #include #include #incl... 阅读全文
posted @ 2014-08-12 10:49 kewowlo 阅读(122) 评论(0) 推荐(0)
摘要: 从大到小排序 两点的差和两点差的一半看能否满足题目条件#include #include #include #include #include #include #include using namespace std;#include #include #include #include #inc... 阅读全文
posted @ 2014-08-11 15:50 kewowlo 阅读(125) 评论(0) 推荐(0)
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 21 下一页