牛客练习赛9

最新推荐文章于 2024-11-07 21:17:23 发布
原创 最新推荐文章于 2024-11-07 21:17:23 发布 · 629 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#牛客练习赛9

这篇博客探讨了三个不同的问题：1) 珂朵莉如何在限制条件下送礼物以达到最长的天数；2) 给定一棵有根树，找出满足节点编号连续的子树数量；3) 计算特定项在1到1000000000000000000的序列中的位置。

问题描述:

A

珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子

她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同

珂朵莉最多送几天礼物呢

输入描述:

第一行一个整数n

输出描述:

第一行输出一个整数，表示答案

输入

4

输出

最低0.47元/天 解锁文章
牛客练习赛129(欧拉筛、快速幂、排列组合、二进制、倍增、线段树、状压DP)
mldl_的博客
09-29 1319
牛客练习赛129(欧拉筛、快速幂、排列组合、二进制、倍增、线段树、状压DP)
【牛客练习赛55-E】：树【树形dp】
KobeDuu
12-14 649
题目: 牛客练习赛55 - E：树 题意: 给定一颗边权全为 1 的树，求两两点之间距离的平方的和 分析: 如果是求两两之间距离的和，直接树形dp算每条边的贡献即可；现在题目要求距离平方的和，还是考虑树形dp枚举每条边计算每条边的贡献，套路地将平方展开看一下，比如算: (a+b+c)*(a+b+c) = a^2 + a*(b+c) + b^2 + b*(a+c) + c^2 + c*(...
顺序结构程序设计
江南诗诗
10-09 3520
题目来源：牛客网牛客竞赛语法入门班顺序结构习题题目链接：https://ac.nowcoder.com/acm/contest/18839?2021-08-09 15:00:00 至 2021-08-12 22:00:00时长: 3天7小时。
C语言：珂朵莉的假动态仙人掌
m0_62995661的博客
03-17 2482
珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子 她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同 珂朵莉最多送几天礼物呢
牛客每日练习----​​​​​​​珂朵莉的数论题，珂朵莉的值域连续段，codeJan与青蛙
0k-ok
07-27 407
也许，年少时不能遇见太过惊艳的人，就像你不能做我的诗，而我无法成为你的梦！ 链接：https://ac.nowcoder.com/acm/problem/14832 来源：牛客网 题目描述 珂朵莉想求： 第x小的正整数v使得其最小的质因数为质数y，即正好有x-1个[1,v-1]之内的正整数满足其最小的质因数为质数y。 若答案超过1000000000则输出0。 输入描述: 第一行两个正整数x,y 输出描述: 输出一个整数表示答案 示例1 输入 复制 2 3 输出 复制
【牛客练习赛9】 A B D
lzs_lazy
12-29 1043
A 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子 她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同 珂朵莉最多送几天礼物呢 输入描述: 第一行一个整数n 输出描述: 第一行输出一个整数，表示答
牛客练习赛131（dp，dfs，bfs，线段树维护等差数列）
mldl_的博客
11-07 961
牛客练习赛131（dp，dfs，bfs，线段树维护等差数列）
牛客练习赛22 C 简单瞎搞题(bitset+暴力)
wjmwsgj的博客
07-14 420
题意 给你n个区间，你可以从每个区间中任意挑选一个数字，然后将这n个数字的平方相加问你有多少种方案数。 思路 第一次用bitset，不知道如何去描述，仔细想想就是，我们遍历每个区间的每一个值，让他们都相加，然后放到set里面去去重，到最后我们看一下set的size有几个就好了，但是这样我们会超时，那么就需要看看如何去优化他，怎么优化呢？我们把他放到bitset里面搞搞，bitset的第i位表...
Newcoder 40 D.珂朵莉的假toptree（水~）
ZSQ
10-23 925
Description 珂朵莉想求123456789101112131415...123456789101112131415...123456789101112131415...的第nnn项 Input 第一行一个整数nnn (1≤n≤1000)(1\le n\le 1000)(1≤n≤1000) output 第一行输出一个整数，表示答案 Sample Input 3 Sample Output...
2021牛客寒假算法基础集训营5
qq_45772483的博客
02-26 1196
美丽的路径 链接：https://ac.nowcoder.com/acm/contest/9985/A 来源：牛客网 题目描述 叶妹妹非常喜欢图论题，这天她出了一个图论题，有一个nn个点mm条边的无向图，其中第ii个点的点权为a_ia i ​ ，她定义一条点数为kk路径：b_1b 1 ​ ，b_2b 2 ​ ，…，b_kb k ​ ；其中点b_{i-1}b i−1 ​ 与点b_ib i ​ 通过一条边直接相连(2\le i\le k)(2≤i≤k)，所以路径中可以出现重复的点。她将一条路径的美丽
珂朵莉的假toptree
m0_75166525的博客
02-19 181
# 题目描述 珂朵莉想求123456789101112131415...的第n项 **输入描述:** 第一行一个整数n **输出描述:** 第一行输出一个整数，表示答案 **示例1** 输入 3 输出 3
https://ac.nowcoder.com/acm/contest/317/D
热门推荐
Amo丶
02-21 2万+
链接：https://ac.nowcoder.com/acm/contest/317/C 来源：牛客网   小a与星际探索 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球...
牛客网刷题
shuaizhijun的博客
04-06 5061
链接：https://ac.nowcoder.com/acm/contest/548/B 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 立华奏在学习初中数学的时候遇到了这样一道大水题： “设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率...
牛客网——小白月赛——D题
weixin_43751631的博客
04-13 810
链接：https://ac.nowcoder.com/acm/contest/549/D 来源：牛客网 位运算是一个非常重要的东西。而小A最近在学习位运算，小A看到了一道很简单的例题，是说从N个数里面选出N-1个数要让它们或起来的值最大，小A想知道这个答案是多少。你可以帮帮他吗？ 输入描述: 第一行一个整数N表示有N个数接下来一行N个数表示A1,A2…AN第一行一个整数N表示有N个数接下来一行N个...
牛客网——字符串练习
weixin_30527551的博客
02-04 146
链接：https://www.nowcoder.net/acm/contest/40/D来源：牛客网 题目描述 珂朵莉想求123456789101112131415...的第n项 输入描述: 第一行一个整数n 输出描述: 第一行输出一个整数，表示答案 示例1 输入 3 输出 3 示例2 ...
牛客练习赛14B
最新发布
03-30
### 关于牛客网练习赛14 B题的解析 目前未找到直接针对牛客网练习赛14 B题的具体题解或比赛经验。然而，可以通过分析类似的题目以及常见的算法竞赛技巧来推测可能的解决方案。 #### 类似问题的解决思路 在算法竞赛...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值