摘要：
题意： 小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙 阅读全文
posted @ 2017-05-25 21:03
Somnuspoppy
阅读(523)
评论(1)
推荐(0)
摘要：
题意：将一个数x拆成a1+a2+a3+……，ai不等于aj，求最大的a1*a2*a3*……。 分析： 1、预处理前缀和前缀积，因为拆成1对乘积没有贡献，所以从2开始拆起。 2、找到一个id，使得2+3+4+……+id - 1(sum[id-1]) < x < 2+3+4+……+id(sum[id)。 阅读全文
posted @ 2017-05-18 23:20
Somnuspoppy
阅读(296)
评论(0)
推荐(0)
摘要：
题意：三维空间求最短路，可前后左右上下移动。 分析：开三维数组即可。 阅读全文
posted @ 2017-05-18 18:24
Somnuspoppy
阅读(175)
评论(0)
推荐(0)
摘要：
题意： 小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局，小明得了96分。 这局小明共打了6发子弹，没有脱靶。但望远镜看过去，只有3个弹孔。显然，有些子弹准确地穿过了前边的弹孔。 不同环数得分是这样设置的：1,2,3,5,10,20,25,50 那么小明的6发子弹得分都是多少呢？有哪些 阅读全文
posted @ 2017-05-17 10:10
Somnuspoppy
阅读(838)
评论(0)
推荐(0)
摘要：
题意：去除数列中的一个数字，使去除后数列中所有数字的gcd尽可能大。 分析：这个题所谓的Coprime Sequence，就是个例子而已嘛，题目中没有任何语句说明给定的数列所有数字gcd一定为1→_→，队友这样解读题目导致我们队的思路完全想歪了，当时真的脑子发懵，为啥没再读一遍题= = 1、求出一个 阅读全文
posted @ 2017-05-10 23:58
Somnuspoppy
阅读(703)
评论(0)
推荐(0)
浙公网安备 33010602011771号