摘要:
先讨论 n<m。 首先明白一个事实:正方形周长之和=2m+2n+2*矩形内线段长度。正方形边长之和=正方形周长 / 4。因为矩形内部的线段的两侧肯定是两个正方形,所以计算周长时要算两次。 本解答是先求得矩形内线段长度min,然后得到边长之和的min的。 另一个事实:如果矩形内部最大的正方形的边长小于 阅读全文
摘要:
题目描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h_1,h_2,...,h_n。设当一部分花被移走后,剩下的花的 阅读全文
摘要:
题目描述 已知n盏灯以及每盏灯的位置p[i],p[i]均不相等,两盏相邻的灯当小于dist时,若这个安全距离里面还有灯是亮着时,就可以关掉该盏灯,(即若第i-1盏与第i+1盏的距离<=dist,则可以关掉第i盏)求在保证洞里的光线是充足的情况下,一段区域里能删除的灯的最大值。 距离洞口最近和最远的两 阅读全文
摘要:
题目描述 有NN堆纸牌,编号分别为 1,2,…,N1,2,…,N。每堆上有若干张,但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为11堆上取的纸牌,只能移到编号为22的堆上;在编号为NN的堆上取的纸牌,只能移到编号为N-1N−1的堆上;其他堆上取的纸牌,可以移到 阅读全文
摘要:
题目描述 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括NN个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程,每一步政府都派了MM个工作人员来检查材料。不幸的是,并不是每一个工作人员效率都很高。尽管如此,为了体现“公开政府” 阅读全文
摘要:
题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你 阅读全文
摘要:
题目描述 将整数nn分成kk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7n=7,k=3k=3,下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 n,k(6<n≤200,2≤k≤6) 输出格式 11个整数,即不同的分法。 输入输出样 阅读全文
摘要:
题目描述 将 1, 2,\ldots, 91,2,…,9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数,A,B,C。 输出格式 若干行,每行 33 个数字。按照 阅读全文
摘要:
题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 1010 种配料(芥末、孜然等),每种配料可以放 11 到 33 克,任意烤鸡的美味程度为所有配料质量之和。 现在, Hanke 想要知道 阅读全文
摘要:
在城市中心有一个由1*1的方砖铺成的 n*m 的矩形广场。为了照亮整个广场,需要安装一些恰有一个照明灯的灯柱。灯柱只能安装在方砖的角上,包括广场边界方砖的角上。灯柱上的照明灯恰只能照亮这个角所临的方砖。求最少安装多少个灯柱,使得即便有一个照明灯损坏也能照亮整个广场。 可以想象一个n*m的方格,方格里 阅读全文