GTR_PaulFrank

2019年9月12日

摘要：题目背景奶牛爱干草奶牛爱干草题目描述 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) 编辑

Roy&October之取石子

摘要：【TimeGate】 https://www.luogu.org/problem/P4018 【解题思路】正解：只有是6的倍数就是第二个人赢，否则第一个人赢【code】阅读全文

posted @ 2019-09-12 22:37 GTR_PaulFrank 阅读(80) 评论(0) 推荐(0) 编辑

Roy&October之取石子II

摘要：【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取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略阅读全文

posted @ 2019-09-12 22:34 GTR_PaulFrank 阅读(112) 评论(0) 推荐(0) 编辑

2019年9月8日

火柴排队

摘要：【TIMEGate】 https://www.luogu.org/problem/P1966 【解题思路】归并排序【code】阅读全文

posted @ 2019-09-08 19:18 GTR_PaulFrank 阅读(123) 评论(0) 推荐(0) 编辑

自由落体

摘要：【TimeGate】 https://www.luogu.org/problem/P1033 【解题思路】找最早接住的球-最晚接住的的球的编号【code】阅读全文

posted @ 2019-09-08 19:15 GTR_PaulFrank 阅读(128) 评论(0) 推荐(0) 编辑

字符串的展开

摘要：【TIMEgate】 https://www.luogu.org/problem/P1098 【解题思路】此题看起来很复杂，实践起来其实不是特别难，仔细审题不难发现：影响输出的是p1和p3,p2其实无关紧要，只要在循环输出的时候作为边界即可。所以我们可以通过三目运算符来少写几个for循环让代码变阅读全文

posted @ 2019-09-08 12:37 GTR_PaulFrank 阅读(627) 评论(0) 推荐(0) 编辑

借教室

摘要：【TIMEGate】 https://www.luogu.org/problem/P1083 【解题思路】大致思路：利用差分数组存每天的教室使用情况，然后求前缀和，如果发现不符合要求，就从后往前撤回订单，直到每天都符合要求，那么我们撤回的最后一个（也就是最靠前的一个）即为ans 【code】阅读全文

posted @ 2019-09-08 12:06 GTR_PaulFrank 阅读(127) 评论(0) 推荐(0) 编辑

2019年9月7日

斐波那契数列

摘要：题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = 阅读全文

posted @ 2019-09-07 15:26 GTR_PaulFrank 阅读(130) 评论(0) 推荐(0) 编辑

曹冲养猪

摘要：题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地阅读全文

posted @ 2019-09-07 15:24 GTR_PaulFrank 阅读(246) 评论(0) 推荐(0) 编辑

公告