稀疏矩阵 /*coder:cyl time: 2020.12.1*/ #include<bits/stdc++.h> using namespace std; #define ElemType int #define Status int #define OK 1 #define ERROR -1 #define MAXSIZE 12500 int dp[MAXSIZE][MAXSIZE]; int x[MAXSIZE][MAXSIZE],y[MAXSIZE][MAXSIZE]; typedef struct OLNode{ int i,j; ElemType e; struct ...

稀疏矩阵 /*coder:cyl time: 2020.12.1*/ #include<bits/stdc++.h> using namespace std; #define MAXSIZE 12500 #define ElemType int #define Status int #define OK 1 #define ERROR -1 int dp[MAXSIZE][MAXSIZE]; int dp1[MAXSIZE][MAXSIZE],dp2[MAXSIZE][MAXSIZE]; typedef struct { int i,j; ElemType e; }Triple; ...

串 /*coder:cyl time: 2020.12.1*/ #include<bits/stdc++.h> using namespace std; #define MAXSIZE 255 #define QElemType char #define Status char #define ERROR -1 #define OK 1 typedef struct{ char ch[MAXSIZE]; int length; }HString; Status StrClear(HString &S){ /*if(S.ch){ free(S.ch); S.ch=NULL; ...

队列 /*coder:cyl time: 2020.12.1*/ #include<bits/stdc++.h> using namespace std; #define MAXSIZE 100 #define QElemType int #define Status int #define ERROR -1 #define OK 1 typedef struct { QElemType *base; int front; int rear; } SqQueue; Status InitQueue(SqQueue &Q) { Q.base = (QElemType *) m...

链栈 /*coder:cyl time: 2020.12.1*/ #include<bits/stdc++.h> using namespace std; typedef int SElemtype; typedef int Status; #define STACK_INIT_SIZE 100 #define OK 1 #define ERROR -1 #define STACKINCREMENT 10 typedef struct { SElemtype *base; SElemtype *top; int stacksize; } SqStack; Status InitSt...

非循环单链表 /*coder:cyl time: 2020.12.1*/ #include<bits/stdc++.h> using namespace std; #define MAXSIZE 1000 #define ElemType int #define Status int #define ERROR -1 #define OK 1 int n; typedef struct LNode{ ElemType data; struct LNode *next; } LNode,*LinkList; Status ListInit_L(LinkList &L){ L=...

顺序表 /*coder:cyl time: 2020.12.1*/ #include<bits/stdc++.h> using namespace std; #define MAXSIZE 1000 #define ElemType int #define Status int #define ERROR -1 #define OK 1 int n; typedef struct { ElemType *elem; int length; } SqList; Status InitList(SqList &L) { L.elem = new ElemType[MAXSIZE...

乌龟棋 题解：动态规划 用dp[i][j][k][l]来表示第i+j* 2+k *3+l *4+1的格子可以取得的最大值它可以由前i-1||(j-1) * 2||(k-1) * 3||(l-1) * 4的格子而来 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+10; int a[maxn],cnt[maxn]; int dp[45][45][45][45]; void solve() { int n,m,x; cin>>n>>m; ...

A-Permutation 链接：https://ac.nowcoder.com/acm/contest/5675/A题意：不难发现，从 1 开始选，能选 2 的倍数就选 2∗x%n，能选 3 的倍数就选 3∗x%n，不能选就输出 −1就行。思路：直接暴力模拟就好了代码： #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; typedef long long ll;...

1001 Road To The 3rd Building 链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=884题意：n 个点根为 1 的树，每个点上有价值ai的苹果 树上有 m 个监控：x k c 在点 x 有一个监控，可以检测到最短距离在 k 以内的所有子树上的点 破坏该监控需要 c,求最大收获思路:计算每个数对答案的贡献。对于S_1，贡献为(1 * S_1 / 1) + (1 * S1 /2) + (1 * S1/3) + ......+(1 * S1 / n)；对于S2，贡献为(1 ...

I-Interesting Computer Game 链接：https://ac.nowcoder.com/acm/contest/5673/I题意：有T组数据，每组数据有n对数每对数只能选择一个数或者不选，且前面没有选过相同的数，最后保证找到的数最多。思路:我们将每对数连成一条边，每次只能选边上的一个顶点，n对数连成一个图，图分为以下两种情况 1.连成一棵树，那么n个点n-1条边中我们最多只能选n-1个点，因为每组数据中我们最多只能选一个2.连成一个环，那么环上所有点都可以选择，包括与环连接的连通图上所有顶点那么我们就需要一个布尔数组circle来判断这个点是否是在环内，如果遇到两个点的祖...

1002 Blow up the Enemy  链接：http://acm.hdu.edu.cn/showproblem.php?pid=6803题意：给出一系列武器，每个武器有两个属性，伤害A和延迟D，张三和father的选择互不干扰，每个武器被选中的概率都是一样的，当他们的同时击败对方时，均有50%的可能性获胜。他们的血量HP最开始都为100，问张三击败father的最大概率。思路:儿子肯定直接选价值最大的武器（即为最小次数打出100伤害），张三如果不选相同次数即可打出100伤害的武器就会输，所以我们统计武器中最快打出100伤害的武器的个数k，k/2n即为儿子输的概率，求儿子赢的概念为1−...