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

牛客小白月赛31【解题报告】

A A｜B 题目大意给定两个正整数，统计满足以下条件的的个数： 1. 2. 分析说明与的二进制表示中的位置互斥. 这里很***道地用了数位 dp（说好的小白呢？代码实现 #include <bits/stdc++.h> using namespace ...

2021-01-10

1 764

牛客练习赛68 A B C D

A 牛牛的mex运算一.题目大意给出个数，次询问，每次给出并询问 . 且互异. 二.分析赛时用的莫队，看题解才发现自己写麻烦了. 根据题目条件不难得是的一个排列. 因此 . 三.代码实现 1. 莫队 #include <bits/stdc++.h> usin...

2020-08-29

0 598

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

矩阵距离（算法竞赛进阶指南 P109，BFS）

一.题目链接：矩阵距离二.题目大意：给你一个 n × m 的 01 矩阵 A，现求矩阵 B. 三.分析：每个点 BFS 肯定会 T. 一开始想的是从（1,1）开始搜，记一下曼哈顿距离，之后二分查找做差，写完之后发现思路根本不对。。。正解是把每个 1 在一开始加到队列...

2019-08-17

0 656

Bloxorz I （POJ - 3322 ，BFS + 模拟）

一.题目链接： POJ-3322 二.题目大意：翻砖块：体验三.分析：题目不难，把所用东西搞清楚就行了. 这里多写了一个打印路径的，供以后玩学习. 四.代码实现：一.AC 版本 #include <set> #include <map> #in...

2019-08-16

0 682