hdoj 5355 Cake（分析+二分）

【hdoj 5355 Cake（分析+二分）】的更多相关文章

贪心 HDOJ 5355 Cake

好的,数据加强了,wa了题目传送门 /* 题意:1到n分成m组,每组和相等贪心:先判断明显不符合的情况,否则肯定有解(可能数据弱?).贪心的思路是按照当前的最大值来取如果最大值大于所需要的数字,那么去找没有vis的数字 */ /************************************************ * Author :Running_Time * Created Time :2015-8-6 13:24:55 * File Name :C.cpp ********…

hdoj 5355 Cake（分析+二分）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5355 分蛋糕的题目,有1-n大小的n个蛋糕,要求平均分成m份,不能切开蛋糕 #include<stdio.h> #include<set> using namespace std; int main(){ set<int>s; set<int>::iterator it; long long n; int m; int part1, T; int ave; in…

HDU 5355 Cake

HDU 5355 Cake 更新后的代码: 今天又一次做这道题的时候想了非常多种思路最后最终想出了自觉得完美的思路,结果却超时真的是感觉自己没救了最后加了记忆化搜索,AC了好了先说下思路吧.不知道大家住没注意m<=10 我们能够把大部分的数据写成成对的形式比如n=27 m=6的这组数据第1份 27 16 第2份 26 17 第3份 25 18 第4份 24 19 第5份 23 20 第6份 22 21 剩下1~15搜索出6等份分给全部人这样成对出现的数蛇形数我…

2015多校第6场 HDU 5355 Cake 贪心，暴力DFS

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5355 题意:给你n个尺寸大小分别为1,2,3,…,n的蛋糕,要求你分成m份,要求每份中所有蛋糕的大小之和均相同,如果有解,输出“YES”,并给出每份的蛋糕数及其尺寸大小,否则输出“NO” 例如n=5,m=3,即大小尺寸分别为1,2,3,4,5的5个蛋糕,要求分成三份,那么解可以是第一份一个蛋糕,大小为5:第二份两个蛋糕,大小为1.4:第三份两个蛋糕,大小为2.3.这样每份大小之和均为5,满足题目要求…

HDU 5355 Cake （WA后AC代码，具体解析，构造题）

题目链接:http://acm.hdu.edu.cn/showproblem.php? pid=5355 题面: Cake Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1632 Accepted Submission(s): 273 Special Judge Problem Description There are m…

多校第六场 1003 hdu 5355 Cake(贪心)

题目链接:(数据加强后wa了) hdu 5355 题目大意: 给出一个蛋糕.切成1~n大小的n块.问是否能在不继续分割的情况下拼凑出m等份. 题目分析: 首先我们是可以知道每份蛋糕的尺寸的,利用n*(n+1)/2m可以算出来,假设不能整除的话,那么一定无解. 然后我们考虑怎样构造一组解,对于一块蛋糕,我想到了一个贪心策咯,尽量选择最大块的蛋糕,由于假设能选可是不选这块蛋糕,那么也一定是通过选取小块的蛋糕来拼凑出这块蛋糕的大小,可是假设小的拼凑出了这块,那么就不能用于拼凑其它的蛋糕,显然选择最大的…

【LeetCode】寻找两个有序数组的中位数【性质分析+二分】

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nums2 不会同时为空. 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5 来源:力扣(LeetCode) 链接:https://leetcode-cn.co…