ypeijasd的专栏

原创 Jzoj 条件循环（while，do while） 部分代码（共25题）

1020: 【入门】编程求1+3+5+...+n#include <bits/stdc++.h>using namespace std;int n, sum;int main() { scanf("%d", &n); for(int i=1; i<=n; i+=2){ sum+=i; } printf("%d", sum); return 0;}1012: 【入门】两数比大小#include <bits/stdc++

原创 Jzoj for循环（单重） 部分代码（共42题）

1002: 【入门】编程求解1+2+3+...+n#include <bits/stdc++.h>using namespace std;int n, sum;int main() { scanf("%d", &n); for(int i=1; i<=n; ++i){ sum+=i; } printf("%d", sum); return 0;}1020: 【入门】编程求1+3+5+...+n#include <bi

原创 Jzoj 二维数组部分代码（共13题）

2788: 【入门】二维数组的输入输出边输入边输出#include <bits/stdc++.h>using namespace std;int n, m, a[11][11];int main(){ scanf("%d %d", &n, &m); //边输入边输出 for(int i=1; i<=n; ++i){ for(int j=1; j<=m; ++j){ scanf("%d",

原创 Jzoj 循环嵌套部分代码（共27题）

1102: 【入门】字符图形1-星号矩形#include <bits/stdc++.h>using namespace std;int n;int main(){ scanf("%d", &n); for(int i=1; i<=n; ++i){ for(int j=1; j<=n; ++j){ printf("*"); } printf("\n"); } return 0;}1103: 【入门】字符图形2-星号直角#inc

原创 Jzoj 字符串部分代码（共21题）

Jzoj 字符串部分题目 传送门1061: 【入门】茵茵的第一课题目传送门#include <bits/stdc++.h>using namespace std;char asd[11];int main(){ scanf("%s", asd); printf("%s", asd); return 0;}2008: 【入门】数字问题题目传送门#include <bits/stdc++.h>using namespace std;c......

原创 Jzoj 一维数组（包括排序）部分代码（共42题）

Jzoj 数组部分题目1117: 【入门】数组逆序2787: 【入门】统计1635: 【入门】输出奇数和偶数1113: 【入门】最大数1125: 【入门】找找谁的身高超过全家的平均身高1118: 【入门】数组元素的查找1135: 【入门】查找支撑数1120: 【入门】数组元素的移动1121: 【入门】数组元素的插入1122: 【入门】数组元素的删除1119: 【入门】元素插入有序数组1138: ......

原创 P5682 [CSP-J2019 江西] 次大值% 运算 set 去重的一道好题

【代码】P5682 [CSP-J2019 江西] 次大值% 运算 set 去重的一道好题。

原创 LCA 最近公共祖先

原创 结构体板子

【代码】结构体板子。

原创 树的遍历经典机试题目（已知中序和先序，求后序）的两种做法

【代码】树的遍历经典机试题目（已知中序和先序，求后序）的两种做法。

原创 数组的一些简单题

【代码】数组的一些简单题。

原创 带反悔贪心

【代码】带反悔贪心。

原创 动态规划基础dp题目

原创 树的重心、直径、中心

树的重心。

原创 二进制的一些好题

【代码】二进制的一些好题。

原创 深度优先搜索

深搜题目

原创 字符串输入的一些技巧与坑点

字符串输入的一些技巧与坑点

原创 树形dp经典题目

树形动态规划经典题目

原创 vector排序

vector排序

原创 历年CSP-J第二轮题目

历年CSP-J第二轮题目

原创 P1217 [USACO1.5]回文质数 Prime Palindromes

打表

原创 复合运算符+=注意事项

复合运算符注意事项

原创 造数据代码-生成随机数

造数据代码-生成随机数

原创 Jzoj 动态规划算法部分题目(共16题)

Jzoj 动态规划算法部分题目(共16题)

原创 Jzoj 递推算法部分题目(共7题)

