ray52033

题解

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

/ 注册

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

乌龟棋

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

2020-07-25

1 799

牛客算法周周练10 A

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

2020-06-14

5 647

Supermarket

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

2020-06-14

3 699

旅游

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

2020-06-07

8 1239

小A与小B

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

2020-06-07

9 2350

牛客IOI周赛16-普及组 C

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

2020-05-02

2 626

牛客IOI周赛16-普及组 B

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

2020-05-02

2 636

牛客IOI周赛16-普及组 A

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

2020-05-02

2 679

CQOI2014危桥

调了半天TLE，发现初始化的位置有问题。（自闭）题意: 给你一个无向图，其中有一些岛屿间有桥，有一些没有，然后桥又有一些是危桥，只能走两次。（危桥难道不应该只能走一次吗）然后和两个拆桥大队队员来了，希望在和两个岛屿之间往返次，希望在和两个岛屿之间往返次，问两个人的希望能不能成功。 ...

2020-02-27

2 638

[SDOI2013]费用流

这道题标题写着费用流，可好像实际上跟费用流没有甚关系（这不是废话吗，不然nodgd给你放在最大流里干嘛雾）题意：给出一个图，然后在图上（很臭不要脸的）先跑一个最大流，只要每个节点流入量=流出量就是一个合法的“最大流”，然后选一些边加费用，所有边的加的最费用=P。总费用每条边的实际流量...

2020-02-26

1 638