![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法,思想
文章平均质量分 54
算法,思想
元堆堆
这个作者很懒,什么都没留下…
展开
-
博弈专题&Bash游戏&取石子游戏&Matches Game
Bash游戏有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行2个数N,K。中间用空格分隔。(1 <= N,K <= 10^9)Output原创 2022-01-18 21:58:58 · 2493 阅读 · 0 评论 -
dfs全排列&模版&函数
题目描述:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有 ‘a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。输入格式输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在 1 到 6 之间。输出格式输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排已知 S=s1 s2…sk, T=t1 t2…tk,则 S<T 等价于,存在 p(1≤p≤k),使原创 2022-01-16 23:32:12 · 220 阅读 · 0 评论 -
欧拉函数&互质数的个数
学习的过程中学到了欧拉函数,做个总结,对数论,对正整数n,欧拉函数是小于或等于n的数中与n互质的数的数目,(φ(1)=1)例如φ(8)=4,因为1,3,5,7均和8互质。互质数的个数这里我们定义φ(n) 表示所有小于等于 n 与 n 互质数的个数。例如 φ(10)=4,因为我们可以在 1∼10 中找到 1,3,7,9 与 10 互质。输入格式第一行输入一个整数 t,表示测试数据组数。接下来 t行,每行有一个整数 n。输出格式对于每组测试数据输出 φ(n) 。数..原创 2022-01-17 22:45:48 · 1263 阅读 · 0 评论 -
快速幂算法&A^B Mod C
最近在学习的过程中,又接触到了一个算法,叫做快速幂算法,它可以很大程度的减少时间复杂度A^B Mod C题目:给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Sample Input3 5 8Sample Output3#include<iostream>#include<cstdio>#原创 2022-01-17 22:26:49 · 798 阅读 · 0 评论