摘要：题目描述 原题链接 分析 结果填空题, 不用考虑时间复杂度,直接暴力枚举每一种方案 5 × 5 5×5 5×5的棋盘, 每一个格子有放或不放马两种状态, 所以一共需要枚举 2 25 2^{25} 225种方案 每一种方案的具体放法, 压缩在一个数中(通过遍历数的二进制的前 25 25 25位得到具体 阅读全文

摘要：题目描述 原题链接 分析 我们假设第 1 1 1行的状态已经确定, 以此递推出下面 4 4 4行的状态 由于题目需要满足第 1 1 1行全为 1 1 1, 所以只能通过操作第 2 2 2行来改变第 1 1 1行的状态, 使之全为 1 1 1. 同时, 得到第 2 2 2行的某种状态 同理, 由于题目 阅读全文

摘要：文章目录 题目描述分析实现 题目描述 原题链接 分析 题目要求通过对区间[l,r]的操作(+1或者-1)使数列中数都一样. 我们发现满足上述要求的数列的差分数组的a[2…n]一定是[0,0,0,…]. a[1]是val 据此, 我们可以将问题转化成经过最少次对区间[l,r]的操作使差分数组a[]变为 阅读全文

摘要：文章目录 题目描述输入数据范围输出 想法参考实现 题目描述 乔治在梦中来到了一个神奇部落，这个部落的神树具有奇特的功能：对于每一位新朋友，都会获赠金币，而且金币的数量会随时间的延续而增加： 第1周，每天1枚金币； 第2周，每天2枚金币； 第3周，每天3枚金币；…… 请问：至少多少天，乔治的金币数量达 阅读全文

摘要：文章目录 题目描述输入数据范围输出 想法贪心的正确性实现 题目描述 小D在玩堆盒子的游戏，每个盒子有⼀个强度，代表它上⽅最多能堆多少个盒子。由于盒子都是⼀样⼤的，所以不能在⼀个盒子上并列放超过⼀个盒子。 现在小D有n个盒子，第i个盒子的强度为xi。⼩D想知道，如果他要把这些盒子全部堆起来，至少要堆多 阅读全文