![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
板子?
【执珪】瑕瑜·夕环玦
兵安在?膏锋锷。民安在?填沟壑。叹江山如故,千村寥落。何日请缨提锐旅,一鞭直渡清河洛。却归来、再续汉阳游,骑黄鹤。
展开
-
背包问题笔记(参考用)(板子?)
/*0-1背包:只许选择一次 问题:有N个物品和一个容量为S的背包,第i件物品的重量是w[i],价值是v[i]。在每种物品只许放一次,不可拆分,不超过背包容量的前提下,问如何才能让背包的总价值最大。 f[i][j]=f[i-1][j-w[i]]+v[i]和f[i-1][j]的较大项*/ #include<iostream> #include<algorithm> using namespace std; struct thing{ int v,p; }want[30]; lon原创 2020-11-20 00:03:10 · 166 阅读 · 0 评论 -
阶乘数码(板子?)
题目描述 求 n! 中某个数码出现的次数。 输入格式 第一行为 t(t≤10),表示数据组数。接下来 ttt 行,每行一个正整数 n(n≤1000)和数码 a。 输出格式 对于每组数据,输出一个整数,表示 n! 中 a 出现的次数。 输入输出样例 输入 2 5 2 7 0 输出 1 2 #include<bits/stdc++.h> using namespace std; int t; int a[5000+10]; int main() { cin>>t; whi原创 2020-10-18 18:39:06 · 812 阅读 · 1 评论 -
A*B Problem(大整数乘法)(板子?)
题目描述 求两数的积。 输入格式 两行,两个整数。 输出格式 一行一个整数表示乘积。 输入输出样例 输入 1 2 输出 2 说明/提示 每个数字不超过 102000,需用高精。 #include<iostream> #include<cstring> #include<cmath> using namespace std; const int maxn=50001; char a1[maxn],b1[maxn]; int a[maxn],b[maxn],i,x,len,j原创 2020-10-05 19:51:54 · 303 阅读 · 0 评论 -
大素数判断函数(板子?)
适用的数范围大(long long 型) 复杂度相较于暴力判断较低 int isp(long long num) { if(num == 1) return 0; if(num ==2|| num==3 ) return 1 ; if(num %6!= 1&&num %6!= 5) return 0 ; int tmp =sqrt( num); for(int i= 5;i <=tmp; i+=6 ) { if(num.原创 2020-10-03 19:16:58 · 113 阅读 · 0 评论 -
归并排序(板子?)
题目描述 给定你一个长度为n的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在1~109范围内),表示整个数列。 输出格式 输出共一行,包含 n 个整数,表示排好序的数列。 数据范围 1≤n≤100000 输入样例: 5 3 1 2 4 5 输出样例: 1 2 3 4 5 #include<iostream> using namespace std; const int n原创 2020-09-05 23:36:01 · 146 阅读 · 0 评论 -
快速排序(板子?)
给定你一个长度为n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在1~109109范围内),表示整个数列。 输出格式 输出共一行,包含 n 个整数,表示排好序的数列。 数据范围 1≤n≤100000 输入样例: 5 3 1 2 4 5 输出样例: 1 2 3 4 5 #include<iostream> using namespace std; const int n=1原创 2020-09-03 15:58:21 · 257 阅读 · 0 评论