ray52033

分类

学习笔记(4) 比赛题解(7) 题解(13)

/ 注册

全部文章（共24篇）

乌龟棋

题意：给你个格子上的数字，张卡片，卡片分为种（分别走步），让你找出一种使用卡牌的顺序让得分最大。分析：既然有个格子，我们不妨定义从第个格子到第个格子最大的得分数但是我们并不知道当前到第个格子的卡牌使用情况，而一共有种卡牌，所以状态可以变成从第1个格子到第个格子使用张1步牌，张2步牌，张3...

2020-07-25

1 801

牛客算法周周练10 A

签到题。要使只要让互素即可。又要让最大，所以只需要让即可，但需要注意一点，当时，是可以相等的。所以=1+1=2 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n; int main(){...

2020-06-14

5 650

Supermarket

题意：共有n个物品，每个物品有对应的价值，和过期日期，到了过期时间以后这个物品就不能再买了，问可以得到的最大收益是多少？这道题跟教练跟我们出的贪心杂题中的[建筑抢修]一题比较像。那道题给了你修筑一个建筑的时间，和截至日期，问最多能修多少建筑。对于这道题，我们想要让修筑的建筑数量最大化，那...

2020-06-14

3 704

旅游

树形DP 其实这道题大体思路跟牛客小白月赛25的C题差不多，或者说是大部分的树形DP可能都是这个思路吧。首先在这道题中，一共有条边，很明显是棵树，接着看，它限制了每次游览只能游览当前住宿过的城市周围距离为1的所有城市，这不就是对于一个点去参观所有他的儿子节点吗？再然后，他会选择一个城市住宿，那么我...

2020-06-07

8 1243

小A与小B

BFS 这道题要求小A和小B最早的相遇时间。而小A的行走规则是：每次可以走8个方向，每次走一步小B的行走规则是：每次可以走4个方向，但每次走两步（两步不一定是要同方向）于是我们可以在每秒分别在对小A，小B每秒的行走进行讨论：分别建立小A，小B的队列，依次对他俩进行，并分别记录下行走中可以到达的点，...

2020-06-07

9 2356

牛客IOI周赛16-普及组 C

Question 求让的矩阵横竖对称的填法。（沿主对角线） Solution 1 因为是沿主对角线对称。所以我们考虑第一道题填涂的选项的位置如果填，第一道题填位置则第1行和第1列都不可以再填涂。所以只需要剩下的(n-1)*(n-1) 的矩阵对称即可如果不填，填则也要填，第一题填...

2020-05-02

2 627

牛客IOI周赛16-普及组 B

Question 给你一堆数，询问你至少需要更改多少数字才能使和 Solution 贪心首先求出原数和，如果已经则对一个数进行修改，要使其和，则肯定将这个数改成。要使更改数字最少，那么肯定要让更改后的差值（加的值）尽可能大，因为始终将数改成，于是原数越小的应该越先改。所以将原...

2020-05-02

2 640

牛客IOI周赛16-普及组 A

Question 求求导后前的系数。 Solution 根据题意，我们在草稿纸上将照着题目给出的方法进行求导，可以得到： Code: #include<bits/stdc++.h> using namespace std; const i...

2020-05-02

2 685

牛客算法周周练2

A. 相反数签到题。直接将原数分解后，重组即可。 #include<bits/stdc++.h> using namespace std; int n,b; void solve(int x){ while(x){ b=b*10+x%10; x...

2020-04-15

1 639

牛客算法周周练1

A. Maximize The Beautiful Value 题意：给你一个单调不下降序列，每个位置的代价为，现在求让其中一个数往前移动步后，使得最大。分析：序列，则在移动之前，假设我们将往前移动步到（前面)所以相当于这一区间下标整体，下标变成了的下标(下标)，其余不变则原序列变成了发现原...

2020-04-11

1 544