Jzoj 递推算法部分题目(共7题)

原创 Jzoj 贪心算法部分题目(共7题)

Jzoj 贪心算法部分题目(共7题)

原创 Jzoj 模拟算法部分题目(共7题)

Jzoj 模拟算法部分题目(共7题)

原创 Jzoj 枚举算法部分题目(共12题)

枚举

原创 差分约束题目

P3275 [SCOI2011]糖果#include <bits/stdc++.h>using namespace std;const int N=100010, M=300010;#define LL long long int n, k, x, a, b, tot, head[N]; LL dis[N], ans, cnt[N];bool vis[N];queue<int> q;struct node{ int to, dis, nex;}e[M];

原创 宽度优先搜索

宽度优先搜索的一些题目

原创 拓扑排序

P4017 最大食物链计数#include <bits/stdc++.h>using namespace std;int n, m, dp[5010], mod=80112002, rd[5010], cd[5010], tot, head[5010], u, v, ans;queue<int> q;struct node{ int to, nex; }edge[500010];void add_edge(int u, int v){ tot++; edg

原创 信息学竞赛快读

快读inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();} return x*f;}

原创 最短路部分题目

一、floyed 时间复杂度O(n^2)， 空间复杂度O(n^2)P1359 租用游艇#include <bits/stdc++.h>using namespace std;#define INF 10000000int n, g[201][201], dis[201], vis[201];int main(){ cin >> n; //初始化 for(int i=1; i<=n; i++){ for(int j.

原创 并查集题目（路径压缩、扩展域并查集、带权并查集、二维转一维并查集、逆向思维并查集）

P2814 家谱#include <bits/stdc++.h>using namespace std;int len, cnt, father, fa[50010];string s;map<string, int> m;string a[50010];int find(int x){ if(fa[x]==x){ return x; } else return fa[x]=find(fa[x]);}int main(){ while(cin&g

原创 线段树板子

P3372 【模板】线段树 1建树区间加区间查询和#include <bits/stdc++.h>using namespace std;int n, m, a[100010], opt, x, y, k;struct SegmentTree{ int l, r; long long sum, lazy; }t[400010];//建树 build(1, 1, n); void build(int p, int l, int r){ t[p].l=l;

原创 trie树

P2580 于是他错误的点名开始了trie树#include <bits/stdc++.h>using namespace std;int n, m, tot=1;int trie[500010][27];bool tail[500010];int cnt[500010];string s;void insert(string str){ int len=str.length(); int p=1; for(int i=0; i<len; ++i){ i

原创 最小生成树

P2872 [USACO07DEC]Building Roads S#include <bits/stdc++.h>using namespace std;int n, m, u, v, fa[1010], total;double x[1010], y[1010], ans;struct node{ int from, to; double dis;}edge[1000010];bool cmp(node a, node b){ return a.dis<b.

原创 P1144 最短路计数

#include <bits/stdc++.h>using namespace std;#define N 1000010 #define mod 100003vector<int> a[N];queue<int> q;bool vis[N];int n, m, u, v, dis[N], ans[N];void bfs(){ q.push(1); vis[1]=true; while(!q.empty()){ u=q.front(); .

原创 概率、期望

P4316 绿豆蛙的归宿#include <bits/stdc++.h>using namespace std;int n, m, u, v;double w, ans;bool vis[100010];struct node{ int to; double dis; }asd;vector<node> a[100010];//从x出发, 当前走了curdis，总共经过点的分支乘积 void dfs(int x, double curdis, doubl

原创 二叉堆题目

P3378 【模板】堆方法一#include <bits/stdc++.h>using namespace std;int n, op, tot, x, hp[1000010];//往堆里push一个数x，并且形成新的小根堆 void pus(int x){ tot++; hp[tot]=x; //将新加进来的数字放在堆的最后个位置 int now=tot; while(now>1){ //然后开始往上冒 if(hp[now/2]>hp[now]