06 2016 档案

摘要:79. 渡轮问题 Palmia 河在某国从东向西流过,并把该国分为南北两个部分。河的两岸各有 n 个城市,且北岸的每一个城市都与南岸的某个城市是友好城市,而且对应的关系是一一对应的。现在要求在两个友好城市之间建立一条航线,但由于天气的关系,所有航线都不能相交,因此,就不可能给所有的友好城市建立航线。 阅读全文
posted @ 2016-06-06 11:35 岂是蓬蒿人 阅读(475) 评论(0) 推荐(0)
摘要:#include #include #include #define maxn 110 using namespace std; int w[110],v[110],f[1010][110],a[110],b[110]; //f[j][k]表示重量为j时的第k优解 int main() { int t; scanf("%d",&t); while(t--) { ... 阅读全文
posted @ 2016-06-05 16:36 岂是蓬蒿人 阅读(116) 评论(0) 推荐(0)
摘要:2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 2822 爱在心中 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2016-06-05 14:58 岂是蓬蒿人 阅读(143) 评论(0) 推荐(0)