ShineEternal - 博客园

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

posted @ 2019-03-16 19:35 ShineEternal 阅读(132) 评论(0) 推荐(0) 编辑

摘要： #includeusing namespace std;typedef struct node;typedef node * tree;struct node{ int data; tree lchild,rchild;};void insert(tree ... 阅读全文

posted @ 2019-03-16 10:19 ShineEternal 阅读(213) 评论(0) 推荐(0) 编辑

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

posted @ 2019-03-15 21:48 ShineEternal 阅读(112) 评论(0) 推荐(0) 编辑

摘要：下面介绍一种求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/... 阅读全文

posted @ 2019-03-06 20:58 ShineEternal 阅读(496) 评论(0) 推荐(0) 编辑

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

posted @ 2019-02-25 21:44 ShineEternal 阅读(133) 评论(0) 推荐(0) 编辑

摘要：题目描述：给出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是否可以通过添加括... 阅读全文

posted @ 2019-02-23 11:08 ShineEternal 阅读(104) 评论(0) 推荐(0) 编辑

摘要： #pragma GCC optimize(2)将这句话放到程序开头即可阅读全文

posted @ 2019-02-21 11:54 ShineEternal 阅读(208) 评论(0) 推荐(0) 编辑

摘要：以此纪念一道用四天时间完结的题敲了好几次代码的出错点：（以下均为正确做法）memset初始化真正的出发位置必须找出。转换东西南北的数组要从0开始。bfs没有初始化第一个d是否到达要在刚刚取出队首时就判断，因为可能真正的起点和终点是一个。要判断v.x,v.y都... 阅读全文

posted @ 2019-02-21 08:27 ShineEternal 阅读(136) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://www.luogu.org/problemnew/show/P3150分析：这道题是一道典型的入门博弈论。我们可以进行如下考虑：先引入一个奇偶的性质：奇数=奇数+偶数；偶数=偶数+偶数/奇数+奇数那么问题就简单了。我们可以先倒推一... 阅读全文

posted @ 2019-02-20 16:43 ShineEternal 阅读(183) 评论(0) 推荐(0) 编辑

摘要： struct ben{ int x,y; int turn; ben(int x=0,int y=0,int turn=0):x(x),y(y),turn(turn){}//定义变量时，如果没有给出变量的值，就将x,y,turn都赋值成0；否则按照实际的值来... 阅读全文

posted @ 2019-02-20 09:27 ShineEternal 阅读(695) 评论(0) 推荐(0) 编辑

ShineEternal的流星雨小屋