12 2020 档案

CF612E Square Root of Permutation 题解 图论建图题
摘要：题目链接：http://codeforces.com/contest/612/problem/E 题目大意：给你一个 1 到 n 的排列，求一个 1 到 n 的排列 q 满足 qqi=pi。无解则输出 −1。 解题思路（完全参照自 阅读全文
posted @ 2020-12-24 16:29 quanjun 阅读(109) 评论(0) 推荐(0) 编辑
POJ1704 Georgia and Bob 题解 阶梯博弈
摘要：题目链接：http://poj.org/problem?id=1704 解题思路： 将两个相邻石子看成一组，每一组中前一个和后一个的距离等效成NIM博弈中石子个数（相邻两组之间距离无影响），这样就实现了到NIM博弈的转化，之后可以用NIM的异或规则进行博弈，需要注意的是石子不一定是偶数堆，如果是奇数 阅读全文
posted @ 2020-12-03 15:08 quanjun 阅读(85) 评论(0) 推荐(0) 编辑
HDU1848 Fibonacci again and again 题解 SG函数
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 题目大意： 这是一个二人游戏; 一共有3堆石子，数量分别是m, n, p个； 两人轮流走; 每走一步可以选择任意一堆石子，然后取走f个； f只能是菲波那契数列中的元素（即每次只能取1，2，3，5， 阅读全文
posted @ 2020-12-02 19:13 quanjun 阅读(116) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示