![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm大一集训
幸馥儿~
这个作者很懒,什么都没留下…
展开
-
大一寒假集训(13)(14)---vector ,string【未完待续】
大一寒假集训(13)—vector知识点1.2.3.1.中间数简单应用#include <bits/stdc++.h>using namespace std;vector<int>a;int n,x;int main(){ ios::sync_with_stdio(false); while(cin>>n&&am...原创 2020-12-26 12:50:03 · 145 阅读 · 0 评论 -
大一寒假集训(11)(12)---map,set
大一寒假集训(11)—map1.查字典#include <bits/stdc++.h>using namespace std;map<string,int>q;int main(){ int n; string ch1,ch; int x,y; cin>>n; for(int i=1;i<=n;i++)...原创 2020-02-17 16:52:54 · 230 阅读 · 0 评论 -
大一寒假集训(10)---素数筛
大一寒假集训(10)—素数筛知识点1.筛法的思想是去除要求范围内所有的合数,剩下的就是素数 了,而任何合数都可以表示为素数的乘积,因此如果已知一 个数为素数,则它的倍数都为合数。long long su[MAX],cnt;bool isprime[MAX];void prime(){ cnt=1; memset(isprime,1,sizeof(isprime));/...原创 2020-02-17 08:48:42 · 185 阅读 · 0 评论 -
大一寒假集训(9)---优先队列
大一寒假集训(9)—优先队列知识点定义一个priority_queue的方法为: priority_queue name;//type通常为结构体其中,type可以是任何基本类型或者容器,name为优先队 列的名字。 和queue不一样的是,priority_queue没有front()和back(), 而只能通过top()或pop()访问队首元素(也称堆顶元素),也 就是优先级最高的元素...原创 2020-02-13 13:42:15 · 234 阅读 · 0 评论 -
大一寒假集训(8)---队列
大一寒假集训(8)—队列知识点队列的定义 ❤️队列就是允许在一端进行插入,在另一端进行删 除的线性表。允许插入的一端称为队尾,通常用一个 队尾指针r指向队尾元素,即r总是指向最后被插入的 元素;允许删除的一端称为队首,通常也用一个队首 指针f指向排头元素的前面。初始时f=r=0队列的基本操作 ❤️(1)初始化队列 queue < int > vis,定义一个队列(2)入队...原创 2020-02-12 17:45:54 · 185 阅读 · 0 评论 -
2019寒假集训新生考试 【持续更新中】
2019寒假集训新生考试—NEFUProblem A nefu 2101 28的因子Problem B nefu 2077 陈老师发奖金#include <iostream>#include <bits/stdc++.h>using namespace std;struct student{ int num;//学号 int a,b,c;//b...原创 2020-02-04 12:15:18 · 692 阅读 · 0 评论 -
大一寒假集训(7)---栈
大一寒假集训(7)—栈 NEFU序今日题目1.栈-程序员输入问题 nefu 1624#include <iostream>#include <bits/stdc++.h>using namespace std;int main(){ stack < char >s1; stack < char >s2; ...原创 2020-01-21 18:13:27 · 315 阅读 · 0 评论 -
大一寒假集训(6)---二分法
大一寒假集训(6)—二分法 nefu(1) 10个数最多只需查找7次,100个数最多查找14次,位数每多1 ,查找次数加7(最多)。(2)二分法模板while (r-l>0){ mid=(r+l)/2; if (ans>y)//y为要找的目标值 r=mid; else l=mid;}(3)c++中含有二分法的函数upper_bo...原创 2020-01-05 20:19:12 · 269 阅读 · 0 评论 -
大一寒假集训(5)----GCD与快速幂取模
大一寒假集训(5)----GCD与LCM nefu序1.GCD 欧几里得算法此算法可用来求最大公约数(lcm), 即lcm(a,b)=a*b/gcd(a,b);乘法易溢出,故一般写为 lcm(a,b)=a/gcd(a,b)*b运算过程 gcd(a,b)=gcd(b,a%b)...原创 2020-01-04 19:33:49 · 304 阅读 · 0 评论 -
大一寒假集训(4)----二进制枚举
大一寒假集训(4)----二进制枚举nefu序:二进制枚举原理(1)算术位运算:(2)二进制位移操作符:二进制枚举1. 和为K–二进制枚举#include<bits/stdc++.h>using namespace std;int main(){ int n,k; int r; int a[25]; while (cin...原创 2020-01-03 17:00:23 · 334 阅读 · 1 评论 -
大一寒假集训自由练习(1)【持续更新】
20191231 nefu大一练习赛赛后重做Problem E QWQ和彩色石(1)自己的做法#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int n;//石子个数 int a[100]; int b[100];//先排序再求重复个数...原创 2020-01-02 19:46:05 · 182 阅读 · 0 评论 -
大一寒假集训(3)----暴力枚举
大一寒假集训(3)----暴力枚举nefunefu 8 二倍问题#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int n;//n组数据 int i,j,k,r,l,s; double a[16];//输入数据 int b[1...原创 2020-01-02 15:58:47 · 247 阅读 · 0 评论