【2018沈阳现场赛k】Let the Flames Begin
题意 有n个人围成一圈，编号1到n，从1号开始报数，每报到第k个，此人出列，下一个人再从1开始报数，求第m个出列的人的编号(n,m,k ≤ 1e18, m,k其中一个小于1e6) 分析 我们知道，约瑟夫环的出队是有O(n)的递推算法的：f(n) = (f(n-1)+k-1)%n 约瑟夫环数学 ...
原文：ACM-ICPC 2018 沈阳赛区现场赛 K. Let the Flames Begin （约瑟夫环问题）
题目链接： 题意：有 n 个人围成一个圈，从 开始报到第 k 个人出环，问第 m 个出环的人是谁，n m k lt e 且 min m，k lt e 。 题解：容易得出O m 的递推公式 f n m f n m k n ，初始状态 f n m 容易得出，当 m 小的时候用该公式计算。考虑 k 大 m 小的情况下，递推式的取膜很多情况下没有用到，可以用乘法代替加法加速递推的过程： 当前状态为f a ...
2018-11-05 21:53 0 967 推荐指数：
相关推荐
ACM-ICPC 2018 南京赛区现场赛 K. Kangaroo Puzzle （思维+构造）
题目链接：https://codeforc.es/gym/101981/attachments 题意：在 n * m 的平面上有若干个袋鼠和墙（1为袋鼠，0为墙），每次可以把所有袋鼠整体往一个方向移 ...
2019 ACM-ICPC 南京 现场赛 K. Triangle (二分)
题意 给定一个三角形和一个点 \(p\)，如果该点不在三角形边上直接输出 \(-1\)，否则在三角形上找一点 \(q\)，使得线段 \(pq\) 平分三角形面积。 思路 看完题想都没想直接二分了 ...
ACM-ICPC 2018 南京赛区现场赛 E. Eva and Euro coins （思维）
题目链接：https://codeforc.es/gym/101981/attachments 题意：给出两个只包含01的字符串，每次可以选择连续k个相同的数字进行翻转，问能否通过若干次操作把两个字符串变为相同。 题解：（qls：通过观察可以发现，可以把每个 1 在不跨越其他 1 的情况下往左 ...
ACM-ICPC 2018 沈阳赛区网络预赛 F. Fantastic Graph
numbers, and he wants to let all the degrees to between ...
【ACM-ICPC 2018 沈阳赛区网络预赛】不太敢自称官方的出题人题解
A. Gudako and Ritsuka 链接 by Yuki & Asm.Def 期望难度：Hard- 考虑从后往前进行博弈动态规划，在这一过程中维护所有的先手必胜区间。区间不妨采 ...
2018 ACM-ICPC 亚洲区域赛青岛现场赛 —— Problem F. Tournament
题面：http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 题意： n个骑士决斗K轮 要求是每个骑士只能跟另外一个骑士决斗一次 每轮必须有 n/2 场决斗 如果在某轮A和B单挑，C和D单挑 那么在下面的论场 ...
2017 ACM-ICPC 沈阳区域赛记录
出发日 中午坐大巴前往萧山机场。 哇开心又可以坐飞机了 飞机延误了。在候机大厅里十分无聊，先用机场的电脑玩了会小游戏 然后偷偷切了2个水题 （什么编译器IDE都没有，只能记事本了） 飞机上什么东西都没有，饿着肚子 降落前耳朵十分不适 沈阳好像没有想象中的冷……？ 到了宾馆之后先放 ...