自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(83)
  • 收藏
  • 关注

原创 动态规划——1302:股票买卖

1302:股票买卖时间限制: 1000 ms 内存限制: 65536 KB提交数: 5310 通过数: 2257【题目描述】最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后,必须要先卖出,然后才可以第二次买入。

2022-04-07 21:16:05 704

原创 动态规划——1305:Maximum sum

1305:Maximum sum时间限制: 1000 ms 内存限制: 65536 KB提交数: 3763 通过数: 1908【题目描述】对于给定的整数序列A={a1,a2,…,an},找出两个不重合连续子段,使得两子段中所有数字的和最大。我们如下定义函数 d(A):d(A)=max1≤s1≤t1<s2≤t2≤n{∑i=s1t1ai+∑j=s2t2aj}我们的目标就是求出d(A)。【输入】第一行是一个整数T(≤30),代表一共有多少组数据。接下来是T组数据。

2022-04-07 17:11:21 2246

原创 动态规划——1296:开餐馆

1296:开餐馆时间限制: 1000 ms 内存限制: 65536 KB提交数: 7754 通过数: 3824【题目描述】信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n个地点排列在同一条直线上。我们用一个整数序列m1,m2,…mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最

2022-03-30 11:34:46 632

原创 动态规划——1304:数的划分

1304:数的划分时间限制: 1000 ms 内存限制: 65536 KB提交数: 4500 通过数: 2763【题目描述】将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。 输出一个整数,即不同的分法。【输入】两个整数n,k(6<n≤200,2≤k≤6),中间用单个空格隔开。【输出】一个整数,即不同的分法。【输入样例】7 3

2022-03-29 19:24:22 1406

原创 动态规划——1303:鸣人的影分身

1303:鸣人的影分身时间限制: 1000 ms 内存限制: 65536 KB提交数: 3740 通过数: 2697【题目描述】在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问题来了,假设鸣人的查克拉能量为M,他影分身的个数

2022-03-29 19:06:33 706

原创 1192:放苹果

