【蓝桥杯冲冲冲】进阶搜索 Anya and Cubes

最新推荐文章于 2025-06-09 17:49:21 发布
置顶 最新推荐文章于 2025-06-09 17:49:21 发布
阅读量1.3k 收藏 12
点赞数 24
分类专栏： C++知识 蓝桥杯备赛 文章标签： 蓝桥杯 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_73246124/article/details/135940695
版权
文章讲述了在蓝桥杯备赛中，关于洛谷编程题目的AnyaandCubes的具体翻译和解题策略。涉及输入输出格式、样例分析以及使用深度优先搜索的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

蓝桥杯备赛 | 洛谷做题打卡day22

文章目录

  • Anya and Cubes

    题面翻译

    给你 n n n 个数， n ≤ 25 n\le 25 n≤25。初始序列为 a i ,   0 ≤ a i ≤ 1 0 9 a_i,\ 0\le a_i\le 10^9 ai​, 0≤a

最低0.47元/天 解锁文章
CF525E Anya and Cubes
蒟蒻Steven_Meng的博客
07-11 246
#include <bits/stdc++.h> #include <hash_map> #define MAXN 30 #define int long long using namespace std; inline int read() { int x=0,f=1; char ch=getchar(); while (ch<'0'||ch...
Codeforces Round #297 (Div. 2) E Anya and Cubes
左眼皮跳跳
03-28 876
E. Anya and Cubes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Anya loves to fold and stick. Today she d
Anya and Cubes 搜索+map映射
loooooog的博客
02-09 300
Anya and Cubes 搜索+map映射 Anya loves to fold and stick. Today she decided to do just that. Anya has n cubes lying in a line and numbered from 1 to n from left to right, with na...
Anya and Cubes
STY_fish_2012的博客
03-10 421
然后主函数里面还有个小细节，建一个数组f，记录1~19的阶乘，为什么是十九呢，因为大于等于19的数的阶乘已经超出S的数据范围了。这里定义两个函数 dfs 和 dfs2，dfs用于找前一半并且记录，dfs2用于求出方案数。但是，这样最大的情况下就要搜索3^25次，是一个特别大的数，肯定要超时。首先，我们想到的思路肯定是深搜，就是三种选择，选原数，不选和选阶乘。如果now>end,就是遍历完了，vis记录一下，结束。这里写四个参数，now，end，sum和used。如果sum>s，就是超过了，不满足，剪掉。
【CF525E】Anya and Cubes（meet in middle）
weixin_30404405的博客
07-10 224
点此看题面 大致题意： 在\(n\)个数中选任意个数，并使其中至多\(k\)个数\(x_i\)变为\(x_i!\)，求使这些数和为\(S\)的方案数。 \(meet\ in\ middle\) 这应该是\(meet\ in\ middle\)一道比较板子的题目。 我们先对于一半的数，爆搜然后开\((k+1)\)个\(map\)统计使用\(!\)个数小于等于\(i\)，和为\(j\)的方案数。 然后...
#297 (div.2) E. Anya and Cubes
Skyline
03-27 1036
1.题目描述：点击打开链接 2.解题思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固定值的题目。一般方法是将n个数分为两部分：1~n/2和n/2+1到n，然后枚举出两部分的所有可能的结果，最后利用二分查找看第一部分的结果是否存在于第二部分中。本题也是让找一些数之和等于S，这个数还可以变成对应的阶乘数，由于阶乘的个数受到k的限制。因此可以利用dfs来枚举所有的情况。由于最后
【CF】E. Anya and Cubes（双向DFS）
花月阁
03-30 1105
根据题意的话每次递归分3种情况 一共最多25个数，时间复杂度为3^25，太大了 我们可以分2次求解第一次求一半的结果，也就是25/2 = 12，记录结果 之后利用剩余的一半求结果 s-结果 = 之前记录过的结果 就可以 时间复杂度降低为 3 ^ (n/2+1) 题目链接：http://codeforces.com/contest/525/problem/E #include #incl
CF 297 div2 E. Anya and Cubes (hash+dfs)
w20810的专栏
03-30 546
题目：http://codeforces.com/contest/525/problem/E 题意：输入N,K,S。N代表接下来要输入的数字序列{a1,a2...an}的个数，K代表有K次机会marks使其中一个数ai变成ai的阶乘，求选x个数（1 分析：枚举一半的数字，将结果存进hash表，然后枚举后面一半的数字在hash表里面查询。 代码： #include #include #i
Anya and Cubes分析
codemonkey_66798的博客
01-21 317
对后一半物体进行搜索，最多需要3的13次方时间复杂度，然后得到后半部分的物体的和值，以及当前的使用阶乘的次数，那么，前一部分的和值就是总和值S减去后一半物体的和值，前半部分的使用次数加上后半部分使用阶乘的次数应该小于等于k。因为后半部分涉及到遍历前半部分符合条件的次数，所以应该减少后半部分的搜索花销，若有n个物体，前半部分负责1到n/2+1的计算，后半部分负责n/2+2到n的计算。对前一半的部分，计算出和值为sum，使用次数为used的状态，有多少种选择情况能达到。
E. Anya and Cubes (CF #297 (Div. 2) 折半搜索)
c_czl的博客
09-22 401
E. Anya and Cubes time limit per test  2 seconds memory limit per test  256 megabytes input  standard input output  standard output Anya loves to fold and stick. Today s
Anya and Cubes - CodeForces 525 E dp
提比的强行AC
04-16 766
Anya and Cubes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Anya loves to fold and stick. Today she deci
codeforces 525E Anya and Cubes（暴力，meet-in-the-middle）
slowlight93的专栏
03-28 1056
题意： 有n个方块，上面写着一些自然数，还有k个感叹号可用。k<=nk<=n 你可以选任意个方块，然后选一些贴上感叹号使上面的数值变成阶乘，然后把方块上的值加起来会得到一个和。 求和等于S的选择方法数。 n<=26n <= 26 思路： 每个方块可以选，不选，选了且变成阶乘这三种状态。 所以总的状态是3263^{26} 题目中提到了meet-in-the-middle的思想 就是把
Anya and Cubes CodeForces - 525E (双端搜索)
weixin_30642561的博客
04-01 114
大意: 给定$n$元素序列$a$, 可以任选不超过$k$个$a_i$变换为$a_i!$, 求变换后任选若干元素和为S的方案数. 分成两块暴搜, 复杂度$O(3^{\frac{n}{2}})$ #include <iostream> #include <algorithm> #include <cstdio> #include &lt...
Codeforces Round #297 (Div. 2) E题. Anya and Cubes (中途相遇法)
scf0920
03-27 1346
题目地址：Anya and Cubes 比赛的时候居然没想起中途相遇法。。。这题也是属于想起来就很简单系列。 中途相遇法也叫折半搜索。就是处理前一半，把结果储存起来，再处理后一半，然后匹配前一半存储的结果。 代码如下：#include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algo
Codeforces525E -- Anya and Cubes 中途相遇法
chenyuwen666的专栏
05-05 468
题意：有n个a[0]--a[n-1]。定义一种操作：可以使数a[i]变成它的阶乘，例如5通过操作变成120。对于每一个数，可以选它，或者选它的阶乘，或者不选。要求通过 至多k次操作，使得被选的数的和为s。求方案总个数。 思路：n不超过25，时间限制是2000ms。首先可以肯定是用dfs暴力搜索，但是n又有些大，单纯暴力必然超时。这时就要用到中途相遇法，并将中间结果存下来。 AC代码： #in
codeforces 525 E Anya and Cubes 中途相遇法
whai的专栏
04-02 859
codeforces 525 E Anya and Cubes 中途相遇法 题意： 给出n个数a1,a2,...,an，要求从中选出一些数，可以把其中最多k个变成它自己的阶乘，然后选出的数求和，问最后和等于s的选法有多少种。 限制： 1 思路： 一般数据量20~30都会考虑中途相遇法，就是折半暴力。 ps:用三进制暴力会比直接深搜多一个常数10，因为三进制暴力要把数分解
P10909 [蓝桥杯 2024 国 B] 立定跳远
2301_81427261的博客
06-05 309
项目设置了 $n$ 个检查点 $a_1, a_2, \cdots , a_n$ 且 $a_i \ge a_{i−1} > 0$。对于 $100\%$ 的评测用例，保证 $2 \le n \le 10^5$，$m \le 10^8$，$0 < a_i \le 10^8$。对于 $20\%$ 的评测用例，保证 $n \le 10^2$，$m \le 10^3$，$a_i \le 10^3$。第二行为 $n$ 个由空格分开的正整数 $a_1, a_2, \cdots, a_n$。**【样例说明】**
蓝桥杯 冶炼金属
最新发布
wuqingshun314159的博客
06-09 452
这段代码巧妙地用了二分查找解决最大/最小合法值问题。第一次二分是找下界（合法的最小值）；第二次二分是找上界（合法的最大值）；每次判断只要符合全部记录，就尝试更新答案。这种思路比直接取不等式交集更通用，也适用于更复杂的分段函数类问题。
Anya and the Mysterious String的代码
09-16
"Anya and the Mysterious String"通常是指一个编程题目或故事背景下的算法练习，它涉及到字符串处理或者搜索算法。这个主题常常会让孩子们解决一个问题，比如寻找字符串中的特定模式、回文检测等。具体的代码会根据...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值