Futurc-CSDN博客

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

原创 set

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

2020-02-20 15:09:42 151

原创 map

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

2020-02-20 14:35:17 139

原创优先队列

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

原创素数筛

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

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

原创队列

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

2020-01-28 15:20:09 307

原创 ②

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

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

原创 ①

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

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

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

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

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

2020-01-04 17:47:18 366

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

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

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

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

原创快速幂取模算法

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 134

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

FutureCiyu的博客