发布于2022-03-07
2017年第八届蓝桥杯省赛-I.分巧克力
儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力，其中第 i 块是 Hi × Wi 的方格组成的长方形。为了公平起见， 小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数; 2. 大小相同; 例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3
发布于2021-03-21
AcWing-171-送礼物
达达帮翰翰给女生送礼物，翰翰一共准备了 N 个礼物，其中第 i 个礼物的重量是 G[i]。达达的力气很大，他一次可以搬动重量之和不超过 W 的任意多个物品。达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。
发布于2021-03-04
AcWing-121-赶牛入圈
农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。畜栏的边缘必须与X，Y轴平行。约翰的土地里一共包含N单位的三叶草，每单位三叶草位于一个1 x 1的土地区域内，区域位置由其左下角坐标表示，并且区域左下角的X,Y坐标都为整数。
发布于2021-03-03
AcWing-120-防线
防线由很多防具组成，这些防具分成了N组。 我们可以认为防线是一维的，那么每一组防具都分布在防线的某一段上，并且同一组防具是等距离排列的。也就是说，我们可以用三个整数S，E和D来描述一组防具，即这一组防具布置在防线的S，S+D，S+2D，…，S+KD(K∈Z，S+KD≤E，S+(K+1)D>E)位置上
发布于2021-02-17
前缀和的最大k
给定一个长度为 n 的数列A，然后进行若干次询问，每次给定一个整数 T ，求出最大的 k ，满足$\sum_{i=1}^k A[i] \le T$。要求算法必须要是在线的（几必须及时回答每次询问的问题，不能等待接收到所有的询问之后再做统一处理）。
发布于2021-02-04
信息学竞赛模板（二）— 二分查找
二分法是一种随处可见却非常精妙的算法，经常能为我们打开姐却问题的突破口。二分的基础用法是在单调序列或者单调函数中进行查找。因此，当问题的答案具有单调性的时候，就可以通过二分将求解转化为判定。
发布于2021-02-03
AcWing-102-最佳牛围栏
农夫约翰的农场由 N 块田地组成，每块地里都有一些牛，其数量在[1,2000]头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地。计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。