YZBPXX

分类

acm入门练习(1) c#(1) c++，c实用小函数，操作(20) hash/bkdr hash字符串(2) 动态规划—树形dp(1) 动态规划—背包九讲(7) 单调栈(1) 图论—bfs(2) 图论—dfs(6) 图论—最小生成树(1) 图论—最短单源路径(5) 字符串—ac自动机(1) 字符串—扩展KMP/KMP(4) 字符串—马拉车(1) 带权并查集(2) 拓扑排序(2) 数据库学习(6) 数据结构—RMQ(5) 数据结构—字典树(1) 数据结构--红黑二叉树(1) 数论(8) 未归档(2) 矩阵快速幂(1) 算法分析(3) 网络流(1) 集训题(2) 题解(33)

/ 注册

全部文章（共110篇）

hdu 1166 线段树奇兵布阵

#include<iostream> using namespace std; const int MAX=50000; int tree[(MAX+1)*4];//n个叶子就有2*n-4*n个节点 int a[MAX+1]; int n; void getup(int root){ ...

模版线段树

2019-06-22

0 502

stingstream 类

使用完后在使用必须要clear（）；

2019-06-22

0 426

sscanf(char,char,,,,) sprintf(char*," ",,,);

从字符串读取格式化输入输入到字符串中

2019-06-22

0 441

reverse（a.begin(),a.end()）

2019-06-22

0 552

cha[] strrev(char[])

反转字符串保留在原函数中

2019-06-22

0 412

求最大严格递增序列

题目链接 https://ac.nowcoder.com/acm/contest/911/G #include<iostream> #include<algorithm> using namespace std; int main(){ int a[10...

2019-06-10

0 715

素数环

#include<iostream> #include<cmath> #include<cstring> using namespace std; bool prime(int n){ if(n==1) return 0; else for(int...

2019-06-04

0 473

全排列函数next_permutation(a,a+n)

#include<iostream> #include<algorithm> using namespace std; int main(){ int a[100]; int n; cin>>n; for(int i=1;i<...

2019-06-04

0 420

二进制操作

bitset<32> b(a);//定义一个二进制类 __builtin_popcount(n) 输出二进制为一的数有多少

2019-06-02

0 388

oj.1677矩形嵌套，动态规划，贪心

#include<iostream> #include<algorithm> #include<cstring> using namespace std; struct node{ int h,w; }rec[30000]; bool cmp(node a,nod...

2019-05-27

0 598