蓝桥杯刷题十四
创始人
2025-05-31 14:16:43
0

1.C 循环

线性同余方程

#include 
#include using namespace std;typedef long long LL;LL exgcd(LL a, LL b, LL &x, LL &y) {if (b == 0) {x = 1, y = 0;return a;}LL d = exgcd(b, a % b, y, x);y -= a / b * x;return d;
}int main() {LL a, b, c, k;while (scanf("%lld%lld%lld%lld", &a, &b, &c, &k), a || b || c || k) {LL x, y, z = 1ll << k;LL d = exgcd(c, z, x, y);if ((b - a) % d)  printf("FOREVER\n");else {x *= (b - a) / d;z /= d;printf("%lld\n", (x % z + z) % z);}}return 0;
}

2.正则问题

理解了这个正则表达式的含义以后,就可以做了,类似于简单的表达式求值的算法,递归和栈都可以

#include 
#include using namespace std;int k;
string s;int dfs() {int res = 0;while (k < s.size()) {if (s[k] == '(') {k ++;res += dfs();k ++;}else if (s[k] == '|') {k ++;res = max(res, dfs());}else if (s[k] == ')') break;else {k ++;res ++;}}return res;
}int main() {cin >> s;return cout << dfs() << endl, 0;
}

3.糖果

IDA*+剪枝(每次选分值最少+去重)

#include 
#include 
#include 
#include using namespace std;const int N = 110, M = 1 << 20;int n, m, k;
vector col[N];
int log2[M];int lowbit(int x)
{return x & -x;
}int h(int state)  // 最少需要再选几行
{int res = 0;for (int i = (1 << m) - 1 - state; i; i -= lowbit(i)){int c = log2[lowbit(i)];res ++ ;for (auto row : col[c]) i &= ~row;}return res;
}bool dfs(int depth, int state)
{if (!depth || h(state) > depth) return state == (1 << m) - 1;// 找到选择性最少的一列int t = -1;for (int i = (1 << m) - 1 - state; i; i -= lowbit(i)){int c = log2[lowbit(i)];if (t == -1 || col[t].size() > col[c].size())t = c;}// 枚举选哪行for (auto row : col[t])if (dfs(depth - 1, state | row))return true;return false;
}int main()
{cin >> n >> m >> k;for (int i = 0; i < m; i ++ ) log2[1 << i] = i;for (int i = 0; i < n; i ++ ){int state = 0;for (int j = 0; j < k; j ++ ){int c;cin >> c;state |= 1 << c - 1;}for (int j = 0; j < m; j ++ )if (state >> j & 1)col[j].push_back(state);}for (int i = 0; i < m; i ++ ){sort(col[i].begin(), col[i].end());col[i].erase(unique(col[i].begin(), col[i].end()), col[i].end());}int depth = 0;while (depth <= m && !dfs(depth, 0)) depth ++ ;if (depth > m) depth = -1;cout << depth << endl;return 0;
}

4.鸣人的影分身

dp题捏

#include 
#include using namespace std;const int N = 11;int main() {int t;  scanf("%d", &t);while (t --) {int n, m;  scanf("%d%d", &m, &n);int f[N][N] = {0}; f[0][0] = 1;for (int i = 0; i <= m; i ++) {for (int j = 1; j <= n; j ++) {f[i][j] = f[i][j - 1];if (i >= j)  f[i][j] += f[i - j][j];}}printf("%d\n", f[m][n]);}return 0;
}

5.糖果

背包问题捏

#include
using namespace std;
typedef pairPII;
typedef long long ll;
const int N=110;
int n,k;
int f[N][N];
int main()
{scanf("%d%d",&n,&k);int w;memset(f,-0x3f,sizeof f);f[0][0]=0;for(int i=1;i<=n;i++){scanf("%d",&w);for(int j=0;j

相关内容

热门资讯

AI“重启”TCL? TCL经历了一个缺乏增长的2024财年。 公司年报显示,2024年TCL全年营业收入为1648.23...
福建大哥卖充电桩:年入5.93... 作者丨铅笔道 黄小贵 7月18日,上海挚达科技发展股份有限公司(下称挚达科技)在港交所递交招股书,拟...
靖江农商银行:金融“活水”润泽... 靖江农商银行以金融创新精准滴灌当地特色消费场景,通过打造常态化惠民平台与支持主题消费活动“双轮驱动”...
1.2万亿雅江水电工程开工!工... 7月22日A股市场迎来戏剧性收盘表现。临近尾盘时分,多个板块突然发力上涨,其中工程机械板块表现最为抢...
香港金融管理局对三家银行采取纪... 北京商报讯(记者 孟凡霞 实习记者 周义力)7月22日,香港金融管理局宣布,根据《打击洗钱及恐怖分子...
原创 突... 美国突然变卦了!就在中美贸易谈判进入关键阶段,美国财长贝森特冷不防抛出新要求——打算在协议里硬塞两条...
深圳新晋13家独角兽企业,福田... 7月18日,2025中国(深圳)独角兽企业大会发布《GEI中国独角兽企业研究报告2025》和《深圳市...
汇划1180亿元!“跨境理财通... 7月21日,记者从人民银行广东省分行获悉,“跨境理财通”自2021年启动以来,极大地促进了粤港澳大湾...
秦洪看盘|热门主线波动不改A股... 来源:澎湃新闻 周二A股市场出现了探底回稳的走势。 早盘由于银行股的疲软,主要股指一度翻绿,升势有受...
股票行情快报:美凯龙(6018... 证券之星消息,截至2025年7月22日收盘,美凯龙(601828)报收于3.07元,上涨0.66%,...
原创 煜... 在全球能源格局加速演变、国内“双碳”目标持续深化的大背景下,电力行业正站在变革的前沿。2025年是“...
星环科技拟港交所上市:年亏损额... 近日,科创板上市公司星环科技(688031.SH)发布公告称,为进一步提高公司综合竞争力,更好地利用...
中国启动水电珠峰水利隧道工程!... 2025年7月,中国雅江集团的成立和雅鲁藏布江下游水电工程的开工,标志着世界水电史迎来新的里程碑。 ...
OpenAI CEO:Deep... 【环球网科技综合报道】7月22日消息,据windowscentral报道称,OpenAI 首席执行官...
国家外汇局贾宁:未来外资配置人... 7月22日,国家外汇管理局国际收支司司长贾宁在国新办新闻发布会上表示,未来外资配置人民币资产仍具有较...
并购 | 深度拆解地方国资收购... 一、交易背景 2023年9月20日晚间,上海雅仕投资发展股份有限公司(以下简称“上海雅仕”)公告称...
21日豆二上涨0.19%,最新... 来源:新浪期货 新浪期货 根据交易所数据,截至7月21日收盘主力合约豆二2509,涨跌+0.19%,...
兴证资管国企红利优选混合发起式... AI基金兴证资管国企红利优选混合发起式A(023169)披露2025年二季报,第二季度基金利润112...
专访新辰商业集团联合创始人及C... 在当前商业环境持续变革的背景下,社区商业正逐步成为商业领域的重要发展方向。新辰商业作为这一领域的后起...