深海里的鱼

题解

/ 注册

全部文章 / 题解（共10篇）

过河

离散化+dp 观察数据范围，桥的距离很长，但是石子很少，所以中间会存在相隔很远的石子，所以我们要对他们的中间的路径进行压缩，也就是离散化 #include<bits/stdc++.h> using namespace std; typedef long long ll; int l; ...

2020-05-08

0 669

codeJan与旅行

一开始看成每个城市只能算一次，然后就愉快的wa了呢。然后才看到可以反复在两个城市间走。贪心的想如果m足够大那么最后一定是在两个城市间来回走。所以我们可以枚举是在哪两个城市间走。 #include<bits/stdc++.h> using namespace std; typedef lo...

2020-05-07

0 527

[SCOI2009]粉刷匠

题目链接https://ac.nowcoder.com/acm/problem/20273 首先我们把这个问题分成两个子问题，然后分别对两个子问题求解，从而解决一个复杂的问题。我们先来看第一个子问题：这个子问题比较简单，就是仿照题目的，但是这个子问题里只有一条木板，即给你一条木板，上面有连续的格子...

2020-05-02

0 571

换个角度思考

题解莫队+值域分块把询问储存起来，然后套莫队的板子然后每次加和减这里如果采取线段树/树状数组进行操作会T可以改用值域分块代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N...

2020-04-29

0 571

Removal

题意给你一个数组让你在中间删去m个数问有多少种不同的结果，答案对(1e9+7)取模思路简单dp开一个三维dp，第一维表示当前是第几个数，第二维表示构成的序列最后一个数字是什么，第三维表示还可以删去几次代码 #include<bits/stdc++.h> using namespa...

2020-04-24

0 659

逆序对

题意求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位和（i<j），则。答案对1e9+7取模。分析我们选取两个位置和其中，然后另且，这样和就构成了一对逆序对，那么剩余个位置有种排列方法，所以就这两个位置对答案产生了个贡献那么我们选取两个位置有多少种选取方法呢？用组合...

2020-04-17

0 516

Accumulation Degree

Tutorial If the root of a tree is fixed. Obvious, we can use tree dp to solve it. But the root are not fixed. Could we enumeration the roots, and do t...

2020-04-12

0 651

幸运数字Ⅱ

题意定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。思路...

2020-04-07

1 10653

数码

题目描述给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。思路我们设定一个函数calc(x)可以计算1-x中1-9每个数码出现的次数，那么我们只需计算...

2020-04-03

0 1022

数学考试

我尽然把一道dp的题用线段树写nlogn的复杂度还被玄学的卡了一波常建一棵求区间最大的线段树（我下面的线段树模板支持求区间和，区间最小，区间最大）也可以自己传函数用双指针法把每一个区间的值求出来扔进线段树中。然后遍历每个区间，用当前区间的值加上后面区间的最大值看看能不能更新最大值。比如说总共有5...

2020-03-26

0 622