牛客小白月赛3

最新推荐文章于 2020-11-07 14:34:51 发布
最新推荐文章于 2020-11-07 14:34:51 发布
阅读量143 收藏
点赞数
原文链接：http://www.cnblogs.com/cmyg/p/9520577.html
版权

https://www.nowcoder.com/acm/contest/87#question

所有代码：

https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA

 

B.

dp：f[k] 当前以第k位为结尾的前缀的出现次数

如果字符很长，好像可以用容斥+莫比乌斯反演

 

D.

注意边界

 

E.

正面是靠近我们的那一面

 

G.

经典树形dp

 

H.

容易算错的时候，考虑模拟

数取模，若该数为负数，则加上模值

 

J.

不要漏特殊状态

画图辅助

详看程序

转载于:https://www.cnblogs.com/cmyg/p/9520577.html

weixin_30342827
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
牛客小白月赛3（18-5-12）---A-音标
Emerson的铺子
05-19 257
A-音标 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 我们规定元音字母有a、e、i、o、u，并且规定半元音字母y也是元音字母。 Cwbc在学习英语，XHRlyb为了让Cwbc的记忆更加深刻，于是她让Cwbc把每个字符串的所有字母都变成一个恰好不大于它本...
牛客小白赛实用知识库分享
最新发布
09-19
牛客小白赛实用知识库分享
牛客小白月赛3 A音标
hao1001的博客
05-12 173
链接：https://www.nowcoder.com/acm/contest/87/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 我们规定元音字母有a、e、i、o、u，并且规定半元音字母y也是元音字母。 Cwbc在学习英语，XHRlyb为了让Cwbc的记忆更加深刻，于是她...
H-纪年-牛客小白月赛3
q435201823的博客
05-12 176
链接：https://www.nowcoder.com/acm/contest/87/H 来源：牛客网 题目描述 Cwbc和XHRlyb在学习干支纪年法。 干支纪年法是中国历法上自古以来就一直使用的纪年方法。干支是天干和地支的总称。甲、乙、丙、丁、戊、己、庚、辛、壬、癸等十个符号叫天干；子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥等十二个符号叫地支。 为了方便程序的书写，我们不妨将天...
牛客校招C++宝典.rar
03-17
牛客网校招C++面试宝典, 包含计算机网络, 算法, C++面试基础, 数据库知识等 关注本人后私聊免费领取
牛客AI模拟面试2测开岗
01-07
简单解释一下黑盒与白盒测试方法 黑盒测试： 黑盒测试也称功能测试或数据驱动测试，它是在已知产品所应具有的功能，通过测试来检测每个功能是否都能正常使用，在测试时，把程序看作一个不能打开的黑盆子，在完全不...
牛客面试经验帖子
02-28
该本当为牛客面经经验帖子，里边有很多经验，都是做软件开发的职位的
关于牛客刷题总结全部汇总
02-21
关于牛客刷题总结全部汇总
牛客小白月赛3 B.躲藏(动态规划)
Charles_Zaqdt的博客
05-14 394
题目链接：https://www.nowcoder.com/acm/contest/87/B       第一眼看以为是kmp，然后仔细一看是子序列，再看数据范围，暴力的话肯定会超时，所以这道题需要用动态规划来写，令 f[i][j],(j = 1,2,3,4) 表示前 i 个字符中，匹配了字符串”cwbc” 的前多少位，那么有转移方程：                f[i][1] = (f[i−...
牛客小白月赛3 C.博弈
旺崽的博客
08-21 2366
牛客小白月赛3 C.博弈 题目链接 题目描述 XHRlyb 在和 Cwbc 玩游戏。 在一个多重集合中有在 [l,r] 中的全部整数各一个，即 l，l+1，l+2，......，rl，l+1，l+2，......，rl，l+1，l+2，......，r。 每次 XHRlyb 和 Cwbc 可以选择一个大于0的数字p，把p从多重集合中删去，然后向集合中加入 kkk 个 ⌊pk⌋\lfloor \frac{p}{k} \rfloor⌊kp​⌋，最后不能操作的人算输。 如果博弈双方都是绝顶聪明的，并且 XHRly
牛客小白月赛3 A音标（水）
Ostrichcrab的博客
05-12 228
链接：https://www.nowcoder.com/acm/contest/87/A来源：牛客网我们规定元音字母有a、e、i、o、u，并且规定半元音字母y也是元音字母。 Cwbc在学习英语，XHRlyb为了让Cwbc的记忆更加深刻，于是她让Cwbc把每个字符串的所有字母都变成一个恰好不大于它本身的小写元音字母。 可是Cwbc比较贪玩，并且他想让你帮他完成这个任务。 聪明的你在仔细阅读题...
牛客小白月赛3 （复盘）
qq_43514659的博客
11-07 736
A.音标 链接：https://ac.nowcoder.com/acm/contest/8876/A 来源：牛客网 题目描述: 我们规定元音字母有a、e、i、o、u，并且规定半元音字母y也是元音字母。 Cwbc在学习英语，XHRlyb为了让Cwbc的记忆更加深刻，于是她让Cwbc把每个字符串的所有字母都变成一个恰好不大于它本身的小写元音字母。 可是Cwbc比较贪玩，并且他想让你帮他完成这个任务。 聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！ 输入描述: 输入数据有多行，每行有一个仅包含小写字母的
牛客网小白月赛3 B 躲藏 简单DP
qq_41037114的博客
05-12 445
B 躲藏链接：https://www.nowcoder.com/acm/contest/87/B来源：牛客网题目描述XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。 好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc可能出现的次数过多，你只需要输出每个答案对2000120420010122取模后的结果。 聪明的你在仔...
牛客小白月赛3 J-零点 (计算几何)
CCSU_GCR的博客
10-29 168
题目链接 思路：中文题目，题面很清晰。这个题目有几个讨论点需要注意一下。 1、如果两端的射线至少一条与x轴重合了，那么铁定是无穷多个零点了，直接输出-1 2、两端射线单独讨论：如果定义射线的两个端点的纵坐标不同号，那么一定跟x轴有交点 3、讨论中间的线段：如果线段与x轴重合，那么就从左端点遍历到右端点每个加入答案；如果相交就把交点横坐标加入答案 4、我使用set来存答案（自动排序+去重），当size > 3e5 的时候就直接输出-1 5、注意判断交点是否为整数，用强制转换后的数与原数作比较 6、虽然坐
牛客小白月赛3-C.博弈
Ashen—one
05-15 427
传送门：https://www.nowcoder.com/acm/contest/87/C题目描述：XHRlyb在和Cwbc玩游戏。 在一个多重集合中有在[l,r]中的全部整数各一个，即l，l+1，l+2，......，r。 每次XHRlyb和Cwbc可以选择一个大于0的数字p，把p从多重集合中删去，然后向集合中加入k个，最后不能操作的人算输。   如果博弈双方都是绝顶聪明的，并且XHRlyb先手...
牛客小白月赛3 F异或
hao1001的博客
05-12 290
链接：https://www.nowcoder.com/acm/contest/87/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述Cwbc想测试一下他的加密协议，以便防止其他人偷看他给XHRlyb的信。 Cwbc提出了这样一个问题：在区间[a,b]和区间[c,d]中分别等概率随机选...
牛客小白月赛3 F异或
Ostrichcrab的博客
05-16 232
链接：https://www.nowcoder.com/acm/contest/87/F来源：牛客网Cwbc想测试一下他的加密协议，以便防止其他人偷看他给XHRlyb的信。 Cwbc提出了这样一个问题：在区间[a,b]和区间[c,d]中分别等概率随机选择一个数字，两者异或之后等于0的概率是多少？ XHRlyb 一眼就看出了这个题目的答案，但她想让你计算一下这个概率。为了防止精度误差，你只需要输出一...
牛客 transform
08-25
牛客网（Nowcoder）是一个面向程序员的综合性在线学习和交流平台，而transform指的是在编程领域中，将一个数据结构或对象转换为另一种形式的操作。这个操作在不同的编程语言中可能有不同的实现方式和名称。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值