The__Flash

未归档

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

/ 注册

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

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

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

2019-04-18

0 446

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

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

2019-04-18

0 390

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

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

2019-04-18

0 456

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

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

Ever Dream （ZOJ - 3700，模拟水题）

一.题目链接： ZOJ-3700 二.题目大意： T 组数据. n 行字符串. 现有操作：将每个单词按照出现次数分组，同组中先按长度从大到小，长度相等时，再按字典序排列. 输出规则：在出现次数 > 1 的组，输出里面最长的单词，如果最长的单词不唯一，则输出最长单词中字典序排倒数第二...

2019-03-28

0 349

Ever Dream （ZOJ - 3700，模拟水题）

一.题目链接： ZOJ-3700 二.题目大意： T 组数据. n 行字符串. 现有操作：将每个单词按照出现次数分组，同组中先按长度从大到小，长度相等时，再按字典序排列. 输出规则：在出现次数 > 1 的组，输出里面最长的单词，如果最长的单词不唯一，则输出最长单词中字典序排倒数第二...

2019-03-28

0 394