_LRJ_

题解

/ 注册

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

【每日一题】美味菜肴

这个题目的关键是要发现他是一个贪心+dp的题目。我们具体怎么做这道题目呢？首先我们考虑最早应该做哪些菜肴是最好的，就是要把他们全部排一个序，根据能获得的菜肴美味值。对于编号为i和j的菜肴，他们的美味值总和在先后顺序不同的时候是这样的。如果要i排在j前面就要使得这样的美味值大于第二种方法具体公式是 ...

2020-04-28

1 728

【每日一题】糖糖别胡说，我真的不是签到题目

你就是个水题~这个题如果理清思路其实特别好做，我们仔细想想，是不是如果一个人后面没有比他更大的另一个队伍的人那么他一定就活下来了吧那么其实我们要做的就是从后往前维护2个最大值（两个队伍的最大值），那要做的就是如何把这些ci给他优美的加上首先考虑暴力，每次把前面ci个数加上一。时间复杂度是n2。不够优...

2020-04-23

4 794

【每日一题】逆序对

这是个水题，但是有坑点。我们可以这样考虑，我们从n个位置种选2个作为逆序对的两位置，一前一后也不用x2，然后对于剩下的n-2个位置，我们可以随便选，因为题目给了所有01串。所以C(n,2)* 就是答案。坑点是要特判n=1的情况，然后对于组合数，如果你用除法的话，一定要变成逆元，不然会WA #incl...

2020-04-21

0 523

【每日一题】Treepath

这个其实是个水题，我们要找树当中所有长度为偶数的路径数目，我们其实可以很快的想到一点就是，我们dfs记录下每一个节点的层数，偶数层到偶数层距离一定为偶数，奇数层到奇数层的路径长度一定为偶数，这一点比较像奇数和奇数相差偶数，偶数和偶数相差为偶数。那么我们就只要dfs记录下来奇数层个数，偶数层个数，然后...

2020-04-20

0 515

【每日一题】华华给月月准备礼物

这个是典型的二分答案题目了。我们可以发现，答案的正确性是随着我们取木棍的长度而单调变化的，具体来说，在这道题目里面，我们发现，当木棍长度越小，越有可能获得更多的木棍数量，也就更有可能满足题目条件。容易想到二分。我们设左端点l=0，右端点r=1e9，每次看mid能不能满足，如果可以，那么l=mid,不...

2020-04-20

0 530

【牛客算法周练2】B

题意有t个样例，每个样例是给你n个数，问你能不能凑出来3600的倍数。那么这道题属于是背包问题，就是看每个数能不能取到。这里提供用bitset的一种做法（比较厉害），bitset上面每个数代表这个数能不能被取到，当然我们首先会对所有的a[i]取模3600，这样的话，每个a[i]都在0-3599范围里...

2020-04-15

2 873

【牛客算法周练2】C

又是一个签到题目，但是要注意一些坑点。首先sqrt不一定会返回int型，其次要特殊考虑a=0的case，因为我们使用的是f(r)-f(l-1)当a=0，sqrt(l-1)会变成sqrt(-1),会出错。 #include<bits/stdc++.h> using namespace st...

2020-04-15

0 688

【牛客算法周练】D

题目大概意思是这样的，我们有一颗树，有q次询问，每一次会轰炸给出这个点的距离不超过二的点，每一次输出当前这个点被轰炸的次数。我们这个题目需要一些tricks，想想我们怎么样可以把每次轰炸的点的距离不超过2的点这么描述出来并且做到不重复不遗漏呢？我们可以这样考虑，我们使用一个eff数组，eff[u][...

2020-04-15

1 745

【牛客算法周练】A

这个题数据范围太小，甚至不需要用手写的大数加法。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #inc...

2020-04-15

0 671

牛客算法周练1

A题：这个题目直接贪心就好了，题目要求最大值那么我们来考虑一下，由于是非递减的序列，那么我们若走k步以上就会更小，不满足题意，所以我们只要枚举哪个点向前走k步。取所有可能情况的max,就可以快乐ac~~ #include<bits/stdc++.h> #define int long l...

2020-04-13

1 606