摘要: 题目描述 一组正整数,分别表示由正方体叠起的柱子的高度。若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000)。找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积。一个立方体的位置,为一个单位面积)。 如图:柱子高度变化为 0 1 0 2 阅读全文
posted @ 2019-09-12 22:43 GTR_PaulFrank 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 题目背景 奶牛爱干草 奶牛爱干草 题目描述 Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况,它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路,所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条道路,所有的农场之间都 阅读全文
posted @ 2019-09-12 22:40 GTR_PaulFrank 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 【TimeGate】 https://www.luogu.org/problem/P4018 【解题思路】 正解:只有是6的倍数就是第二个人赢,否则第一个人赢 【code】 阅读全文
posted @ 2019-09-12 22:37 GTR_PaulFrank 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 【TimeGate】 https://www.luogu.org/problem/P4860 【解题思路】 首先,双方只能取p^k,k=0或1,换句话说就是每次只能拿0个或任意一个质数的 每次可以取走1、2、3,但4取不了。则两个人每一回合的最强策略都是共取走4个。因此尽量取一个数,使剩余的石子数是 阅读全文
posted @ 2019-09-12 22:35 GTR_PaulFrank 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,他想知道是否存在先手必胜的策略 阅读全文
posted @ 2019-09-12 22:34 GTR_PaulFrank 阅读(112) 评论(0) 推荐(0) 编辑