Futurc-优快云博客

原创 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 173

原创 set

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

2020-02-20 15:09:42 205

原创 map

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

2020-02-20 14:35:17 200

原创优先队列

（降序，从大到小） 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 173

原创素数筛

素数判定 #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 109

原创 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 176

原创队列

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

2020-01-28 15:20:09 366

原创 ②

栈神奇的事情发生了 #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 202

原创 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 198

原创 ①

陈老师发奖金 #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 177

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

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

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

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

2020-01-04 17:47:18 432

原创大一寒假训练五（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 370

原创 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 466

原创 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 406

原创 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 267

原创快速幂取模算法

http://acm.nefu.edu.cn/problemShow.php?problem_id=601 ab 对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 178

原创 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 173

FutureCiyu的博客