The__Flash

分类

-------------各大OJ-------------(54) 2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

/ 注册

全部文章（共253篇）

连接的管道（HDU - 5253 ，自己建边的最小生成树）

一.题目链接： HDU-5253 二.题目大意：有一个 n × m 的图，每个点都有自己的地势高度先要修建管道，使得每个点都联通（每个点都只能与其上下左右的点建立管道）求所需最少的管道长度. 三.分析：读入图后，以某个点的上方向和左方向建边. 之后最小生成树 Krua...

2019-04-18

0 390

连接的管道（HDU - 5253 ，自己建边的最小生成树）

一.题目链接： HDU-5253 二.题目大意：有一个 n × m 的图，每个点都有自己的地势高度先要修建管道，使得每个点都联通（每个点都只能与其上下左右的点建立管道）求所需最少的管道长度. 三.分析：读入图后，以某个点的上方向和左方向建边. 之后最小生成树 Krua...

2019-04-18

0 456

Partitioning Game（ LightOJ - 1199，博弈 sg 函数）

一.题目链接： LightOJ-1199 二.题目大意：有 n 堆石子 Alice 与 Bob 轮流选择一对石子每次可以将这堆石子拆分成石子数不同的两堆最先无法进行此操作的人输. 三.分析： sg 函数模板题四.代码实现： #include <set> #i...

2019-04-17

0 600

Misere Nim （LightOJ - 1253，最后取石子输的 Nim 博弈）

一.题目链接： LightOJ-1253 二.题目大意：规则和 Nim 博弈相似，只不过规定最后一名取石子的人输. 三.分析：当所有石子堆均为 1 时，只需看 n 的奇偶性. 当 n 为奇数时，先手必输. 否则，后手必输. 在其余状态中，与 Nim 博弈一样 ...

2019-04-17

0 528

Misere Nim （LightOJ - 1253，最后取石子输的 Nim 博弈）

一.题目链接： LightOJ-1253 二.题目大意：规则和 Nim 博弈相似，只不过规定最后一名取石子的人输. 三.分析：当所有石子堆均为 1 时，只需看 n 的奇偶性. 当 n 为奇数时，先手必输. 否则，后手必输. 在其余状态中，与 Nim 博弈一样 ...

2019-04-17

0 423

Misere Nim （LightOJ - 1253，最后取石子输的 Nim 博弈）

一.题目链接： LightOJ-1253 二.题目大意：规则和 Nim 博弈相似，只不过规定最后一名取石子的人输. 三.分析：当所有石子堆均为 1 时，只需看 n 的奇偶性. 当 n 为奇数时，先手必输. 否则，后手必输. 在其余状态中，与 Nim 博弈一样 ...

2019-04-17

0 557

Highway Project （ZOJ - 3946，双权值 spfa）

一.题目链接： ZOJ-3946 二.题目大意： T 组数据. 第一行两个整数 n，m 之后 m 行数据，每行给出第 i 条路的 {起点，终点，花费时间，花费金钱} 首都为第 0 号城市. 求从首都到其他所有城市所需的总时间和总建路花费. 三.分析：双权值的单源最短路...

2019-04-14

0 391

Highway Project （ZOJ - 3946，双权值 spfa）

一.题目链接： ZOJ-3946 二.题目大意： T 组数据. 第一行两个整数 n，m 之后 m 行数据，每行给出第 i 条路的 {起点，终点，花费时间，花费金钱} 首都为第 0 号城市. 求从首都到其他所有城市所需的总时间和总建路花费. 三.分析：双权值的单源最短路...

2019-04-14

0 407

Highway Project （ZOJ - 3946，双权值 spfa）

一.题目链接： ZOJ-3946 二.题目大意： T 组数据. 第一行两个整数 n，m 之后 m 行数据，每行给出第 i 条路的 {起点，终点，花费时间，花费金钱} 首都为第 0 号城市. 求从首都到其他所有城市所需的总时间和总建路花费. 三.分析：双权值的单源最短路...

2019-04-14

0 402

Number Puzzle （ZOJ - 2836 ，容斥原理）

一.题目链接： ZOJ-2836 二.题目大意：第一行给出 n, m 第二行有 n 个数求在不大于 M 的非负整数中，有多少个数可以被这 n 个数中的任意一个整除. 三.分析：容斥原理模板题存一下（偷笑.jpg）四.代码实现： #include <set>...

2019-04-12

0 462