- 博客(20)
- 收藏
- 关注
RSS订阅原创 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
139
原创 CPA招新Ⅱ（PTA）
新学期开始啦，我们CPA是2019年6月成立的，创建时有20位元老。现在需要招新啦，每年新学期社团服务中心会组织百团大战。我们CPA迎来第一次招新，我们很期待迎来新成员。每天都有元老去招新，每招到一个萌新，招新人会在纸上写一个大写字母。CPA共有竞赛部、宣传部、办公部、组织部四个部门。我们规定A代表竞赛部（Competition department），B代表宣传部（Propaganda Department）、C代表办公部（Office）、D组织部（Organization Department...
2022-04-16 20:36:33
281
原创 ＜ 乘 法 逆 元 ＞
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
45
原创 快速幂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
710
原创 欧拉素数打表
/*求小于等于n的素数的个数*/#include<stdio.h>#include<string.h>using namespace std;int main(){ int n, cnt = 0; int prime[100001];//存素数 bool vis[100001];//保证不做素数的倍数 scanf("%d", &n); memset(vis, false, sizeof(vis));//初始化 .
2022-04-05 23:18:22
58
原创 最大公约数
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
434
原创 7-67 计算平均成绩 (PTA)
给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和成绩（[0,100]区间内的整数），要求计算他们的平均成绩，并顺序输出平均线以下的学生名单。输入格式：输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩”，中间以空格分隔。输出格式：首先在一行中输出平均成绩，保留2位小数。然后按照输入顺序，每行输出一位平均线以下的学生的姓名和学号，间隔一个空格。输入样例：500001 zhang
2022-03-16 17:53:11
442
转载 算法：深搜
样例：int check(参数){ if(满足条件) return 1; return 0;}void dfs(int step){ 判断边界 { 相应操作 } 尝试每一种可能 { 满足check条件 标记 继续下一步dfs(step+1) ...
2022-01-07 20:59:59
60
翻译 习题《全排列》
例题：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S = s1s2...sk, T = t1t2.....
2022-01-05 23:10:22
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人