ShineEternal

分类

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

/ 注册

全部文章（共411篇）

UVA10375 选择与除法 Choose and divide 题解

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

2019-02-25

0 0

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 334

o2优化（手动）

#pragma GCC optimize(2) 将这句话放到程序开头即可 #pragma GCC optimize(1) #pragma G++ optimize(1) #pragma GCC optimize(2) #pragma G++ optimize(2) #pragma GCC opt...

2019-02-21

0 532

o2优化（手动）

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

2019-02-21

0 388

UVA816 Abbott的复仇 Abbott's Revenge

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

2019-02-21

0 298

UVA816 Abbott的复仇 Abbott's Revenge

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

2019-02-21

0 341

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

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

2019-02-20

0 397

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

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

2019-02-20

0 343