- 博客(4)
- 收藏
- 关注
RSS订阅原创 牛客寒假训练营5补题
由题意可得，要平均大于等于一，所以每个数x可以带x-1个0，但要求任意子序列都可以，所以要考虑其他数。我的做法是输入后每个都减一，带代表可以带几个0，然后开始判断插入多少个0；每两个数之间插多少0取决于两个数小的那个，插入完成后要更新当前数字可插入0的数量。最多删除两个数字，两次循环，搜索是否有直接相连或者斜着相连的，如果有就是1；这次睡过头了，好多题目当时没来得及写，分也掉了好多，给自己长记性了。这题由于时间限制，不可能每个数都要找相应i。但有时也凑不完，但子序列可以用同样的方法。多列几项就发现规律。
2024-02-28 17:55:23
369
原创 牛客寒假训练营4补题
求最多，子序列从左开始，越早结束越好，所以是贪心；有个性质我是看讲解才知道的如果前缀和取模k的结果相同说明中间的数字和是k的整数倍。由此可以利用map记录每次前缀和取模的值。找的值相同或者模完等于0清空map，在找下一个即可。这题考察的是贪心和前缀和；
2024-02-24 23:36:43
303
原创 牛客寒假训练营3补题
想要无法取出，场上必须是一奇一偶，总数也必须是偶数，所以只有在总数是偶数时才有可能无法取出，只要是奇数就能安全取出，所以只要先手总数是奇数就必赢。因为数据量小，可以直接暴力，求出所有交换后的最大子序列就行。
2024-02-13 21:08:42
325
原创 牛客寒假训练营2补题题解
记录总共有多少种，从后往前遍历，如果种类到总种类了说明这个数就是最晚开始的就删除这数后面所有数，依次循环，直到没数字。如果从正面找每次都要从头找而且不好表达，所以反过来思考，从末尾找，最早结束也就是从后往前最晚开始。所以找到最小的节点转跳到目标节点就行。边就是四倍的最小节点值。要判断一下从该节点到目标节点的边值是否小于四倍最小节点。暴力枚举啊a,b,c,d,_,所有可能的数字。边上的值是两节点小的那个节点值的两倍。因为可以总一个节点转到另一个节点。当时突发奇想想出来的，运气题。要求计算所有边总和最小值。
2024-02-12 21:16:53
523
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人