【SCOI2009】生日快乐

最新推荐文章于 2021-11-25 11:19:55 发布
最新推荐文章于 2021-11-25 11:19:55 发布
阅读量722 收藏
点赞数
分类专栏： 解题报告
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kiana810/article/details/21778907
版权
这篇博客讨论了SCOI2009中的一道算法题，要求将一个矩形蛋糕按照特定方式切分，以使切分后的蛋糕长边与短边比值的最大值最小。博主提供了问题描述、输入输出格式、样例及解题思路，强调了使用深度优先搜索（DFS）和处理浮点数的方法。
摘要由CSDN通过智能技术生成

【SCOI2009】生日快乐

【题目描述】

windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮，我们要求 N 块蛋糕的长边与短边的比值的最大值最小。你能帮助windy求出这个比值么？

【输入】

包含三个整数,X,Y,N。

最低0.47元/天 解锁文章
kiana810
关注
专栏目录
hehelego#WhyNotMarkdown#SCOI2009-windy数-数位DP经典题1
07-25
[SCOI2009] windy数求十进制数$x$的计数, 满足如下约束无前导0相邻数位上的数码之差至少为2首先, 后两条约束和$a,b$没有关系, 于是, 可
【SCOI2009】生日快乐（dfs+思维）
Ray.C.L的博客
07-16 319
思路：我们用dfs去想,首先如果此时只有一个人那我们就直接返回答案，dfs（x，y，n）表示边长为x,y,切给n个人长边与短边之比最大值最小的值是多少，为了保证面积相同每次切若沿着x切必定是x/n的倍数若沿着y切必定是y/n的倍数，我们要看切完后分给多少个人，就看他当前切的是多少倍，然后我们按X,Y去切就行了求他们的最大值最小 #include <cstdio> #include <cstring> #include <algorithm> #include <s.
[SCOI2009] 生日快乐（搜索）
PhantomAgony
12-26 397
题目 Description 　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮，我们要
BZOJ1024:[SCOI2009]生日快乐
Loi_Seavot的博客
10-30 2653
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 1894  Solved: 1347[Submit][Status][Discuss] Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人
[SCOI2009]生日快乐(dfs)
肘子的博客
12-30 252
传送门 题意：直接看题目 题解：刚开始以为是个规律题，最后画了很多也没有什么好的思路，然后搜题解，看到dfs，再看下数据范围，才发现n最多是10，那么该如何dfs，对于每次可以发现，要么在x轴上划一刀，要么在y轴上划一刀，在x轴上或者y轴上划刀，都有一定的地方，如果不在这个地方，最后蛋糕不会平分，然后直接搜索即可。 附上代码： #include&lt;bits/stdc++.h&gt;...
BZOJ 1024 [SCOI2009] 生日快乐 题解与分析
初学者
07-17 1774
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 852  Solved: 592 [Submit][Status] Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。 现在包括windy，一共有 N 个人来分这块大蛋糕，要求
[SCOI2007]压缩 个人理解分析外加部分程序
07-14
这是一个演示文档，内容是本人对SCOI2007的压缩这一题的个人理解、分析以及部分代码，近似于题解。
scoi2006动态最值minmax测试数据
04-25
【标题】"scoi2006动态最值minmax测试数据"涉及的是一个算法竞赛中的问题，其中“scoi2006”很可能指的是2006年斯洛文尼亚信息学奥林匹克竞赛（Slovenian Olympiad in Informatics）。这个题目可能要求参赛者解决一...
soci-backend
04-09
这个小程序运行SCOI Web App的后端API。要求您需要设置一些环境变量才能运行go应用。 如果没有这些设置，它将做出一些（合理的）默认假设： APP_PORT=9000DB_HOST=localhostDB_PORT=3306DB_DATABASE=socidbDB_USER=...
【SCOI 2009】生日快乐 DFS
LOI_xczhw的博客
10-22 470
这是个DFS……简直丧病#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; double dfs(double x,double y,int n) { double ans = 1e9; if(n == 1) { i
蓝桥杯每日一题-生日快乐
m0_51715325的博客
11-25 1187
蓝桥杯每日一题-生日快乐 每日一题链接 洛谷题号 p4160 题目描述 windy 的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 XX 和 YY 的矩形蛋糕。 现在包括 windy，一共有 NN 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy 主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。 这样，要切成 NN 块蛋糕，windy 必须切 N-1N−1 次。 为了使得每块蛋糕看起来漂亮，我们要求 NN 块蛋糕的长边与短边的比值的最大值最小。
蓝桥杯练习—生日快乐
qq_49639550的博客
11-25 609
题目连接 题目描述 windy 的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 XX 和 YY 的矩形蛋糕。 现在包括 windy，一共有 NN 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy 主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。 这样，要切成 NN 块蛋糕，windy 必须切 N-1N−1 次。 为了使得每块蛋糕看起来漂亮，我们要求 NN 块蛋糕的长边与短边的比值的最大值最小. 你能帮助 windy $求出这个比值么？ 输入描述
[SCOI2009]生日快乐
正汰的学习笔记
09-23 466
Windy系列好烦 经典Dfs 但枚举的不是每一段多少，而是分多少块，这个很重要~Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋
BZOJ 1024:[SCOI2009]生日快乐【DFS】
XSamsara的博客 AFO
01-08 347
1024:[SCOI2009]生日快乐 Description 　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕 的一边（任意一边），并且必须把这
BZOJ 1024([SCOI2009]生日快乐-暴搜)
nike0good |Oier&ACMer | 熟能生巧
06-08 1553
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 830  Solved: 572 [Submit][Status][Discuss] Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。 现在包括windy，一共有 N 个人来分这
bzoj 1024: [SCOI2009]生日快乐
加载中...
06-29 674
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 2779  Solved: 2031 [Submit][Status][Discuss] Description 　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人
bzoj1024 [SCOI2009]生日快乐
wfj_2048的博客
02-10 835
Description 　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕 的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得 每块蛋糕看起来漂亮，我
[SCOI2011] 糖果
最新发布
08-11
- *1* *3* [【差分约束系统】【SCOI2011】糖果 candy](https://blog.csdn.net/jiangzh7/article/details/8872699)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值