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

Color the ball（HDU - 1556，前缀和）

一.题目链接： HDU-1556 二.题目大意：有 n 个气球，每次给出一个区间，并把区间内的气球染色，输出每个气球被染色的次数. 三.分析：前缀和. 设区间为[a, b]，则将 cnt[a]++，cnt[b + 1]--. 详见代码. 四.代码： #include <...

2019-01-29

0 507

Color the ball（HDU - 1556，前缀和）

一.题目链接： HDU-1556 二.题目大意：有 n 个气球，每次给出一个区间，并把区间内的气球染色，输出每个气球被染色的次数. 三.分析：前缀和. 设区间为[a, b]，则将 cnt[a]++，cnt[b + 1]--. 详见代码. 四.代码： #include <...

2019-01-29

0 571

Color the ball（HDU - 1556，前缀和）

一.题目链接： HDU-1556 二.题目大意：有 n 个气球，每次给出一个区间，并把区间内的气球染色，输出每个气球被染色的次数. 三.分析：前缀和. 设区间为[a, b]，则将 cnt[a]++，cnt[b + 1]--. 详见代码. 四.代码： #include <...

2019-01-29

0 487

习题 3-5 谜题（Puzzle, ACM/ICPC World Finals 1993, UVA227)

一. 题目链接： Puzzle UVA-227 二.题目大意：有一个 5 × 5 的字母矩阵，其中有一个是空格。共有 4 中指令，分别为 A, B, L, R. A：将空格上的相邻字母移到空格中. B：将空格下的相邻字母移到空格中. L：将空格左的相邻字母移到空格中. R：将空格...

2019-01-20

0 467

习题 3-5 谜题（Puzzle, ACM/ICPC World Finals 1993, UVA227)

一. 题目链接： Puzzle UVA-227 二.题目大意：有一个 5 × 5 的字母矩阵，其中有一个是空格。共有 4 中指令，分别为 A, B, L, R. A：将空格上的相邻字母移到空格中. B：将空格下的相邻字母移到空格中. L：将空格左的相邻字母移到空格中. R：将空格...

2019-01-20

0 501

习题 3-5 谜题（Puzzle, ACM/ICPC World Finals 1993, UVA227)

一. 题目链接： Puzzle UVA-227 二.题目大意：有一个 5 × 5 的字母矩阵，其中有一个是空格。共有 4 中指令，分别为 A, B, L, R. A：将空格上的相邻字母移到空格中. B：将空格下的相邻字母移到空格中. L：将空格左的相邻字母移到空格中. R：将空格...

2019-01-20

0 434

例题 3-6 环状序列（Circular Sequence，ACM/ICPC Seoul 2004，UVA1584）

一.题目链接： Circular Sequence UVA-1584 二.题目大意：给定一个只含 A , T , C , G 的环形字符串，输出其字典序最小的字符串. 三.分析：例如CTCC，则根据字典序最小可以写成CCCT. 注意该字符串是环形的，所以应该想到在字符串处理上使用 &...

2019-01-19

0 366

例题 3-4 猜数字游戏的提示（Master-Mind Hints，UVA 340）

一. 题目链接： Master-Mind Hints UVA-340 二. 题目大意：多组数据，每组数据中有一个标准数字序列，之后多组数字序列，输出 A 和 B. A : 在每组数字序列中，与标准数字序列中数字且位置相同的数字个数. B ：在每组数字序列中，有多少个数字在两组数字...

2019-01-19

0 402

例题 3-4 猜数字游戏的提示（Master-Mind Hints，UVA 340）

一. 题目链接： Master-Mind Hints UVA-340 二. 题目大意：多组数据，每组数据中有一个标准数字序列，之后多组数字序列，输出 A 和 B. A : 在每组数字序列中，与标准数字序列中数字且位置相同的数字个数. B ：在每组数字序列中，有多少个数字在两组数字...

2019-01-19

0 521

例题 3-4 猜数字游戏的提示（Master-Mind Hints，UVA 340）

一. 题目链接： Master-Mind Hints UVA-340 二. 题目大意：多组数据，每组数据中有一个标准数字序列，之后多组数字序列，输出 A 和 B. A : 在每组数字序列中，与标准数字序列中数字且位置相同的数字个数. B ：在每组数字序列中，有多少个数字在两组数字...

2019-01-19

0 408