高手过招

题目描述

AKN玩游戏玩累了,于是他开始和同伴下棋了,玩的是跳棋!对手是wwx!这两位上古神遇在一起下棋,使得棋局变得玄幻莫测,高手过招,必有一赢,他们都将用最佳策略下棋,现在给你一个n*20的棋盘,以及棋盘上有若干个棋子,问谁赢?akn先手!

游戏规则是这样的:

对于一个棋子,能将它[……]

继续阅读

奶酪(NOIP2017)

题目描述

现有一块大奶酪,它的高度为 hh,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z = 0z=0,奶酪的上表面为z = hz=h

现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪[……]

继续阅读

逛公园(NOIP2017)

题目描述

策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,NN号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。

策策每天都会去逛公园,他总是从1号点进去,从NN号点出来。

策策喜欢新鲜的事物,它[……]

继续阅读

蛋糕

[问题描述]

    凭借你的帮助,MZ顺利地来到了MM家中

此时屋里的人正准备分蛋糕

为了方便起见,我们把蛋糕当成是一个矩形,你要巧妙的切下N份,把这N份分给在场的N个人。当然,为了公平起见,每块蛋糕的面积都是一样的,同时,你也只允许横着或竖着切蛋糕,而不允许斜着。

MM表[……]

继续阅读

立方体

【题目描述】

有N个相同尺寸的立方体,它们的每个面都被染成几种颜色。假设有两个立方体A和B,A通过适当的旋转后,A和B两个立方体的每个相应的面都是同一种颜色,则可认为A和B是两个“等价”的立方体。例如下图:

对于给定的N个立方体,如果它们不全是“等价”的,你可以通过重新染色,使它[……]

继续阅读

穿越泥地

题目描述:
清早6:00,Farmer John就离开了他的屋子,开始了他的例行工作:为贝茜挤奶。前一天晚上,整个农场刚经受过一场瓢泼大雨的洗礼,于是不难想见,FJ现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0, 0)的位置,贝茜所在的牛棚则位于坐标(X,Y) (-500 <= X[……]

继续阅读

【WF2013】机器Low Power BZOJ3969

题目描述

有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。

每个芯片能量是k个电池的能量的最小值。

两个芯片的能量之差越小,这个机器就工作的越好。

现在有2nk个电池,已知它们的能量,我们要把它们放在n个机器上的芯片上,

使得所有机器的能量之差的最大值最小。[……]

继续阅读

贿赂

题目描述

议会里有N 个议员,每个议员有两个属性:级别和忠诚值。

现在你要在议会通过一个议案,一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。

议员们有着奇怪的癖好:他们都喜欢吃糖。你带了K 个糖果用来贿赂议员,

每个糖果的作用是使[……]

继续阅读