- 博客(3)
- 收藏
- 关注
RSS订阅原创 CUG2019新生赛题解
CUG2019新生赛部分题，其余的在友情链接里面看不多比比第一道，这个单纯找规律了，要保证两两之和都不变的话，首先要保证n是奇数，同时，m>=n/2。每次改变的时候，从第一个开始，奇数个往右边一个传一个物品，最后一个取走一个物品，就能保证所有两两之和是不变的。由此得知，每一分钟需要做n/2的操作，可以拿走一个物品，拿走的物品数量被限制在时间k和奇数位置的物品最小值。上代码#in...
2020-03-27 13:36:52
246
原创 关于构造和二进制，题目：牛牛的DRB迷宫Ⅱ（源自牛客竞赛2020年寒假集训）
关于构造和二进制，题目：牛牛的DRB迷宫Ⅱ（源自牛客竞赛2020年寒假集训）题目：链接：https://ac.nowcoder.com/acm/contest/3004/B 来源：牛客网题目描述 牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为’R’,‘D’,'B’三种类型之一，'R’表示处于当前的格子时只能往右边走’D’表示处于当前的格子时只能往下边走，而’B’表示向右向下均可以走。...
2020-02-11 02:13:58
525
1
原创 Truck History(建图+最小生成树)
Truck History(建图+最小生成树)先摆题题目巨难读，可能是我英语太菜了吧。。大意是这样的，给你n个七位字符串，两个字符串的距离就是不同的字母个数，字符串可以变形，每次改变一个字符，问如何能够用最少的操作让一个字符串挨个变成其他字符串的样子。答案输出1/操作次数。多个输入，0截止。题目一看，整活最小生成树，那么问题来了，怎么生成？最小生成树有两种做法，一种是加边法（）Kru...
2020-02-06 20:31:00
1206
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人