afeng2088-CSDN博客

原创生日蛋糕

题目描述777 月 171717 日是 Mr.WMr.WMr.W 的生日，ACM−THUACM-THUACM−THU 为此要制作一个体积为 NNNπ 的 MMM 层生日蛋糕，每层都是一个圆柱体。设从下往上数第 i(1≤i≤M)i(1 \leq i \leq M)i(1≤i≤M) 层蛋糕是半径为 RiR_iRi , 高度为 HiH_iHi 的圆柱。当 i＜Mi＜Mi＜M_i＜Mi＜Mi＜M 时，要求Ri>Ri+1R_i>R_i+1Ri>Ri+1 且 Hi>Hi+1H_i&g

2021-05-01 10:29:27 162

原创数的划分

题目描述将整数 nnn 分成 kkk 份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7n=7n=7，k=3k=3k=3 ，下面三种分法被认为是相同的。{1，1，5}；{1，5，1}；{5，1，1}{1，1，5}；{1，5，1}；{5，1，1}；问有多少种不同的分法。输出一个整数，即不同的分法。输入格式两个整数 nnn ，k (6<n≤200, 2≤k≤6)k \ (6 < n \leq 200, \ 2 \leq k \leq 6)k

2021-04-30 17:06:31 159 1

原创曲线

题目描述明明做作业的时候遇到了 nnn 个二次函数 Si(x)=ax2+bx+cS_i(x)=ax^2+bx+cSi(x)=ax2+bx+c ，他突发奇想设计了一个新的函数F(x)=max(Si(x)),i=1,2...nF(x)=max(S_i(x)), i=1,2...nF(x)=max(Si(x)),i=1,2...n。明明现在想求这个函数在 [0,1000][0,1000][0,1000] 的最小值，要求精确到小数点后四位，四舍五入。输入格式输入包含 TTT 组数据 (T<10)(

2021-04-28 16:12:21 89

原创 Best Cow Fences

题目描述给定一个长度为 nnn 的正整数序列 AAA 。求一个平均数最大的，长度不小于 LLL 的子序列。输入格式第一行，nnn 和 LLL ；nnn 个正整数AiA_iAi，表示序列 AAA 。输出格式一个整数，表示答案的 100010001000 倍（不用四舍五入，直接输出）。输入样例10 66 4 2 10 3 8 5 9 4 1输出样例6500数据范围n≤100000n \leq 100000n≤100000解题思路二分答案（浮点数）标准程序#include

2021-04-28 07:14:53 92

原创愤怒的牛

题目描述农夫 JohnJohnJohn 建造了一座很长的畜栏，它包括 N (2≤N≤100,000)N \ (2 \leq N \leq 100,000)N (2≤N≤100,000) 个隔间，这些小隔间依次编号为x1,...,xN (0≤xi≤1,000,000,000)x_1,...,x_N \ (0 \leq x_i \leq 1,000,000,000)x1,...,xN (0≤xi≤1,000,000,000)。但是，JohnJohnJohn 的 C

2021-04-12 16:02:57 97

原创智力大冲浪

题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 mmm 元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则：首先，比赛时间分为 nnn 个时段 (n≤500)(n≤500)(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成 (1≤ti≤n)(1 \leq ti \leq n)(1≤ti≤n) 。如果一个游戏没能在规定期限前完成，则要从奖励费 mmm 元中扣去一部分钱 wiw_iwi，w

2021-04-11 10:21:58 159

原创加工生产调度

4. 加工生产调度题目描述某工厂收到了 nnn 个产品的订单，这 nnn 个产品分别在 AAA、BBB 两个车间加工，并且必须先在 AAA 车间加工后才可以到 BBB 车间加工。某个产品 iii 在 AAA，BBB 两车间加工的时间分别为AiA_iAi，BiB_iBi。怎样安排这 nnn 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 AAA，BBB 两车间加工完毕的时间。输入格式第一行仅—个数据 nnn ，表示产品的数量；接下

2021-04-02 17:10:27 212

原创喷水装置

题目描述长 LLL 米，宽 WWW 米的草坪里装有 nnn 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2W/2W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？输入格式输入包含若干组测试数据。第一行一个整数 TTT 表示数据组数；每组数据的第一行是整数 nnn、LLL 和 WWW；接下来的 nnn 行，每行包含两个整数，给出一个喷头的位置和浇灌半径（上面的示意图是样例输入第一组数据所描述

2021-03-31 16:27:30 197

原创种树

题目描述现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成 1...N1...N1...N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码 BBB，EEE，TTT。这三个数表示该居民想在 BBB 和 EEE 之间最少种 TTT 棵树。当然，B≤EB \leq EB≤E，居民必须记住在指定区不能种多于区域地块数的树，所以 T≤E−B+lT \leq E-B+lT≤E−B+l。居民们想种树的各自区域

2021-03-30 16:24:52 147

原创活动安排

题目描述设有 nnn 个活动的集合 E={1,2,…,n}E=\left\{1,2,…,n\right\}E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动ii都有一个要求使用该资源的起始时间 sis_isi 和一个结束时间 fif_ifi，且 si<fis_i<f_isi<fi。如果选择了活动 iii，则它在半开时间区间 [si,fi)[s_i,f_i)[si,fi)内占用资源。若区间 [si,fi)[s

2021-03-29 18:50:07 121

afeng2088的博客