qwqqwqwq

未归档

数学(1)

/ 注册

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

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

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

2019-03-16

0 349

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

#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 370

二叉查找树

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

2019-03-15

0 376

求一个数所有约数的方法

下面介绍一种求 n n n的所有因数的方法。 void ben(int n) { for(int i=1;i<=sqrt(n)...

2019-03-06

0 325

UVA10375 选择与除法 Choose and divide 题解

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

2019-02-25

0 369

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

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

2019-02-23

0 274

o2优化（手动）

#pragma GCC optimize(2) 将这句话放到程序开头即可

2019-02-21

0 448

UVA816 Abbott的复仇 Abbott's Revenge

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

2019-02-21

0 316

洛谷P3150 pb的游戏（1）题解

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

2019-02-20

0 370

结构体/构造函数初始化

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；否则按照实际的值来赋值。 }past[105][10...

2019-02-20

0 367