ShineEternal

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章 / 未归档（共314篇）

洛谷P1640 [SCOI2010]连续攻击游戏题解

题目链接： https://www.luogu.org/problemnew/show/P1640 分析：这道题用二分图来解决即可.应该可以作为网络流中的模板题来食用，每一个武器有两个属性，但是只能取一个用，由此我们便可以想到与二分图挂钩。二分图匹配当中，一个点只能和一...

2019-03-16

0 295

二叉搜索树插入、查找、删除模板

#include<cstdio> using namespace std; typedef struct node; typedef node * tree; struct node { int data; tree lchild,rchild; }; void insert(tre...

2019-03-16

0 356

二叉搜索树插入、查找、删除模板

#include<cstdio> using namespace std; typedef struct node; typedef node * tree; struct node { int data; tree lchild,rchild; }; void insert(tre...

2019-03-16

0 296

二叉查找树

0、转载来自： https://www.cnblogs.com/hadilo/p/5724118.html (搬运尚未完毕一、数据结构背景+代码变量介绍二叉查找树，又名二叉排序树，亦名二叉搜索树它满足以下定义： 1、任意节点的子树又是一颗二叉查找树，...

2019-03-15

0 0

二叉查找树

0、转载来自： https://www.cnblogs.com/hadilo/p/5724118.html (搬运尚未完毕一、数据结构背景+代码变量介绍二叉查找树，又名二叉排序树，亦名二叉搜索树它满足以下定义： 1、任意节点的子树又是一颗二叉查找树，且左子树的每个节...

2019-03-15

0 351

求一个数所有约数的方法

下面介绍一种求nnn的所有因数的方法。 void ben(int n) { for(int i=1;i<=sqrt(n);i++) { if(n%i==0) { a[++cnt]=i; if(n!=i*i) a[++cnt]=n/i; }...

2019-03-06

0 415

UVA10375 选择与除法 Choose and divide 题解

题目链接: https://www.luogu.org/problemnew/show/UVA10375 分析：这道题可以用唯一分解定理来做。什么是唯一分解定理？百度即可，这里也简介一下。对于任意一个自然数，都可以写成一些素数的幂次相乘的结果比如说，26...

2019-02-25

0 358

UVA10375 选择与除法 Choose and divide 题解

题目链接: https://www.luogu.org/problemnew/show/UVA10375 分析：这道题可以用唯一分解定理来做。什么是唯一分解定理？百度即可，这里也简介一下。对于任意一个自然数，都可以写成一些素数的幂次相乘的结果比如说， ...

2019-02-25

0 321

欧几里得&&唯一分解入门题

题目描述：给出 n n n个正整数 X ...

2019-02-23

0 313

欧几里得&&唯一分解入门题

题目描述：给出nnn个正整数X1,X2,X3...XnX_1,X_2,X_3...X_nX1,X2,X3...Xn,判断表达式X1/X2/X3/.../XnX_1/X_2/X_3/.../X_nX1/X2/X3/.../Xn是否可以通过添加括号使得结果为整数。分析： ...

2019-02-23

0 336