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

Sorting It All Out （POJ - 1094 ，拓扑排序 + 链式向前星存图）

一.题目链接： POJ-1094 二.题目大意：给出 n，m. 字母由 A 到 A + n. 给出 m 个关系，形式如：A<B. 输入结束后若字母顺序已确定，则输出 "Sorted sequence determined after 最少步数 relations: ...

2019-03-15

0 457

Sorting It All Out （POJ - 1094 ，拓扑排序 + 链式向前星存图）

一.题目链接： POJ-1094 二.题目大意：给出 n，m. 字母由 A 到 A + n. 给出 m 个关系，形式如：A<B. 输入结束后若字母顺序已确定，则输出 "Sorted sequence determined after 最少步数 relations: ...

2019-03-15

0 369

Sorting It All Out （POJ - 1094 ，拓扑排序 + 链式向前星存图）

一.题目链接： POJ-1094 二.题目大意：给出 n，m. 字母由 A 到 A + n. 给出 m 个关系，形式如：A<B. 输入结束后若字母顺序已确定，则输出 "Sorted sequence determined after 最少步数 relations: ...

2019-03-15

0 488

Mathmen（ WA 到绝望的水题 + 思维）

一.题目链接： Mathmen 二.题目大意：题目长的让人绝望有 n 个城市，给出这 n 个城市的位置. 每个城市都有 m 种船. 每种船有相应的最大里程和花费. 一个人从第一个城市出发，坐船去往其他城市，每到一个城市就要换一条船. 问最少花费是多少. 三.分析：一开始...

2019-03-14

0 433

Mathmen（ WA 到绝望的水题 + 思维）

一.题目链接： Mathmen 二.题目大意：题目长的让人绝望有 n 个城市，给出这 n 个城市的位置. 每个城市都有 m 种船. 每种船有相应的最大里程和花费. 一个人从第一个城市出发，坐船去往其他城市，每到一个城市就要换一条船. 问最少花费是多少. 三.分析：一开始...

2019-03-14

0 371

Mathmen（ WA 到绝望的水题 + 思维）

一.题目链接： Mathmen 二.题目大意：题目长的让人绝望有 n 个城市，给出这 n 个城市的位置. 每个城市都有 m 种船. 每种船有相应的最大里程和花费. 一个人从第一个城市出发，坐船去往其他城市，每到一个城市就要换一条船. 问最少花费是多少. 三.分析：一开始...

2019-03-14

0 467

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

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

2019-03-11

0 453

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

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

2019-03-11

0 368

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 403