PrimeG的博客

题意：等距离的一列数组表示房子价格（0为有人居住的），输出距离目标的最近的可以买下的房子。 数据量很小，直接暴搜一遍即可。 #include using namespace std; int n,m,k,dis=1e9,x,position; int main() { cin>>n>>m>>k; for(int i=1;i<=n;i++) { s

和食物链那题很像，只要把裁判枚举一遍即可，当前枚举的裁判不参与矛盾判断，没有矛盾的组数为0时，即Inpossible，大于1时就是Can not determine，等于1时是可以确定裁判的，裁判即没有出现矛盾的那一组枚举的人，判断轮数即所有枚举情况中的出现矛盾的最大轮数。 #include #include #include #include #include #include #includ

分两种情况，一个是后面的数放到前面，另一种是前面的数放到后面（其实还有一种是无变化，可以放到其中一种来看） 分别记录前缀和和后缀和，用两个map记录某个数出现的最早坐标和最晚坐标，首先如果总和是奇数就输出NO，否则就进行从前向后遍历，若出现     最晚坐标的map[总和/2-前缀和]>当前坐标   就输出YES，若出现总和/2==前缀和也输出YES，另外再从后向前遍历一遍，用后缀和和最早坐标的

1001 这是一道签到题求出满足10^k 1002 这是道贪心算法的题，需要我们给每个字母赋一个贡献值，使得所有数的和最大。 先把每个字母都看做1，然后按每个字母对结果的贡献排序来分别赋值，由于每个字母的贡献的极大且为26进制，我们可以使用数组来表示每个字母的每一位，然后按位比较大小即可，另外，由于不存在前置0，所以我们需要标记一下出现在首位的字母，最后找出不在首位里的贡献最小的数赋值为0