摘要：
"CF258D Little Elephant and Broken Sorting" 题意 题意翻译 有一个1∼n的排列，会进行m次操作，操作为交换a,b。每次操作都有50%的概率进行。 求进行m次操作以后的期望逆序对个数。 n,m≤1000 输入输出格式 阅读全文
posted @ 2018-11-02 23:46
UranusITS
阅读(141)
评论(0)
推荐(0)
摘要：
"P1850 换教室" 题意 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室$c 阅读全文
posted @ 2018-11-02 23:26
UranusITS
阅读(144)
评论(0)
推荐(0)
摘要：
"P3825 [NOI2017]游戏" 题意 题目背景 狂野飙车是小L最喜欢的游戏。与其他业余玩家不同的是，小L在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 小L计划进行n场游戏，每场游戏使用一张地图，小L会选择一辆车在该地图上完成游戏。 小L 阅读全文
posted @ 2018-11-02 19:30
UranusITS
阅读(198)
评论(0)
推荐(1)
摘要：
"P3007 [USACO11JAN]大陆议会The Continental Cowngress" 题意 题意翻译 简述：给出n个法案，m头牛的意见，每头牛有两个表决格式为“支持或反对某法案”，每头牛需要至少满足一个表决，不可能成立的话输出 ，否则输出方案，Y代表能，N代表不能。若是 阅读全文
posted @ 2018-11-02 13:57
UranusITS
阅读(190)
评论(0)
推荐(0)
摘要：
"P2272 [ZJOI2007]最大半连通子图" 题意 题目描述 一个有向图G=(V,E)称为半连通的(SemiConnected)，如果满足：∀u,v∈V，满足u→v或v→u，即对于图中任意两点u,v,存在 阅读全文
posted @ 2018-11-02 13:44
UranusITS
阅读(179)
评论(0)
推荐(0)
摘要：
"P3209 [HNOI2010]平面图判定" 题意 题目描述 若能将无向图G=(V,E)画在平面上使得任意两条无重合顶点的边不相交，则称G是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。 输入输 阅读全文
posted @ 2018-11-02 07:55
UranusITS
阅读(205)
评论(0)
推荐(0)
摘要：
"P4171 [JSOI2010]满汉全席" 题意 题目描述 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族料理方式，呈现在数量繁多的菜色之中。由于菜色众多而繁杂，只有极少数博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世 阅读全文
posted @ 2018-11-02 00:12
UranusITS
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号