自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 string

NEFU-194 回文字符串-string#include <bits/stdc++.h>using namespace std;int main(){ int n; string a,b; cin>>n; while(n--) { cin>>a; b=a; reve...

2020-02-21 11:10:44 109

原创 set

set有排序,去重的功能访问set 迭代器set<int>::iterator it; for(it =a.begin();it!= a.end();++it) { printf("%d ",*it); }

2020-02-20 15:09:42 144

原创 map

map翻译为映射。map 的用途至少有以下三种情形:1)需要建立字符(串)与整数之间的映射,使用 map 可以减少代码量。2)判断大整数(比如几千位)或者其他类型数据是否存在,可以把map当布尔型数组使用(哈希表)。3)字符串与字符串之间的映射。NEFU1687- 保龄球#include <bits/stdc++.h>using namespace std;map&l...

2020-02-20 14:35:17 133

原创 优先队列

(降序,从大到小)priority_queue <int,vector,less > q;(升序,从小到大)priority_queue <int,vector,greater >q;模板题 合并果子#include<bits/stdc++.h>using namespace std;int n,x;int ans;priority_queue...

2020-02-18 09:58:32 117

原创 素数筛

素数判定#include <iostream>#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N=1e7+1;int prime[N];int b[N];int cnt=0,m=1e7;int init(){ memset(b,1,sizeof(b...

2020-02-14 20:17:40 66

原创 DFS-深度优先搜索

模板题①迷宫寻路#include <iostream>#include<bits/stdc++.h>using namespace std;int n,m;string a[1001];int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//定义上下左右四个方向int beginx,beginy,endx,endy;int ...

2020-02-05 20:23:02 122

原创 队列

初始化 (定义) 队列 queue<int> q; int 可用其他数据类型替换入队 q.push(x) 将元素添加到队尾出队 q.pop() 移除队首元素返回队首元素 q.front() 不会删除队首元素获取队尾元素 q.back() 不会删除队尾元素判断队列是否为空 q.empty(); 为空返回 1获取队列大小 q.size() 返回队列中元素个数

2020-01-28 15:20:09 303

原创

栈神奇的事情发生了#include<bits/stdc++.h>using namespace std;char ch[105],a[105];stack<char>s;int main(){ while(~scanf("%s",ch)) { int len=strlen(ch); for(int i=0;i<len;i++) { ...

2020-01-09 10:50:58 155

原创 2020.1.6大一寒假集训七 ——栈

栈-程序员输入问题#include<bits/stdc++.h>using namespace std;int main(){ stack<char>v1,v2; char str[101]; gets(str); int len=strlen(str); for(int i=0;i<len;i++) { ...

2020-01-08 16:46:29 150

原创

陈老师发奖金#include <bits/stdc++.h>using namespace std;const int N=1e5+10;struct stu{ int num,sum,cnt,c,e,m;}a[N];bool cmp(stu a,stu b){ if(a.sum!=b.sum) return a.sum>b.sum; e...

2020-01-07 20:05:42 138

原创 2020.1.5 大一寒假集训六 二分查找

关于lower_bound( )和upper_bound( )的常见用法PROBLEMlower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始...

2020-01-05 16:48:32 442 1

原创 位运算和二进制枚举2020.1.3

A^B 两数不同才是1。 通常用于对二进制的特定一位进行取反,可以对两个数进行交换。 常用性质:A^B^B=A,即B^B=0,可以用作判断一个数出现的次数,0^A=A,并且可以用作字符串的比较。

2020-01-04 17:47:18 365

原创 大一寒假训练五(GCD&&快速幂)2020.1.4

最大公约数和最小公倍数#include <iostream>#include<bits/stdc++.h>using namespace std;long long gcd(long long a,long long b){ return b?gcd(b,a%b):a;}long long lcm(long long a,long long b){...

2020-01-04 17:24:51 290

原创 2020.1.2大一寒假集训三(暴力枚举)

二倍的问题#include <iostream>#include<bits/stdc++.h>using namespace std;int main(){ int i,j,t,n,a[100]; int ans; scanf("%d",&t); while(t--) { n=ans=0; ...

2020-01-03 12:42:19 409

原创 2020.1.1大一寒假集训二(桶排序与结构体排序)

A题 谁考了第K名#include <bits/stdc++.h>using namespace std;struct stu{ int num; double x;};bool cmp(stu a,stu b){ return a.x>b.x;}int main(){ stu a[100]; int n,k; int i; whil...

2020-01-03 12:31:55 338

原创 gcd lcm

#include <bits/stdc++.h>using namespace std;long long gcd(long long a,long long b){return b?gcd(b,a%b):a;}long long lcm(long long a,long long b){return a/gcd(a,b)*b;}int main(){long long...

2020-01-02 14:42:55 217

原创 快速幂取模算法

http://acm.nefu.edu.cn/problemShow.php?problem_id=601ab 对mod 取模long long f(long long a,long long b,long long mod){int s=1;while(b>0) {if(b%2==1){s=sa%mod;b=b-1;}a=a*a%mod;b=b/2;}...

2020-01-01 15:44:26 131

原创 HDU2045 RPG问题

HDU2045 RPG问题#include<stdio.h>int main(){int i,n;long long f[100];while(~scanf("%d",&n)){f[1]=3;f[2]=6;f[3]=6;for(i=4;i<=50;i++){f[i]=f[i-1]+2*f[i-2];}printf("%lld",f[n]);...

2019-12-23 22:25:34 122

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除