BZOJ1024:[SCOI2009]生日快乐

最新推荐文章于 2018-12-30 08:42:50 发布
最新推荐文章于 2018-12-30 08:42:50 发布
阅读量2.6k 收藏 1
点赞数
分类专栏： ------OJ------ bzoj 文章标签： dfs 浮点数 搜索 scoi 生日快乐
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Loi_Seavot/article/details/49516995
版权
本文介绍了BZOJ1024题目——SCOI2009的生日快乐问题，讨论如何在N个人中平均分配边长为X和Y的矩形蛋糕，使切蛋糕次数最少且长边与短边比值的最大值最小。文章通过DFS搜索方法进行求解，并提供了代码实现。
摘要由CSDN通过智能技术生成

1024: [SCOI2009]生日快乐

  • Time Limit: 1 Sec  Memory Limit: 162 MB
  • Submit: 1894  Solved: 1347
  • [Submit][Status][Discuss]
最低0.47元/天 解锁文章
ZJM__
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【SCOI2009】生日快乐（dfs+思维）
Ray.C.L的博客
07-16 307
思路：我们用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]生日快乐
正汰的学习笔记
09-23 459
Windy系列好烦 经典Dfs 但枚举的不是每一段多少，而是分多少块，这个很重要~Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋
bzoj1024: [SCOI2009]生日快乐
weixin_30892987的博客
09-10 64
暴搜！至今我仍然不会暴搜！ #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define rep(i,s,t) for(int i=s;i<=t;i++) #define dwn(i,...
[SCOI2009]生日快乐(dfs)
肘子的博客
12-30 246
传送门 题意：直接看题目 题解：刚开始以为是个规律题，最后画了很多也没有什么好的思路，然后搜题解，看到dfs，再看下数据范围，才发现n最多是10，那么该如何dfs，对于每次可以发现，要么在x轴上划一刀，要么在y轴上划一刀，在x轴上或者y轴上划刀，都有一定的地方，如果不在这个地方，最后蛋糕不会平分，然后直接搜索即可。 附上代码： #include&lt;bits/stdc++.h&gt;...
[SCOI2009] 生日快乐（搜索）
PhantomAgony
12-26 389
题目 Description 　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮，我们要
BZOJ1855: [Scoi2010]股票交易（洛谷P2569）
forezxl的博客
11-02 291
单调队列 DP BZOJ题目传送门 洛谷题目传送门 设f[i][j]f[i][j]f[i][j]表示前iii天还剩jjj股的最多钱数。有四种转移方式。 1.之前没有股票，直接从这一天开始买，f[i][j]=−j∗APi(j∈[0,ASi])f[i][j]=-j*AP_i\quad(j\in[0,AS_i])f[i][j]=−j∗APi​(j∈[0,ASi​]) 2.这一天啥也不干，f[i][j]=...
BZOJ1088: [SCOI2005]扫雷Mine（洛谷P2327）
forezxl的博客
02-09 295
技巧题 BZOJ题目传送门 洛谷题目传送门 使劲划水 对于两列的扫雷，有个十分显然的性质：只要确定了前两个的情况，其他的就都确定了。 而当第一个数是0或2时，前两个都是确定的，直接算就好了。 当第一个数是1时，计算第一个是雷、第二个不是雷和第一个不是雷、第二个是雷的情况即可。 其实答案只可能是0、1、2。。。 代码： #include&lt;cctype&gt; #include...
bzoj4444: [Scoi2015]国旗计划
Hanks_o的博客
04-22 302
题目传送门 好题 解法： 因为区间互不包含。 那么左端点在区间内最右边的的区间一定是当前区间能扩展到最远的区间。 这句话有点绕。举个例子。 假设当前区间为1~5。 那么我们往右扩展。 找到左端点最右且小于等于5的区间。 这个区间一定是最优解。 因为区间互不包含啊。如果这个区间不是最优解的话那么就被别的包含了。。 因为题目是环。需要转化成链。 所以把环复制一份放在后面就变成了...
bzoj1079: [SCOI2008]着色方案 题解
Unlimited的博客
01-04 416
1079: [SCOI2008]着色方案 Description 　　有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。 Input 　　第一行为一个正整数k，第二行包...
【SCOI2009】生日快乐
OI技术宅
03-22 715
【SCOI2009】生日快乐 【题目描述】 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得每块蛋糕看起来
1024: [SCOI2009]生日快乐
thy0311的专栏
07-13 701
Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮，我们要求 N 块
【SCOI 2009】生日快乐 DFS
LOI_xczhw的博客
10-22 459
这是个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
【bzoj1024】【scoi2009】【生日快乐】【搜索】
sunshinezff的专栏
08-17 732
Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮，我们要求 N 块
BZOJ 1024 SCOI2009 生日快乐 DFS
世界
10-28 1653
题目大意：给定一块x*y的蛋糕，切n-1刀分成n块大小相同的块，只能平行于边界切，求长宽比最大值最小 虽然求最大值最小但是这题没必要二分答案……直接深搜就可以了 枚举切成的两块的面积比，横竖各切一次即可 本大爷读入读错了TLE半天……尼玛死的心都有啊 #include #include #include #include #include using namespace std; doub
BZOJ 1024:[SCOI2009]生日快乐【DFS】
XSamsara的博客 AFO
01-08 342
1024:[SCOI2009]生日快乐 Description 　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕 的一边（任意一边），并且必须把这
洛谷 P1640 BZOJ 1854 [SCOI2010]连续攻击游戏
最新发布
05-14
这道题目需要进行博弈论的思考。我们可以使用动态规划来解决这道题目。 首先，我们可以定义 $f_{i,j}$ 表示当前剩下 $i$ 到 $j$ 这些数时，当前玩家最多能获得的分数。我们可以发现，在这个状态中，当前玩家只能从 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值