摘要:
"P1850 换教室" 题意 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有$2n$节课程安排在$n$个时间段上。在第$i(1\leq i\leq n)$个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室$c 阅读全文
摘要:
"P3825 [NOI2017]游戏" 题意 题目背景 狂野飙车是小$L$最喜欢的游戏。与其他业余玩家不同的是,小$L$在玩游戏之余,还精于研究游戏的设计,因此他有着与众不同的游戏策略。 题目描述 小$L$计划进行$n$场游戏,每场游戏使用一张地图,小$L$会选择一辆车在该地图上完成游戏。 小$L$ 阅读全文
摘要:
"P3007 [USACO11JAN]大陆议会The Continental Cowngress" 题意 题意翻译 简述:给出$n$个法案,$m$头牛的意见,每头牛有两个表决格式为“支持或反对某法案”,每头牛需要至少满足一个表决,不可能成立的话输出 ,否则输出方案,$Y$代表能,$N$代表不能。若是 阅读全文
摘要:
"P2272 [ZJOI2007]最大半连通子图" 题意 题目描述 一个有向图$G=(V,E)$称为半连通的$(Semi Connected)$,如果满足:$\forall u,v\in V$,满足$u\rightarrow v$或$v\rightarrow u$,即对于图中任意两点$u,v$,存在 阅读全文
摘要:
"P3209 [HNOI2010]平面图判定" 题意 题目描述 若能将无向图$G=(V,E)$画在平面上使得任意两条无重合顶点的边不相交,则称$G$是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。 输入输 阅读全文
摘要:
"P4171 [JSOI2010]满汉全席" 题意 题目描述 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族料理方式,呈现在数量繁多的菜色之中。由于菜色众多而繁杂,只有极少数博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。世 阅读全文