摘要: //题意:给出农夫在n天中每天的花费,要求把这n天分作m组, //每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值。 //思路:看到各组最小和最大的,果断上二分。很好的一道二分穷举的题。 #include #include using namespace std; int a[100005]; int n, m; bool judge(int... 阅读全文
posted @ 2019-03-05 01:01 峰寒 阅读(127) 评论(0) 推荐(0) 编辑
摘要: //题意:这是一个分蛋糕的游戏, t个测试数据,输入n, f n代表的是n块蛋糕,蛋糕的高为1, f代表的是f个人朋友,然后输入每份蛋糕的半径 // 将n块蛋糕分成 f+1 份 每一份都是完成的一块蛋糕,但是可以形状不一样,就每个人最大的蛋糕体积 v , //注意 pi 精度不能小于 3.14159265359 #include #include #include #in... 阅读全文
posted @ 2019-03-05 00:28 峰寒 阅读(319) 评论(0) 推荐(0) 编辑