摘要: 奇怪的游戏题目描述 Blinker最近喜欢上一个奇怪的游戏。这个游戏在一个N*M的棋盘上玩,每个格子有一个数。每次Blinker会选择两个相邻的格子,并使这两个数都加上1。现在Blinker想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同一个数则输出-... 阅读全文
posted @ 2018-08-12 16:17 liankewei123456 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Bridges题目描述 YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让Y... 阅读全文
posted @ 2018-08-12 16:11 liankewei123456 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 旅行商(sale)题目描述 camp国有n座城市,由1,2,…,n编号。城市由n–1条双向道路相连。任意两个城市之间存在唯一的道路连通。有m个旅行商,第i个旅行商会从城市ai旅行到城市bi,贩卖ci件商品。已知第i个城市的居民最多购买wi件商品,bobo想知道旅行商... 阅读全文
posted @ 2018-08-12 15:49 liankewei123456 阅读(306) 评论(0) 推荐(0) 编辑
摘要: magic题目描述 给定一个n个点,m条边的有向图。对于任意一个点i,都有两个权值ai,bi。你可以花费bi的费用将这个点的ai变成0。另外对于圈中的每个点你需要付出wi=Max(i,j)∈E aj 请最小化所有费用之和。 输入 第一行两个数n,m。接下来一行n个... 阅读全文
posted @ 2018-08-12 15:46 liankewei123456 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Optimal Marks(optimal)题目描述 定义无向图边的值为这条边连接的两个点的点权异或值。定义无向图的值为无向图中所有边的值的和。给定nn个点mm条边构成的图。其中有些点的权值是给定的,另外一些由你来定。点权必须为非负数。现在你需要使无向图的值最小,且在... 阅读全文
posted @ 2018-08-12 14:45 liankewei123456 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 共鸣(resonance)题目描述 GHQ通过在24区引起基因组共鸣,从而引发了第二次失落的圣诞。24区的地图可以视为一个二维平面。GHQ在24区布置了m架发射塔,而葬仪社也建立了n个据点。要阻止共鸣,需要顺次连接一些据点,连接的两个据点之间会形成屏障。所有屏障应构成... 阅读全文
posted @ 2018-08-12 14:33 liankewei123456 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 小w的喜糖(candy)题目描述 废话不多说,反正小w要发喜糖啦!!小w一共买了n块喜糖,发给了n个人,每个喜糖有一个种类。这时,小w突发奇想,如果这n个人相互交换手中的糖,那会有多少种方案使得每个人手中的糖的种类都与原来不同。两个方案不同当且仅当,存在一个人,他... 阅读全文
posted @ 2018-08-12 12:59 liankewei123456 阅读(422) 评论(0) 推荐(0) 编辑