The__Flash

-------...

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)

/ 注册

全部文章 / -------------各大OJ------------- （共54篇）

2020牛客暑期多校训练营（第一场）题解 Continue...

A B-Suffix Array 一.题目大意对于字符串，定义如果存在且，则 . 否则，. 给出字符串，求的后缀所生成的函数的后缀数组. . 二.分析 PPT题解做法自然不是我这等菜鸡能想到的，在这里讲一个我能想出来的做法吧. 首先，很容易想到：的所有后缀的函数的...

2020-07-13

1 830

管道取珠【每日一题】5月29日

一.题目链接管道取珠二.题目大意原生题目极佳. 三.分析这道题上来一手转化很妙，学到了~~ 题目中设 a[i] 为最终序列的某种方案数，而让我们求解的却是，很明显我们需要找出两者的关系. 假设我们有两个完全相同且独立的系统，两个人同时进行操作，不难证明，对于某个最终序列 F，...

2020-05-28

0 910

Protecting the Flower【每日一题】5月28日

一.题目链接 Protecting the Flower 二.题目大意有 n 头牛，每头牛有两个属性 t[i] 和 d[i]，代表从原点走到第 i 头牛所花的时间，d[i] 代表第 i 头牛每单位时间吃花的个数，当牛被选中后，牛便不再吃花.你的初始位置在原点，每次只能牵一头牛，求把所有牛牵到原...

2020-05-27

0 550

货币系统【每日一题】5月27日

一.题目链接货币系统二.题目大意给 n 种面值的硬币，每个硬币的面值为 a[i]，求最少用多少枚硬币能表示原先硬币能表示的所有面值. 三.分析题目即求最多选出多少硬币可以被其他硬币表示，直接暴力求就行了，同时用 f[i] 表示面值为 i 的硬币能否被表示出来优化. 四.代码实现 #in...

2020-05-26

0 630

[JSOI2007]建筑抢修【每日一题】5月26日

一.题目链接 [JSOI2007]建筑抢修二.题目大意 n 个物品，每个物品有修理时间 t1，截止时间 t2，只有修完物品后时间仍未超过截止时间才算成功修理. 求最多能成功修理多少件物品. 三.分析很经典的优先队列时光倒流大法贪心（口胡首先对截止时间排序，建立大根堆（优先队列），对 ...

2020-05-25

0 554

【每日一题】5月25日小AA的数列

一.题目链接：小AA的数列二.题目大意：给 n 个数，求区间长度为偶数，且区间长度在 [L, R] 的区间异或和的加和. 三.分析众所周知，异或题的一种经典解法就是按照分别按照位权计算贡献. 假设当前枚举到二进制位 i，那么当前二进制位 i 对答案的贡献就是 2^i * 异或和第 i...

2020-05-24

0 601

送礼物（算法竞赛进阶指南 P105，双向搜索）

一.题目链接：送礼物二.题目大意：大容量背包问题. 三.分析：直接搜会 T 掉，那么就双向搜索. 先搜一半，把答案记录下来，再搜后一半，二分查找即可. 四.代码实现： #include <set> #include <map> #include &l...

2019-08-16

0 762

Addition Chains （POJ - 2248，迭代加深搜索）

一.题目链接： POJ-2248 二.题目大意：序列 x 有如下性质： ① x[1] = 1 ② x[m] = n ③ x[1] < x[2] < ... < x[m - 1] < x[m] ④ 对于每个 k （2 ≤ k ≤ m），都存在两个整数 i，j ...

2019-08-16

0 550

Super Mario （HDU - 4417，主席树查询区间小于 k 的个数）

一.题目链接： HDU-4417 二.题目大意：查询区间小于 k 的个数三.分析：这里只是存个板子~~ 四.代码实现： #include <set> #include <map> #include <ctime> #include <q...

2019-08-07

0 558

Snowflake Snow Snowflakes （POJ - 3349 ，Hash表查找）

一.题目链接： POJ-3349 二.题目大意：有 n 片雪花，每片雪花有六个角，若六个角均相同，则称两片雪花相等. 雪花六个角的记录可能顺时针，可能逆时针，开始点不确定. 让你判断是否存在两片相同的雪花. 三.分析：居然还有考 Hash 表的题一直觉得数据结构课本很鸡肋题目...

2019-08-05

0 458