1192:放苹果时间限制: 1000 ms 内存限制: 65536 KB提交数: 11860 通过数: 7167【题目描述】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【输入】第一行是测试数据的数目t(0<=t<=20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。【输出】对输入的每组数据M和N,用一行输出相应的K。【输入样例】1

2022-03-29 18:54:54 662

原创 动态规划——1273:【例9.17】货币系统(完全背包问题)

1273:【例9.17】货币系统时间限制: 1000 ms 内存限制: 65536 KB提交数: 13038 通过数: 5442【题目描述】给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。【输入】第一行为n和m。【输出】一行,方案数。【输入样例】3 10 //3种面值组成面值为10的方案1 //面值12 //面值25 //面值5【输出样例】10 //

2022-03-26 20:49:47 675

原创 动态规划——1291:数字组合

1291:数字组合时间限制: 1000 ms 内存限制: 65536 KB提交数: 8459 通过数: 4993【题目描述】有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。【输入】输入的第一行是两个正整数n和t,用空格隔开,其中1≤n≤20,表示正整数的个数,t为要求的和(1≤t≤1000);接下来的一行是n个正整数,用空格隔开。【输出】

2022-03-26 18:54:49 490

原创 动态规划——1292:宠物小精灵之收服(二维背包问题)

1292:宠物小精灵之收服时间限制: 1000 ms 内存限制: 65536 KB提交数: 6298 通过数: 3921【题目描述】宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘

2022-03-26 16:23:37 1576

原创 动态规划——1272:【例9.16】分组背包

1272:【例9.16】分组背包时间限制: 1000 ms 内存限制: 65536 KB提交数: 7487 通过数: 4620【题目描述】一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。【输入】第一行:三个整数,V(背包容量,V≤200),N(物品数量,N≤3

2022-03-26 15:51:10 1824

原创 动态规划——1271:【例9.15】潜水员(变种背包问题)

1271:【例9.15】潜水员时间限制: 1000 ms 内存限制: 65536 KB提交数: 8990 通过数: 5128【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少?例如:潜水员有5个气缸。每行三个数字为:氧,氮的(升)量和气缸的重量:3 3

2022-03-24 19:50:13 1511 1

原创 动态规划——1267:【例9.11】01背包问题 1295:装箱问题

1267:【例9.11】01背包问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 27266 通过数: 16315【题目描述】一个旅行者有一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn,求旅行者能获得最大总价值。【输入】第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);第2…N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。

2022-03-22 20:02:02 353

原创 动态规划——01背包问题

问题描述给定 n 件物品,物品的重量为 w[i],物品的价值为 c[i]。现挑选物品放入背包中,假定背包能承受的最大重量为 k,问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?例如:有3个物品,总重量为4选择问题,不选择dp[i][j]=dp[i-1][j]选择dp[i][j]=c[i]+dp[i-1][j-w[i]]动态转移方程://不选择 dp[i][j]=dp[i-1][j];//如果可以选择 选择后的最优解 if(w[i]<=j)dp[i][j]=max

2022-03-22 19:50:36 360

原创 动态规划——1274:【例9.18】合并石子

1274:【例9.18】合并石子时间限制: 1000 ms 内存限制: 65536 KB提交数: 9589 通过数: 6136【题目描述】在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。计算出将N堆石子合并成一堆的最小得分。【输入】第一行为一个正整数N (2≤N≤100);以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个数(1≤i≤N)。【输出】一个正

2021-12-30 21:40:44 2260 2

原创 动态规划——1266:【例9.10】机器分配

1266:【例9.10】机器分配时间限制: 1000 ms 内存限制: 65536 KB提交数: 8064 通过数: 3937【题目描述】总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。【输入】第一行有两个数,第一个数是分公司数N,第二个数是设备台数M;接下来是一个N

2021-12-29 19:35:00 519

原创 动态规划——1265:【例9.9】最长公共子序列

1265:【例9.9】最长公共子序列时间限制: 1000 ms 内存限制: 65536 KB提交数: 12140 通过数: 6454【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=<x1,x2,…,xm>,则另一序列Z=<z1,z2,…,zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有:Xij=Zj例如,序列Z=<B,C,D,B

2021-12-29 18:29:40 432

原创 动态规划——1264:【例9.8】合唱队形

1264:【例9.8】合唱队形时间限制: 1000 ms 内存限制: 65536 KB提交数: 12302 通过数: 6071【题目描述】N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1<T2<…<Ti,Ti>Ti+1>…>TK(1≤i≤K)。你的任务是,已知所有N位

2021-12-29 16:29:12 539

原创 动态规划——1263:【例9.7】友好城市

1263:【例9.7】友好城市时间限制: 1000 ms 内存限制: 65536 KB提交数: 8764 通过数: 5087【题目描述】Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使得在保证任意

2021-12-29 15:35:00 635

原创 动态规划——1262:【例9.6】挖地雷

1262:【例9.6】挖地雷时间限制: 1000 ms 内存限制: 65536 KB提交数: 10831 通过数: 5266【题目描述】在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷

2021-12-28 19:46:14 816

原创 动态规划——1281:最长上升子序列

1281:最长上升子序列时间限制: 1000 ms 内存限制: 65536 KB提交数: 16991 通过数: 8789【题目描述】一个数的序列bi,当b1<b2<...<bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN),我们可以得到一些上升的子序列(ai1,ai2,...,aiK),这里1≤i1<i2<...<iK≤N。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(

2021-12-28 16:41:51 306

原创 动态规划——1285:最大上升子序列和

1285:最大上升子序列和时间限制: 1000 ms 内存限制: 65536 KB提交数: 9786 通过数: 5249【题目描述】一个数的序列bi,当b1<b2<...<bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN),我们可以得到一些上升的子序列(ai1,ai2,...,aiK),这里1<=i1<i2<...<iK<=N。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序

2021-12-28 16:40:26 572

原创 动态规划—— 1261:【例9.5】城市交通路网

1261:【例9.5】城市交通路网时间限制: 1000 ms 内存限制: 65536 KB提交数: 7394 通过数: 5267【题目描述】下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图:求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【输入样例】100 2 5 1

2021-12-28 16:30:52 849

原创 动态规划+贪心算法——1260:【例9.4】拦截导弹(Noip1999)

1260:【例9.4】拦截导弹(Noip1999)时间限制: 1000 ms 内存限制: 65536 KB提交数: 17375 通过数: 6751【题目描述】某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据

2021-12-27 15:28:41 343

原创 动态规划——1258:【例9.2】数字金字塔

1258:【例9.2】数字金字塔时间限制: 1000 ms 内存限制: 65536 KB提交数: 22954 通过数: 13330【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1≤R≤1000),表示行的数目。后面每行为这个数字金字塔特定行包含的整.

2021-12-26 14:07:22 719

原创 博弈论——1218:取石子游戏

1218:取石子游戏时间限制: 1000 ms 内存限制: 65536 KB提交数: 10430 通过数: 4939【题目描述】有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。25 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0选手1取 选手2取 选手1

2021-12-25 12:16:45 3171

原创 贪心算法——1233:接水问题

1233:接水问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 7717 通过数: 4074【题目描述】学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后,下一名排队等候接水的同学k马上接替j

2021-12-21 11:39:41 765 1

原创 贪心算法——1232:Crossing River

