c++入门
c++入门课程培训
nefukadia
菜且不学
展开
-
大一集训--考试--综合
综合考试鄙人能力有眼,先附上已AC题目,其他题目会陆续更新目前更新(5/8)题目一:P2122#include <bits/stdc++.h>using namespace std;struct b{ int x; int y; friend bool operator<(b x,b y) { if(x.x!=y.x)...原创 2020-02-23 10:44:37 · 194 阅读 · 0 评论 -
大一集训--c++string字符串
String字符串题目一:P#include <bits/stdc++.h>using namespace std;int main(){ string s1,s2; while(cin >> s1 >> s2) { s1+=s2; cout << s1 << endl ;...原创 2020-02-20 19:04:07 · 281 阅读 · 0 评论 -
大一集训--c++vector容器
vector容器题目一:P1675#include <bits/stdc++.h>using namespace std;int main(){ int x; vector<int>ve; while(cin >> x&&x) { ve.push_back(x); } if...原创 2020-02-19 16:43:34 · 213 阅读 · 0 评论 -
大一集训--c++ set集合
set集合题目一:P743#include <bits/stdc++.h>using namespace std;int main(){ int n; while(cin >> n) { int x; set<int>s; for(int i=1;i<=n;i++) ...原创 2020-02-18 14:19:38 · 589 阅读 · 1 评论 -
大一集训--c++ map
map题目一:P1687#include <bits/stdc++.h>using namespace std;int main(){ int n; map<int,int>vis; scanf("%d",&n); int x; for(int i=1;i<=n;i++) { scanf...原创 2020-02-17 14:30:51 · 276 阅读 · 0 评论 -
大一集训--考试--队列 / 优先队列 / 线性筛
队列 / 优先队列 / 线性筛题目一:P1295#include <bits/stdc++.h>using namespace std;struct num{ int x; long long change;};struct cmp1{ bool operator ()(num a,num b) { return a.c...原创 2020-02-15 20:28:14 · 205 阅读 · 0 评论 -
大一集训--c++线性筛/素数筛
线性筛/素数筛题目一:P586#include <bits/stdc++.h>using namespace std;const int MAXX=1e6+1;int ans[MAXX];int vis[MAXX];int viss[MAXX]={0};int flag=0;void sss(int n);int main(){ int n; s...原创 2020-02-14 23:52:32 · 265 阅读 · 0 评论 -
大一集训--c++优先队列priority_queue
优先队列题目一:P1537#include <bits/stdc++.h>using namespace std;struct _people{ int num; int t;};struct cmp1{ bool operator()(_people a,_people b) { if(a.t!=b.t) ...原创 2020-02-13 15:26:28 · 157 阅读 · 0 评论 -
大一集训--c++队列queue
队列queue题目一:P1634#include <bits/stdc++.h>using namespace std;int main(){ int n,m; while(cin >> n >> m) { queue<int>people; for(int i=1;i<=n;...原创 2020-02-12 15:06:14 · 224 阅读 · 0 评论 -
acm大一寒假集训--初识栈(可测试代码)
题目来源于东北林业大学OJ东北林业大学OJ,点击进入????????????今天新生acn比赛排名19,有一点点失望吧,继续加油!!!题目一:栈-程序员输入问题点击这里测试代码Description程序员输入程序出现差错时,可以采取以下的补救措施:按错了一个键时,可以补按一个退格符“#”,以表示前一个字符无效;发现当前一行有错,可以按一个退行符“@”,以表示“@”与前一个换行符之间的字符全部无效。I...原创 2020-01-06 21:34:41 · 636 阅读 · 0 评论 -
acm大一寒假集训--二分查找/二分算法
题目来源于东北林业大学OJ东北林业大学OJ,点击进入????????????好困好想哭!!!今天的文章来得特别晚,因为,现在才AK二分太难了!!!玄学今天的题我怎么ac的?我不知道不多废话 ,上题题目一:二分查找Description有n(1<=n<=1000005)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请找出序列中第1个大于x的数的下标!Input输入数据...原创 2020-01-05 19:13:07 · 377 阅读 · 0 评论 -
acm大一寒假集训--GCD/快速幂
题目来源于东北林业大学OJ东北林业大学OJ,点击进入????????????我又来了此部分题目不谈纯暴力(题目十除外,因为我只会暴力,但这不是关键,关键是我还AC了,气不气嘛)题目一:最大公约数和最小公倍数Description请计算2个数的最大公约数和最小公倍数;(最大公约数可以使用辗转相除法,最小公倍数=2个数的乘积/它们的最大公约数;)Input输入数据有多组,每组2个正整数a,b(2<...原创 2020-01-04 15:11:36 · 521 阅读 · 0 评论 -
acm大一寒假集训--异或/二进制枚举类
题目来源于东北林业大学OJ东北林业大学OJ,点击进入????????????题目一:teacher Li(格式陷阱)DescriptionThis time,suddenly,teacher Li wants to find out who have missed interesting DP lesson to have fun.The students who are found out will ge...原创 2020-01-03 13:12:08 · 624 阅读 · 0 评论 -
acm大一寒假集训--暴力枚举类
东北林业大学OJ,点击进入????????????题目一:二倍的问题Description给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。Input输入包括n组测试数据。每组数据包括一行,给出2到15个两两不同且小于100的正整数。每一行最后一个数...原创 2020-01-02 14:06:19 · 773 阅读 · 0 评论 -
acm大一寒假集训--排序类
Description羽裳有n个数,她想知道前k大的数的和是多少Input输入n,k代表有n个数,求前k大的和,之后输入n个数,第i个数为a[i]1<=n<=10000000(1e7)1<=k<1000对任意的i1<=a[i]<=100000(1e5)Output输出一个数ans,ans是前k大数的和Sample Input2 19999...原创 2020-01-01 16:57:03 · 777 阅读 · 0 评论