枚举算法
枚举算法
0xc004f210
喜欢C++和python的程序员
展开
-
2247: 【区赛】[宁波32届小学生]买玩具
C++玩具店有个活动,买2个送1个: 3个玩具只要付较贵的2个玩具的钱就可以了。举个例子: 10 3 2 4 6 4 9,如果这样组合(10, 3, 2), (4, 6, 4), (9),就在第一个括号中省下2元,第二个括号 中省下4元,但第三个括号不能省了,因为只有一个玩具。(注意:玩具组合的数量可以是1或者2或者3 )接下来的N行,每行包含一个整数Ci(1 ≤Ci≤ 100000), 表示每个玩具的价格。【样例 2 解释】 分组(6,4,5)( 5,5,5)【样例 1 解释】 分组(3,2,2)( 3)原创 2023-10-19 19:11:20 · 802 阅读 · 0 评论 -
1544: 【分治】【二分答案】月度开销
约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰的目标是合理安排每个fajo月包含的天数,使得开销最多的fajo月的开销尽可能少。接下来N行,每行包含一个1到10000之间的整数,按顺序给出接下来N天里每天的开销。一个整数,即最大月度开销的最小值。原创 2023-10-18 18:41:35 · 299 阅读 · 0 评论 -
5302: 【C3】【分治】【二分查找】刚好比我小
在一个上升序列中,查找刚刚小于给定值k的元素。如样例1:2 5 6 8 9 中刚刚比7小的数是6(数据保证存在)接下来m行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。第二行包含n个整数,为上升序各元素。所有元素的大小均在0-1,000,000,000之间。第一行包含一个整数n,为上升序列长度。第三行包含一个整数m,为要询问的次数。m行,每行一个整数,为刚刚小于给定值k的元素。原创 2023-10-18 18:00:51 · 368 阅读 · 0 评论 -
3782: 【C3】【穷举】弹珠游戏
游戏的内容是:在一个 n*n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行、列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择一个你的位置,使得能击杀的敌人最多,注意,你不能和敌人在一个地方(0是你可以选择的地方)输入有两行,第一行一个正整数 n,接下来 n 行,每行 n 列(0原创 2023-10-18 17:18:47 · 404 阅读 · 0 评论 -
1711: 【穷举】满足条件的整数
假设a、b、c均为整数(1原创 2023-10-03 10:28:38 · 1239 阅读 · 1 评论 -
5133: 【C3】数组单调和(小和)
现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。s[5]左边小于等于s[5]的数的和为1+3+5+2+4=15。s[4]左边小于等于s[4]的数的和为1+3+2=6。s[2]左边小于等于s[2]的数的和为1+3=4。所以s的小和为0+1+4+1+6+15=27。例如,数组s={1,3,5,2,4,6}s[0]左边小于等于s[0]的数的和为0。s[1]左边小于等于s[1]的数的和为1。s[3]左边小于等于s[3]的数的和为1。原创 2023-09-29 14:21:03 · 1047 阅读 · 0 评论 -
【C3】【穷举】商和余数游戏
以上是代码。原创 2023-09-17 15:27:23 · 1079 阅读 · 2 评论 -
【C++】【PY】【枚举算法】满足条件的整数
假设a、b、c均为整数,且满足a,b,c 大于1,并且小于等于100,找出所有符合条件:“a2+ b2= c2”的整数组。2)加号和等号左右各有一个空格,除此之外无多余空格。1)为避免重复输出,要求a原创 2023-09-16 18:43:09 · 217 阅读 · 1 评论