摘要: P1402 酒店之王 题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸, 阅读全文
posted @ 2017-08-09 17:36 安月冷 阅读(336) 评论(0) 推荐(0) 编辑
摘要: P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞 阅读全文
posted @ 2017-08-09 16:44 安月冷 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1143: [CTSC2008]祭祀river Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口,并且水在河道内按 阅读全文
posted @ 2017-08-09 15:53 安月冷 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 1222 信与信封问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1222 信与信封问题 1222 信与信封问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-08-09 11:22 安月冷 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 1. #include<iostream> #include<cstdio> #include<cstring> #define N 202 using namespace std; int Li[N],vis[N],con[N][N]; int n,m,ans,f,x; bool dfs(int 阅读全文
posted @ 2017-08-09 11:09 安月冷 阅读(172) 评论(0) 推荐(0) 编辑
摘要: P1894 [USACO4.2]完美的牛栏The Perfect Stall 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产 阅读全文
posted @ 2017-08-09 11:08 安月冷 阅读(101) 评论(0) 推荐(0) 编辑