swineherd的博客

解题思路：考虑两种糖果，假设其中一种最大数量为n，要想这两种糖果交替吃完，则另一种糖果最少的数量为n-1.因为n个糖果排成一排，内部一共有n-1个空，分离相邻的两个相同的糖果。回到题目中，找出某种糖果的最大数量maxvalue，至少需要maxvalue-1个糖果（即除去最大数量剩下的糖果）去填充空隙。如果剩下的糖果数大于maxvalue，也是可以的，因为我们可以想成把数量较少的糖果用来“加厚”原来...

题意：告诉你开始每个凳子坐的人数，问再来m个人，最大的某个凳子最多人数和最小的某个凳子最多人数是多少。思路：最大的就是原来最多的人数加上m，最小的要用鸽巢原理，计算出平均每个凳子的最少人数，再和开始的最大人数比较取大的。这里用(s-1)/n+1是因为这里人数不能为小数，只能往大了取。#include<bits/stdc++.h>using namespace std;#d...