2020年11月_ypeijasd

12月 11月 07月

原创光有万能头文件不能用的几个函数

sort(a, a+n)min(a, b)max(a, b)上面这三个函数都需要using namespace std;

2020-11-29 14:10:36 240

P1652 圆https://www.luogu.com.cn/problem/P1652异或的一道好题//异或的一道好题，有数学几何深度 #include <bits/stdc++.h>using namespace std;int n, ans, x[51], y[51], r[51], X1, Y1, X2, Y2;int main(){ cin >> n; for(int i=1; i<=n; ++i){ cin >> x[i

2020-11-28 22:49:54 180

原创高精度加、减、乘、除（高精除以低精）

#include <bits/stdc++.h>using namespace std;char s1[510], s2[510];int a[510], b[510], sum[510];int lena, lenb, lens;int main(){ cin >> s1 >> s2; lena=strlen(s1); lenb=strlen(s2); lens=max(lena, lenb); for(int i=1; i<=lena.

2020-11-27 17:10:14 363

原创 P2651 添加括号III

(a1*a3*a4*a5*...*an)%a2=(a1%a2)*(a3%a2)*(a4%a2)*(...)*(an%a2)#include <bits/stdc++.h>using namespace std;long long t, n, a[10001], ans;int main(){ cin >> t; while(t--){ cin >> n; for(int i=1; i<=n; ++i){ cin >> a[

2020-11-27 17:08:15 152 1

原创如何快速精准判断数组是否超过空间限制

很多初学者对于数组空间不太敏感，导致比赛时出现数组空间爆炸的问题，本来代码写的没问题，就是因为数组开太大，导致超过空间限制，爆零了。大家常用的计算方法一般是用计算器来算，或者提前算好，记一个最大范围值，但是这两种方法有所缺陷。用电脑上的计算器来算，会比较费时间；提前记好一个最大范围，容易记混淆，而且不同数据类型的范围值是有所差别的，无法做到精细化。给大家推荐一个熟悉的函数，sizeof()，可以获取数据所占的字节B我们知道：1MB=1024KB1KB=1024B所以B转换为M

2020-11-27 11:03:15 852

原创 P1616 疯狂的采药(完全背包模板)

//这是一道完全背包的题，并且需要用一维数组优化空间，否则会MLE #include <bits/stdc++.h>using namespace std;//t表示可以用来采药的时间（相当于背包容量）//m表示草药的数目（相当于物品数量）int t, m; //m<=10^4,t<=10^7 //w[i]表示采摘第i种草药需要花费的时间（相当于背包模型中物品的体积） //v[i]表示第i种草药的价值（相当于背包模型中物品的价值） int w[10001], v[.

2020-11-26 18:41:47 160

原创字符数组和整数之间的互相转换——atoi() 、itoa()、sprintf()

字符数组转整数——atoi()输入类型：字符数组输出类型：int 整数//atoi需要引入stdlib.h头文件#include <stdlib.h>char s[10];int num;cin >> s;num=atoi(s); //ascii to int整数转字符串——itoa()输入类型：int 整数输出类型：字符数组//itoa需要引入stdlib.h头文件#include <stdlib.h>

2020-11-18 11:21:21 779

原创 C++一行输入多个整数，每个整数用空格隔开，回车结束输入

C++一行输入多个整数，每个整数用空格隔开，回车结束输入#include <bits/stdc++.h>using namespace std;char c;int a[1001], n;int main(){ do{ scanf("%d", &a[n]); n++; }while(c=getchar()!='\n'); for(int i=0; i<n; ++i){ cout << a[i] << " "; }

2020-11-18 10:59:58 16904 7

原创 P1036 选数

https://www.luogu.com.cn/problem/P1036P1036 选数dfs，组合数、质数判断、回溯#include <iostream>#include <math.h>using namespace std;int n, k, ans, a[21], sum;//判断是否为质数 bool isprime(int num){ //1不是质数 if(num<2){ return false; } for(int .

2020-11-04 15:45:34 123