首页 > 小红的删字符
开通博客写题解
头像 keduoli
发表于 2024-01-28 21:57:42
前言 整体评价 D是一道数学题，E是一道经典的入门树形DP，F题是一道期望DP，记忆化的方式更加简单一些。 ABC虽然偏简单，但是都是构造形态的，好像有CF风格了。 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红的删字符 思路: 模拟 题意指定长度为3 s = inpu 展开全文
去ta的博客 赞 (18) 回复(4) 收起
头像 大菜狗薄纱小菜狗
发表于 2024-01-28 22:11:26
含义：此时A有x1个1牌，y1个2牌，B有x2个1牌，y2个2牌，这种状态能再打几局 然后就是套路题了 再考虑转移，分4种情况讨论 ，记res为本个dfs的答案，初始值设1（后面细说为什么） 无法再进行下去，即两者都只有一样数值的卡牌或者两个人都没有卡牌了，返回0 最后是两种 展开全文
去ta的博客 赞 (10) 回复(1) 收起
头像 宁宁也要爆wa
发表于 2024-01-28 21:15:24
小红整数操作题解 此题可以先求出x,y的最大公约数d,再将两数与其最大公约数相除转化为两个互质的数，同时这里用到了数论的一个结论：一个数a在区间[1,x]的倍数的个数为x/a，这里要注意拿x/d与y/d最小的数相除区间的左端点l时个数应为： l/min(x/d,l/d)+(l%min(x/d,l/d 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 爱吃鸡腿的变色龙拒绝无效加班
发表于 2024-01-29 00:48:44
前言 本次比赛有出题人的直播录像讲解，若是更喜欢看视频的话，请点击链接跳转bilibili牛客周赛30讲解 A-小红的删字符 简单，跳过 B-小红的正整数 简单，不讲解了 以下是代码部分 #include<bits/stdc++.h> using namespace std; 展开全文
去ta的博客 赞 (6) 回复(1) 收起
头像 为中华崛起而写码
发表于 2024-01-29 21:58:38
图解算法，发表在公众号上，希望大家喜欢。 https://mp.weixin.qq.com/s?__biz=MzkwNjUyMzExNg==&tempkey=MTI1NF90OVJVazhMM29wRkpJMzZkdG9LRHFoaTRkblhGSlB5ekU2d0xNQXczN1BEU3R 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 银当taki
发表于 2024-01-29 22:27:58
周赛Round30 D.小红整数操作 首先一个很显然的思路是算出满足大于等于l的最小的x需要乘几，再算出满足小于等于r的最大的y需要乘几，然后这两个数之差就能得到有几组可行的x,y。开始就是这样写的，但是挂了 因为问题是这个思路默认了x,y开始都小于l,r，但这是不一定的。在赛场上意识到这个问题后我 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Fovik_
发表于 2025-06-07 10:25:08
#include <stdio.h> #include <string.h> int main() { char str[4]; scanf("%s",str); char returnStr[3]; returnStr 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 有趣的小冤种在刷代码
发表于 2025-02-22 18:14:03
s = input() print(s[0]+s[2])
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”