![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
vjudge
mokie.
这个作者很懒,什么都没留下…
展开
-
Cut Ribbon(背包)
Polycarpus has a ribbon, its length isn. He wants to cut the ribbon in a way that fulfils the following two conditions:After the cutting each ribbon piece should have lengtha,borc. After the cutting the number of ribbon pieces should be maximum.He...原创 2022-04-20 17:37:49 · 124 阅读 · 0 评论 -
< 乘 法 逆 元 >
p为质数时,i的乘法逆元为 pow( i , p - 2 );#include<iostream>#define int long longusing namespace std; int mod; int pow(int a,int b){ int result=1; while(b>0) { if(b&1) { result=result*a%mod; } b>>=1; a=a*a%mod; }原创 2022-04-13 21:06:51 · 36 阅读 · 0 评论 -
快速幂c++
int fastPower(int base, int power) { int result = 1; while (power > 0) { if (power & 1) //此处等价于if(power%2==1) { result = result * base % 1000; } power >>= 1;//此处等价于power=power/2 ..原创 2022-04-13 19:32:53 · 691 阅读 · 0 评论 -
最大公约数
1、定义函数#include<stdio.h>int gcd(int a,int b){ return b?gcd(b,a%b):a;}int main(){ int a,b; scanf("%d%d",&a,&b); int t=gcd(a,b); printf("%d",t); return 0;}2、调用—gcd()算法#include<stdio.h>#include<algo原创 2022-03-29 21:03:07 · 425 阅读 · 0 评论 -
算法:深搜
样例:int check(参数){ if(满足条件) return 1; return 0;}void dfs(int step){ 判断边界 { 相应操作 } 尝试每一种可能 { 满足check条件 标记 继续下一步dfs(step+1) ...转载 2022-01-07 20:59:59 · 48 阅读 · 0 评论 -
习题《全排列》
例题:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。输入:输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出:输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:已知S = s1s2...sk, T = t1t2.....翻译 2022-01-05 23:10:22 · 126 阅读 · 0 评论 -
算法:贪心思想
例题:种树解题关键:1、进行sort排序,排每个居民要求...原创 2022-01-04 21:39:58 · 363 阅读 · 0 评论