摘要: Description: A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了 $N$ 名优秀的边防战上作为这项计划的候选人。 A 国幅员辽阔,边境线上设有 $M$ 个边防站,顺时针 阅读全文
posted @ 2019-03-31 22:06 cloud_9 阅读(207) 评论(0) 推荐(0) 编辑
摘要: Description: 给你一个n m的网格,每个格子有一个数字,每行每列只能选一个数字,问所选数字中第k大的数字的最小值是多少 Hint: $n \le 250$ Solution: 显然是二分图模型,但是有附加条件 初看十分不可做,主要原因是这个第k大 我们可以考虑二分一个答案,只对小于这个答 阅读全文
posted @ 2019-03-31 21:14 cloud_9 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Description: Alice 和 Bob 居住在一个由 $N$ 座岛屿组成的国家,岛屿被编号为 $0$ 到 $N 1$。某些岛屿之间有桥相连,桥上的道路是双向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。 Alice 希望在岛屿 $a_1$ 和 $a_2$ 之间 阅读全文
posted @ 2019-03-31 14:43 cloud_9 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Description: 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来 阅读全文
posted @ 2019-03-31 14:19 cloud_9 阅读(94) 评论(0) 推荐(0) 编辑
摘要: Description: $Blinker$最近喜欢上一个奇怪的游戏。 这个游戏在一个 $N \times M$ 的棋盘上玩,每个格子有一个数。每次$Blinker$会选择两个相邻的格子,并使这两个数都加上$1$。 现在$Blinker$想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成 阅读全文
posted @ 2019-03-31 11:45 cloud_9 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Description: 外卖店一共有N种食物,分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。 比如JYY如果今天点了一份保质期为1天的食物,那么JYY必须在今天或者明天把这个食物吃掉,否则这个食物就再也不能吃了。保质期可以为0天,这 阅读全文
posted @ 2019-03-31 10:17 cloud_9 阅读(165) 评论(0) 推荐(0) 编辑