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

NPY and girls （HDU - 5145，莫队算法 + 乘法逆元）

一.题目链接： HDU-5145 二.题目大意： NPY 要在 n 个女朋友里面选取一个去约会，有些女朋友可能会同班. 女朋友编号为 1 ~ n. 为了不引起矛盾，NPY 在一个班里只会选取一名女朋友去约会. 问在第 i ~ j 个女朋友之间选择，有多少种选法（考虑顺序不同，最终答案 %...

2019-03-11

0 369

NPY and girls （HDU - 5145，莫队算法 + 乘法逆元）

一.题目链接： HDU-5145 二.题目大意： NPY 要在 n 个女朋友里面选取一个去约会，有些女朋友可能会同班. 女朋友编号为 1 ~ n. 为了不引起矛盾，NPY 在一个班里只会选取一名女朋友去约会. 问在第 i ~ j 个女朋友之间选择，有多少种选法（考虑顺序不同，最终答案 %...

2019-03-11

0 425

Lucky （HDU - 5213 ，莫队算法 + 容斥原理）

一.题目链接： HDU-5213 二.题目大意：有 n 组数，一个 k 值，m 次询问. 每次询问给出两个区间，求这两个区间内的数有多少组和为 k. 三.分析：比较经典的莫队算法（奈何我第一次见）莫队算法一般用来解决离线算法中的区间问题. 又被称为离线区间的万能解法（真是一个可...

2019-03-11

0 513

Lucky （HDU - 5213 ，莫队算法 + 容斥原理）

一.题目链接： HDU-5213 二.题目大意：有 n 组数，一个 k 值，m 次询问. 每次询问给出两个区间，求这两个区间内的数有多少组和为 k. 三.分析：比较经典的莫队算法（奈何我第一次见）莫队算法一般用来解决离线算法中的区间问题. 又被称为离线区间的万能解法（真是一个可...

2019-03-11

0 446

Lucky （HDU - 5213 ，莫队算法 + 容斥原理）

一.题目链接： HDU-5213 二.题目大意：有 n 组数，一个 k 值，m 次询问. 每次询问给出两个区间，求这两个区间内的数有多少组和为 k. 三.分析：比较经典的莫队算法（奈何我第一次见）莫队算法一般用来解决离线算法中的区间问题. 又被称为离线区间的万能解法（真是一个可...

2019-03-11

0 403

Boring count （HDU - 5056，滑动窗口）

一.题目链接： HDU-5056 二.题目大意：给一个字符串 s，在一段子串中，若每个字母出现的个数不大于 k，则 ans++; 三.分析：先明确一个基本概念：若 s 的某段子串满足条件，则这段子串的每一段子串都满足. 滑动窗口：设置一个左端，一个右端. 当满足条件时，尽可能地让右...

2019-03-10

0 690

Boring count （HDU - 5056，滑动窗口）

一.题目链接： HDU-5056 二.题目大意：给一个字符串 s，在一段子串中，若每个字母出现的个数不大于 k，则 ans++; 三.分析：先明确一个基本概念：若 s 的某段子串满足条件，则这段子串的每一段子串都满足. 滑动窗口：设置一个左端，一个右端. 当满足条件时，尽可能地让右...

2019-03-10

0 397

Boring count （HDU - 5056，滑动窗口）

一.题目链接： HDU-5056 二.题目大意：给一个字符串 s，在一段子串中，若每个字母出现的个数不大于 k，则 ans++; 三.分析：先明确一个基本概念：若 s 的某段子串满足条件，则这段子串的每一段子串都满足. 滑动窗口：设置一个左端，一个右端. 当满足条件时，尽可能地让右...

2019-03-10

0 446

Fairy tale（BFS + 大模拟）

一.题目链接： Fairy tale 二.题目大意：给你一个N × N 的地图，图上的每个点有四种方向（E W S N），代表着移动方向. 在 t = 0 时，saya 在 (1, 1)，treasure 在 (n, n). 在每个单位时间内，分为 3 步. ① saya 先按照地图移...

2019-03-09

0 415

Fairy tale（BFS + 大模拟）

一.题目链接： Fairy tale 二.题目大意：给你一个N × N 的地图，图上的每个点有四种方向（E W S N），代表着移动方向. 在 t = 0 时，saya 在 (1, 1)，treasure 在 (n, n). 在每个单位时间内，分为 3 步. ① saya 先按照地图移...

2019-03-09

0 431