- 博客(6)
- 收藏
- 关注
RSS订阅原创 EOJ2020.1月赛补题
A.回文时间签到题，一开始看到回文串想到马拉车，后来发现枚举就行。不太常用printf，所以输出不太简洁。 （printf 可以用 %0xd 自动补前置 0 ， x 是位数#include <iostream>#include <algorithm>#include <cmath>using namespace std;typedef long lo...
2020-01-19 15:32:27
245
原创 二分图匹配——匈牙利算法
具体简介int n,m;int line[maxn][maxm];int vis[maxm];int right[maxm];bool find(int x){ for (int i=1; i<=m; i++){ if (line[x][i] && !vis[i]){ vis[i]=1; if (right[i]==-1 || find(r[i])...
2020-01-15 15:45:27
166
原创 博弈问题
一、必胜策略找规律策略硬币游戏1Alice和Bob在玩这样一个游戏。给定k个数字a[1],a[2],…,a[k]。一开始，有x枚硬币，Alice和Bob轮流取硬币。每次所取硬币的枚数一定要在a[1],a[2],…,a[k]当中。Alice先取，取走最后一枚硬币的一方获胜。当双方都采取最优策略时，谁会获胜？题目假定a[1],a[2],…,a[k]中一定有1。int k,n; //k枚硬币 n...
2020-01-13 16:36:20
727
原创 并查集
并查集的实现int par[maxn]; //父亲int rank[maxn]; //树高//初始化n个元素void init(int n) { for (int i=0; i<n; i++) { par[i]=i; rank[i]=0; }}//查询树的根int find(int root) { int son,tmp; son=root; while ...
2020-01-05 21:54:41
154
原创 二叉搜索树
插入void insert(int k){ Node *x=root; //已有树的根结点 Node *y=NULL; //x的父结点 Node *z; //z为左右子树空的实参,键值为 k z=(Node *)malloc(sizeof(Node)); z->key=k; z->l=z->r=NULL; while (x!=NULL) { ...
2020-01-03 19:18:42
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人