wannafly summer camp day6

CCPC-Wannafly Summer Camp #1(部分解题报告) A:Birthday 时间限制: 1 Sec  内存限制: 256 MB 题目描述 恬恬的生日临近了。宇扬给她准备了一个大蛋糕。 正如往常一样,宇扬在蛋糕上插了n支蜡烛,并把蛋糕分为m个区域。因为某种原因,他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放x支蜡烛就要花费x2的时间。宇扬布置蛋糕所用的总时间是他在每个区域花的时间的和。 宇扬想快... 阅读详情

H--卡牌游戏:https://www.nowcoder.com/acm/contest/202/H

题意:卡牌的数量为无限,种类为 N ,其中 M 种稀有卡牌,问期望抽多少次能抽到 K 张稀有卡牌(其中普通卡牌可重复抽取,稀有卡牌只能被抽一次)。

解题思路:抽到第一张稀有卡牌的概率为 m/n,抽到第二张稀有卡牌的概率为 m-1/n-1,即抽到 i 张稀有卡牌的概率为 m-i+1/n-i+1,而期望次数则为 1/p。

AC代码:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>

using namespace std;

int main()
{
 	ios::sync_with_stdio(false);
 	int T,n,m,k;
 	cin>>T;
 	for(int t = 1; t <= T; t++)
 	{
 		cin>>n>>m>>k;
 		double ans = 0;
 		for(int i = 0; i < k; i++)
 		{
 			ans += n*1.0/m;//获得 i+1 种稀有卡牌的概率为 p = m-i/n-i,期望为 1/p次抽中。 
 			n--;
 			m--;
		}
		printf("Case #%d: %.6f\n",t,ans); 
	}
	return 0;
}

F-- 平衡二叉树:https://www.nowcoder.com/acm/contest/202/F

题意:求平衡树(任意一个节点,都满足左右子树的高度差不超过 d )的不平衡度(根节点左右子树节点数之差)的最大值。

解题思路:固定根节点的左子树为满二叉树,求满足条件的右子树最小的节点个数,ans = 左子树的节点个数 - 右子树的最小节点个数。

设 f (n) 为根节点右子树最小的节点个数.

d = 1 时,f(n) = f(n-1) + f(n-2) + 1

d = 2 时,f(n) = f(n-1) + f(n-3) +1

综上,f(n) = f(n-1) + f(n-1-d) + 1

AC 代码:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>

using namespace std;

long long a[70],ans;
int n,d;

int main()
{
 	ios::sync_with_stdio(false);
	while(cin>>n>>d)
	{
		a[0] = a[1] = 0,a[2] = 0;
		for(int i = 3; i <= 60; i++)
			a[i] = a[i-1] + a[ max(i-d-1, 0) ] + 1;//用 max 函数来代替 if-else 判断 i-d-1 与 0 的大小关系 
		ans = (1ll<<(n-1)) - 1 - a[ max(n-1-d, 0) ];//k 层满二叉树的节点个数为 pow(2,n-1)-1,左子树的节点为 (pow(2,n-1)-1-1)/2 
		printf("%lld\n",ans);
	}
	return 0;
}

 

Pyside6+qml+Qtcreator项目实战 PYTHON and QT QUICK - Custom Buttons With QML And JavaScript - [MODERN GUI]-#01 阅读详情

相关推荐

智能车竞赛飞檐走壁组赛道制作全攻略:从电磁线铺设到立体元素搭建

本文提供了智能车竞赛飞檐走壁组赛道制作的完整指南。从电磁线选材、电流控制与精准铺设等基础入手,详细解析了垂直墙面、圆筒、跷跷板等核心立体元素的构建技巧与过渡处理。重点分享了确保赛道稳定、符合规则且便于调试的实战经验,帮助参赛队伍搭建可靠的立体赛道,为车模算法调试奠定坚实基础。

weixin_29292535的博客 1302

Wannafly 2018年全国多校算法寒假训练营练习比赛(第四场) G 老子的意大利炮昵

链接题目描述 自攻打过太原县城以后,李云龙这意大利炮就使用的越发的顺手了,指哪打哪也是绝不含糊,于是小野队长开始疯狂打击独立团炮兵营,为了锻炼士兵移动意大利炮的能力,李团长开始给炮兵营进行特训,众(wo)所(xia)周(bian)知(de),意大利炮可由炮管,车轮,炮弹三部分组成,现在李团长在洋村设立阵地,分别把炮管,车轮,炮弹放在三个不同的地方,每一部分的重量不同,所以运输的速度也不相同。团长...

包子不卖包子 1965

Palabos User Guide中文解读 | 第五章 | Palabos编程 (跳过了第四章Palabos-Java接口)

作者的话:本人在学习palabos时,发现国内中文资料甚少,恰好网上可以直接搜到palabos user guide这种英文资料,加之时间充裕,便打算开始翻译,翻了一节后发现这可能算侵权,就比较伤脑筋,突然想到自己写中文解读即可,便有了下面的博客。 Palabos User Guide Release 1.0 r1 Copyright © 2019 University of Geneva Jul...

