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篇）

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

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

2019-03-28

0 409

A^X mod P（简单数论 + 思维打表）

一.题目链接： A^X mod P 二.题目大意：给出 T，n， A， K，a， b， m， P. T 组样例. 求三.分析：由于所以如果用快速幂求和的话会 TLE. 因为所以只需要求 sum1[] 和 sum2[]. sum1[i]： ...

2019-03-26

0 550

A^X mod P（简单数论 + 思维打表）

一.题目链接： A^X mod P 二.题目大意：给出 T，n， A， K，a， b， m， P. T 组样例. 求三.分析：由于所以如果用快速幂求和的话会 TLE. 因为所以只需要求 sum1[] 和 sum2[]. sum1[i]： ...

2019-03-26

0 381

A^X mod P（简单数论 + 思维打表）

一.题目链接： A^X mod P 二.题目大意：给出 T，n， A， K，a， b， m， P. T 组样例. 求三.分析：由于所以如果用快速幂求和的话会 TLE. 因为所以只需要求 sum1[] 和 sum2[]. sum1[i]： ...

2019-03-26

0 437

Lotus and Horticulture （HDU - 6012，离散化处理 + 巧妙暴力枚举）

一.题目链接： HDU-6012 二.题目大意： T 组样例. 一个整数 n ，代表植物个数. n∈[1,50000] 每个植物都有一段最适温度范围[l, r]（保证输入为整数）对于每株植物 i 若当前温度 ∈ ，则该植物生产点价值. 若当前温度 < ，则该植物生产 ...

2019-03-21

0 429

Lotus and Horticulture （HDU - 6012，离散化处理 + 巧妙暴力枚举）

一.题目链接： HDU-6012 二.题目大意： T 组样例. 一个整数 n ，代表植物个数. n∈[1,50000] 每个植物都有一段最适温度范围[l, r]（保证输入为整数）对于每株植物 i 若当前温度 ∈ ，则该植物生产点价值. 若当前温度 < ，则该植物生产 ...

2019-03-21

0 465

Lotus and Horticulture （HDU - 6012，离散化处理 + 巧妙暴力枚举）

一.题目链接： HDU-6012 二.题目大意： T 组样例. 一个整数 n ，代表植物个数. n∈[1,50000] 每个植物都有一段最适温度范围[l, r]（保证输入为整数）对于每株植物 i 若当前温度 ∈ ，则该植物生产点价值. 若当前温度 < ，则该植物生产 ...

2019-03-21

0 372

Slim Span （UVA - 1395，最小生成树 + 简单应用）

一.题目链接： UVA-1395 二.题目大意：给定 n 个点，m 条边的无向图. 定义生成树的 “苗条度” == max树边权值 - min树边权值. 求生成树的最小苗条度. 三.分析：大体思路就是用 Kruskal 算法求解最小生成树. 由于生成树的 “苗条度” == max...

2019-03-18

0 589

Slim Span （UVA - 1395，最小生成树 + 简单应用）

一.题目链接： UVA-1395 二.题目大意：给定 n 个点，m 条边的无向图. 定义生成树的 “苗条度” == max树边权值 - min树边权值. 求生成树的最小苗条度. 三.分析：大体思路就是用 Kruskal 算法求解最小生成树. 由于生成树的 “苗条度” == max...

2019-03-18

0 691

Slim Span （UVA - 1395，最小生成树 + 简单应用）

一.题目链接： UVA-1395 二.题目大意：给定 n 个点，m 条边的无向图. 定义生成树的 “苗条度” == max树边权值 - min树边权值. 求生成树的最小苗条度. 三.分析：大体思路就是用 Kruskal 算法求解最小生成树. 由于生成树的 “苗条度” == max...

2019-03-18

0 726