1232:Crossing River时间限制: 1000 ms 内存限制: 65536 KB提交数: 7583 通过数: 3308【题目描述】几个人过河,每次过两人一人回,速度由慢者决定,问过河所需最短时间。【输入】输入t组数据,每组数据第1行输入n,第2行输入n个数,表示每个人过河的时间。【输出】输出t行数据,每行1个数,表示每组过河最少时间。【输入样例】141 2 5 10【输出样例】17思路:一共分为三种情况先将输入的数进行升序,a[1

2021-12-20 23:01:00 1687

原创 贪心算法——1231:最小新整数

1231:最小新整数时间限制: 1000 ms 内存限制: 65536 KB提交数: 6074 通过数: 3375【题目描述】给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k<m),求生成的新整数最小为多少?例如: n=9128456,k=2,则生成的新整数最小为12456。【输入】第一行t, 表示有t组数据;接下来t行,每一行表示一组测试数据,每组测试数据包

2021-12-20 21:53:42 667

原创 贪心算法——1230:寻找平面上的极大点

1230:寻找平面上的极大点时间限制: 1000 ms 内存限制: 65536 KB提交数: 6053 通过数: 3237【题目描述】在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x≥a,y≥b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合,一定存在若干个点,它们不会被集合中的任何一点所支配,这些点叫做极大值点。编程找出所有的极大点,按照x坐标由小到大,输出极大点的坐标。本

2021-12-20 21:07:03 1562

原创 贪心算法——1229:电池的寿命

1229:电池的寿命时间限制: 1000 ms 内存限制: 65536 KB提交数: 7028 通过数: 3951【题目描述】小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,

2021-12-19 22:22:43 941 1

原创 贪心算法——1228:书架

1228:书架时间限制: 1000 ms 内存限制: 65536 KB提交数: 8855 通过数: 5086【题目描述】John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000),每头奶牛有自己的高度Hi(1≤Hi≤10,000),N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低

2021-12-19 22:08:23 1424

原创 贪心算法——1227:Ride to Office

1227:Ride to Office时间限制: 1000 ms 内存限制: 65536 KB提交数: 5866 通过数: 3331【题目描述】起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间,问Charley以这种方式跟人,骑完4500米需要多少时间。得出的

2021-12-19 21:58:04 1032

原创 贪心算法——1226:装箱问题

1226:装箱问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 6837 通过数: 3575【题目描述】一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1×1,2×2,3×3,4×4,5×5,6×6。这些产品通常使用一个6×6×h的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。

2021-12-19 21:12:13 1484

原创 贪心算法——1225:金银岛

1225:金银岛 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9510 通过数: 5114【题目描述】某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1,n2,...,ns,同时每个种类的金属总的价值也不同,分别为v1,v2,...,vs。KID想一...

2021-12-19 19:19:32 2248

原创 贪心算法——1224:最大子矩阵

1224:最大子矩阵 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6432 通过数: 3704【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1×1)子矩阵。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0<N<=100)。再后面的若干行中,依次(首先从左到右给出第一行的N个整数,再从左到右给出第二行的N个整数……)给出矩阵中的N2个整数,...

2021-12-19 17:13:44 1928

原创 贪心算法——1223:An Easy Problem

1223:An Easy Problem时间限制: 1000 ms 内存限制: 65536 KB提交数: 6980 通过数: 4927【题目描述】给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。【输入】输入若干行,每行一个数n(1≤n≤1000000),输

2021-12-17 23:07:37 1643

原创 贪心算法——1324:【例6.6】整数区间

1324:【例6.6】整数区间时间限制: 1000 ms 内存限制: 65536 KB提交数: 8534 通过数: 5098【题目描述】请编程完成以下任务:1.读取闭区间的个数及它们的描述;2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。【输入】首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。【输出

2021-12-17 22:32:23 1242

原创 贪心算法——1322:【例6.4】拦截导弹问题(Noip1999)

思路:之前的导航系统依然有效。增加一个数组t,用于记录导航系统数量,将第一个数添加到数组t如果可以拦截,找t数组上大于且最接近的值进行替换;如果无法拦截,则增加导航系统,将值添加到数组t末尾。 #include<iostream> using namespace std; int main(){ int n[1001],t[1001],i=0,k=0; while(cin>>n[i]){ i++; } t[0]=n[0]; //将第一个.

2021-12-17 19:50:36 3386

原创 贪心算法——1321:【例6.3】删数问题(Noip1994)

自己写的,没通过#include<bits/stdc++.h>using namespace std;int main(){ char n[250],no[250],t[250],temp[250]; int wz[250],flag; int s,g=0; cin>>n>>s; /* if(strlen(n)<=s){ //如果输入的位数小于要删除的位数 cout<<'0'; return 0; } */ for.

2021-12-17 16:28:53 406

原创 贪心算法——1320:【例6.2】均分纸牌(Noip2002)

思路:先求出平均值,-1 -2 7 -4 全部减去平均值0 -3 7 -40 0 4 -40 0 0 0#include<bits/stdc++.h>using namespace std;int a[10001],n,sum=0,ans=0;int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; sum+=a[i]; } int avg=sum.

2021-12-16 21:21:11 634

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除