摘要:
题目背景 公元二零一四年四月十七日,小明参加了省赛,在一路上,他遇到了许多问题,请你帮他解决。 题目描述 已知车上有N排座位,有N 2个人参加省赛,每排座位只能坐两人,且每个人都有自己想坐的排数,问最多使多少人坐到自己想坐的位置。 输入输出格式 输入格式: 第一行,一个正整数N。 第二行至第N 2+ 阅读全文
摘要:
题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所有顾客满 阅读全文
摘要:
题目描述 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产 阅读全文
摘要:
题目描述 $lxhgww$最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有$2$个属性,这些属性的值用$[1,10000]$之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,$lxhgww$遇到了终极$boss$,这个终极$bo 阅读全文
摘要:
今日小结:今天主要复习了一下二分图,题目做的不是太多,因为下午和晚上用了些时间来准备明天的演讲。 一. 完成的题目: 洛谷P1640,洛谷P1894,洛谷P2071,洛谷P1402,洛谷P2756,SP2713 二. 1.当日完成题目数:6道。 2. 未完成6个题目的原因: 3. 复习的知识点:线段 阅读全文