2015年2月14日
POJ 2190
摘要： 直接枚举0~X就可以了。。。我开始竟然往扩展欧几里德定理想了，呃呃---#include #include #include #include using namespace std;char st[20];int main(){ //freopen("t.txt", "r", stdin);... 阅读全文
posted @ 2015-02-14 23:34 chenjunjie1994 阅读(165) 评论(0) 推荐(0) 编辑
POJ 2186
摘要： 缩点求出度为0的点即可。当求出只有一点时，表示存在解，否则不存在解。注意缩点后的一点其实是有很多点的。#include #include #include #include #include #include using namespace std;const int N=10005;const i... 阅读全文
posted @ 2015-02-14 23:25 chenjunjie1994 阅读(114) 评论(0) 推荐(0) 编辑
POJ 2184
摘要： 简单的01背包，把S看体积，把F看价值，把它们变正数处理就可以了。在处理负数时，因为减一个负数相当于加一个，所以要从前往后。#include #include #include #include #include #include using namespace std;int dp[200010]... 阅读全文
posted @ 2015-02-14 22:55 chenjunjie1994 阅读(162) 评论(0) 推荐(0) 编辑
POJ 2189
摘要： P是端点，牛在区域中啊。。。#include #include #include #include using namespace std;const int N=1005;int pt[N],s[N];int n,p,c;int slove(int st){ int ans=0; int l=st... 阅读全文
posted @ 2015-02-14 22:24 chenjunjie1994 阅读(188) 评论(0) 推荐(0) 编辑