Yulan Fang's notes. 2300

Wannafly-camp第一天总结

Wannafly-camp第一天总结 2020/1/12 一,训练内容: 上午开营仪式。下午13:30-18:30打了Wannafly-camp第一天的比赛。 在这场比赛中,开局三分钟就看到有人交了7-4题目。虽是答案错误,但是我还是在全场无人通过第一题的情况下,去看了7-4题,然后成功自闭了一个下午。7-4题一开始看到,手写了一个3顶点3条边的环图,于是成功推出了一个错误的结论:一个环图的生成树...

年轻过成了秃顶 297

概率论与数理统计基础概念与重要定义汇总

文章目录一、随机事件和概率1:互斥,对立,独立事件的定义和性质。2:概率,条件概率和五大概率公式3:古典型,几何型概率和伯努利试验 一、随机事件和概率 1:互斥,对立,独立事件的定义和性质。 互斥事件\color{red}\textbf{互斥事件}互斥事件 事件A和B的交集为空,A与B就是互斥事件,也叫互不相容事件。也可叙述为:不可能同时发生的事件。如A∩B为不可能事件(A∩B=Φ),那么称事件A与事件B互斥,其含义是:事件A与事件B在任何一次试验中不会同时发生。 则P(A+B)=P(A)+P(B)(这个公

csyifanZhang的博客 1万+

ego-planner启动参数深度解析:从配置到实战避障应用

本文深入解析EGO-Planner启动参数的配置与实战应用,重点探讨无人机自主导航中的避障性能优化。通过环境感知、运动约束和算法控制三类参数的详细说明,结合ROS和RViz工具,提供从基础配置到高级调优的完整指南,帮助开发者提升无人机在复杂场景下的规划效率和安全性。

rum55的博客 247

CCPC-Wannafly Summer Camp #1——A——Birthday(最小费用流)

时间限制: 1 Sec内存限制: 256 MB 题目描述 恬恬的生日临近了。宇扬给她准备了一个大蛋糕。 正如往常一样,宇扬在蛋糕上插了n支蜡烛,并把蛋糕分为m个区域。因为某种原因,他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放x支蜡烛就要花费x2的时间。宇扬布置蛋糕所用的总时间是他在每个区域花的时间的和。 ...

weixin_30474613的博客 194

告别Keil?在Mac上配置STM32CubeIDE + CMSIS-DAP调试器全攻略(含常见报错解决)

本文详细介绍了在Mac平台上配置STM32CubeIDE与CMSIS-DAP调试器的全流程,包括硬件准备、软件安装、工程创建及调试优化。通过实战指南,帮助开发者高效完成STM32开发,解决常见报错问题,提升开发效率。

weixin_30485379的博客 434

9 Wannafly-- Day6 树链博弈

题目描述大概就是有一棵树,树上有n个节点,节点的颜色可以是黑色的也可以是白色的,你一次选择一个黑色的节点 同时你也是可以选择除了这个节点之外的他的任意一个祖先节点,将所有的节点颜色翻转当某一个人不能进行操作的时 候,这个人就输了 我当时没有推算出来,感觉跟树的DFS序列是有关联的,但是并没有想到就是看所有层的黑色节点的个数是不是偶数 如果所有的层都是有这样的特点的话,那么后手是一定可以赢得...

qq_39792342的博客 492

CP AUTOSAR标准之AUTOSAR OS(AUTOSAR_SWS_OS)(二)

AUTOSAR OS是一个Operating System,即操作系统。它最核心的功能是管理任务和事件的调度,不同任务间的同步流,并且提供监控和错误处理功能。或者用最简化理解就是一个函数调度器。

CoolBreeze的博客 656

2020 CCPC Wannafly Winter Camp Day6—G—单调栈——贪心

链接:https://ac.nowcoder.com/acm/contest/4137/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 对于一个 {1…n}1…n 的排列 {p[1…n]}p[1…n],我们这样定义它的单调栈 {f[1…n]}f[1…n]: 对于 {i}i...

wait 432

Xilinx差分原语-IBUFGDS与OBUFGDS FPGA

它将差分信号转换为单端信号,并将其输入到FPGA的逻辑片上。它将单端信号转换为差分信号,并将其输出到FPGA的引脚。在FPGA设计中,差分信号是一种常见的信号传输方式,用于提高抗噪性和抑制共模噪声。Xilinx是一家知名的FPGA供应商,提供了许多差分原语,其中包括IBUFGDS和OBUFGDS。通过使用Xilinx的差分原语,如IBUFGDS和OBUFGDS,可以实现差分信号的输入和输出。这些差分原语提供了方便且可靠的接口,使得在FPGA设计中处理差分信号变得更加简单和高效。是差分输入信号的端口,

git_database727的博客 2096

Wannafly Summer Camp Day6

Rank Solved A B C D E F G H I J 2/113 7/10 O Ø Ø O O O O Ø O O O: 当场通过 Ø: 赛后通过 .: 尚未通过 A 深度学习 solved by chelly chelly's solution 签到 B 异或求和 upsolved by chelly chelly's solution 考虑将括号里的...

banhe8035的博客 141

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Wannafly summer camp Day6 - D 区间权值

这道题实在是不该,我在化式子的时候,多此一举,把式子进行累加,导致自己当时化的式子是错的,这样导致自己卡了很久,也没想到好的思路,赛后重新分析一波,感觉巨™简单。。。难受的一逼。 这道题的关键在于,W这个东西,由于W序列是受L和R区间变化的,它的取值是由f(i,j)决定的,那么我们知道,肯定要把f(l,r)中 r-l+1相同的归到一处去,这是个思路,先不着急,我们可以先把表达式...

96

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

CCPC-Wannafly Summer Camp 2019 Day5

Day5 题目做完,感觉银牌距离我近而遥远… 这套题五题稳银,而且这五题都不算难题,但是看看自己能不能一遍写成,这是有难度的… A.Alice’s Print Service 买东西,买的越多越便宜,每次询问一个x,求买x件物品最便宜的价格(可以多买) 维护一个区间最小值MINi表示i−n的区间最小值MIN_i表示i-n的区间最小值MINi​表示i−n的区间最小值,我们知道,我们可以多买,但是不能...

qq_39353189的博客 214

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

CCPC-Wannafly Summer Camp 2019 Day1

CCPC-Wannafly Summer Camp 2019 Day1 比赛链接:https://vjudge.net/contest/312902#overview A:CodeForces 449B Jzzhu and Cities (最短路+思维) B:CodeForces 585B Phillip and Trains (搜索+思维) C:CodeForces ...

YOONGI 228

CCPC-Wannafly Summer Camp 2019 Day4

CCPC-Wannafly Summer Camp 2019 Day1 比赛链接:https://vjudge.net/contest/314412#overview A - One-dimensional Japanese Crossword CodeForces - 721A 题目链接:http://codeforces.com/problemset/problem/721...

YOONGI 294

CCPC Wannafly summer camp Day4

Day4 还是比较简单的 C.Journey 有一个DAG,边上有权值,共有n个点和m条边你一共有T的体力,现在从1出发到点n,经过一条边,花费体力值为这条边的边权,现在你要在体力允许的情况下到达n点并尽可能经过最多的点,求出经过点的数量和路线 DAG上dp,开始读错题了。。。以为终点随意。后来以为dfs遍历一下就ok,后来发现并不是,会爆掉(这是真的蠢)dp/i,jdp/_{i,j}dp/i,j...

qq_39353189的博客 224

CCPC Wannafly summer camp Day3

Day3的题目也太难了哇 F.Mountain Scenes 做法:计数dp(我觉得是计数的。。。) dpi,j:填充第i列,用的方块数量为j时的方案数dp_{i,j}:填充第i列,用的方块数量为j时的方案数dpi,j​:填充第i列,用的方块数量为j时的方案数 当前位于第iii列,用到的方块数量是jjj,当前列高度为kkk, 转移方程:dpi,j+k+=dpi−1,jdp_{i,j+k}+=dp_...

qq_39353189的博客 207

CCPC-Wannafly Summer Camp 2019

2019暑假CCPC-Camp在东北大学-秦皇岛分校举行 训练营是针对CCPC区域赛银牌及以下的,每天可以在comet上观看直播, 在Vjudge上做题 早上直播时间是早上8:30 - 11:30 晚上讲题 19:00~ 21: 00 直播地址: https://cometoj.com/liveDetail/100000 直播内容: Day 1: Day1-专题-图论(洪华敦) Day2...

git1314的博客 782

Wannafly Summer Camp Day3

Rank Solved A B C D E F G H I J K 5/113 5/11 O O Ø O Ø Ø Ø O Ø O . O: 当场通过 Ø: 赛后通过 .: 尚未通过 A Knight solved by ch ch's solution B Tree solved by chelly chelly's solution 两次树DP即可,第二次树DP...

banhe8035的博客 88

Wannafly Summer Camp Day4

Rank Solved A B C D E F G H I J K L 35/114 2/12 Ø Ø Ø Ø . Ø O Ø Ø Ø . O O: 当场通过 Ø: 赛后通过 .: 尚未通过 A 璀璨光滑 upsolved by chelly 显然1号点应该给它数字0,然后从1号点开始BFS,得到每个点到1号点的最短距离,这个最短距离其实就是该点标号里1的个数 考虑...

banhe8035的博客 141

Wannafly Summer Camp Day2

Rank Solved A B C D E F G H I J K L 3/114 6/12 O Ø O Ø O Ø Ø Ø O O . O O: 当场通过 Ø: 赛后通过 .: 尚未通过 A Tobaku Mokushiroku Kaiji solved by chelly chelly's solution 签到 B Attack on Titan upsolv...

banhe8035的博客 203
上一篇: 51Nod - 1495-中国好区间-尺取法
下一篇: 51nod —1445 变色DNA — 最短路径
cutedumpling
博客等级 码龄10年 6粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值